| 注册
首页|期刊导航|计算机应用与软件|大规模带状线性方程组的分层混合并行求解算法

大规模带状线性方程组的分层混合并行求解算法

徐磊 郑汉垣 刘智翔 宋安平 张武

计算机应用与软件Issue(12):124-126,3.
计算机应用与软件Issue(12):124-126,3.DOI:10.3969/j.issn.1000-386x.2013.12.032

大规模带状线性方程组的分层混合并行求解算法

HIERARCHICAL HYBRID PARALLEL SOLUTION OF LARGE BANDED LINEAR SYSTEM

徐磊 1郑汉垣 1刘智翔 2宋安平 1张武1

作者信息

  • 1. 上海大学计算机工程与科学学院 上海200072
  • 2. 龙岩学院计算机系 福建 龙岩 364000
  • 折叠

摘要

Abstract

Global communication often plays an important role in the algorithm scalability in parallel computing .In order to solve the large banded linear system , we propose a hierarchical parallel algorithm which is based on multi-granularity MPI/OpenMP hybrid programming model .In this algorithm , we convert the global communication into multiple local communication , this eliminates the bottleneck problem caused by the global communication and improves the scalability of parallel solution of the large banded linear system .

关键词

大规模带状线性方程组/分层算法/MPI/OpenMP/局部通信

Key words

Large banded linear system/Hierarchical algorithm/MPI/OpenMP/Local communication

分类

信息技术与安全科学

引用本文复制引用

徐磊,郑汉垣,刘智翔,宋安平,张武..大规模带状线性方程组的分层混合并行求解算法[J].计算机应用与软件,2013,(12):124-126,3.

基金项目

上海市科委重点项目(10510500600);教育部2008年度高等学校博士学科点专项科研基金项目(2008028000&nbsp ()

07);上海市重点学科建设基金项目(J50103)。 ()

计算机应用与软件

OA北大核心CSCDCSTPCD

1000-386X

访问量0
|
下载量0
段落导航相关论文