基于服务器并行求解三角形方程组的设计与实现  

Designing and building algorithm for parallel solution of triangular systems based on server

作　　者：刘青昆[1] 邢芳[1] 

机构地区：[1]辽宁师范大学计算机与信息技术学院,辽宁大连116029

出　　处：《计算机工程与设计》2010年第18期4005-4008,共4页Computer Engineering and Design

基　　金：国家自然科学基金项目(20633050);辽宁省博士科研启动基金项目(20051058)

摘　　要：针对在实际应用中超出内存容量的大规模矩阵不可调入的问题,设计并实现了一种面向A矩阵连续划分的、子文件大小可调节的求解三角形方程组的并行方案。理论上只要在不超过硬盘容量的前提下,该算法可以在小规模内存条件下求解任意规模的矩阵。最后给出在Altix3700服务器上基于ABEEM模型的数值实验,实验结果表明了该算法的有效性。A parallel algorithm is proposed, in which it＇ s A matrix is divided into several adjustable smaller matrix files to solve the problem that the matrix＇ s scale is larger than the memory＇ s capacity. Theoretically, this algorithm may solve the random scale matrix under the small condition of memory as long as it does not surpass the hard disk＇ s capacity. Finally, numerical experiments about the algorithm based on ABEEMαπ model on Altix3700 are carried on, and it obtains the correct results and confirms the algorithm＇ s validity.

关 键 词：ABEEM模型 分布式存储 三角形方程组 并行算法 MPI 矩阵划分 

分 类 号：TP316[自动化与计算机技术—计算机软件与理论]