一种面向大型矩阵运算的分布并行算法

被引：4

作者：

赵丽娜

庄毅

汪晓虹

机构：

[1] 南京航空航天大学

来源：

微计算机信息 | 2009年 / 25卷 / 30期

关键词：

直接变换法; 分布并行算法; 矩阵分解; 矩阵存储;

D O I：

暂无

中图分类号：

TP301.6 [算法理论];

学科分类号：

081202 ;

摘要：

针对大型矩阵广义特征值问题,提出了一种基于直接变换法的矩阵分解算法;在分析了矩阵存储技术的基础上给出了基于直接变换法的高阶矩阵存储方法。提出了一种基于直接变换法的面向大型带状正定矩阵运算的分布并行算法;运用mpi(Message Passing Interface)和数学软件包CLAPACK实现了该算法;实验结果表明该算法是正确可行的,符合大型工程的计算要求。

引用

页码：157 / 159

页数：3

共 7 条

[1]

分布式存储环境下矩阵广义特征值问题的并行计算.[D].魏立峰.中国人民解放军国防科学技术大学.2002, 01

[2]

稀疏线性方程组的高效求解与并行计算.[M].吴建平等著;.湖南科学技术出版社.2004,

[3]

矩阵计算.[M].[美]G·H·戈卢布;C·F·范洛恩著;袁亚湘等译.科学出版社.2001,

[4]

Parallel Arnoldi eigensolvers with enhanced scalability via global communications rearrangement.[J].V. Hernandez;J.E. Roman;A. Tomas.Parallel Computing.2007, 7

[5] A parallel Lanczos method for symmetric generalized eigenvalue problems [J].

Wu, Kesheng ;

Simon, Horst .

Computing and Visualization in Science, 1999, 2 (01) :37-46

[6] 模态综合的直接变换法 [J].

汪晓虹 ;

安方 ;

曹立娟 ;

陈怀海 .

航空学报, 2009, 30 (01) :92-98

[7] 混合编程集群研究及实现 [J].

胡晓力 ;

田有先 .

微计算机信息, 2007, (33) :252-253+233

← 1 →