卷第期计算200510Vol31ComputerEngineering软件技术与.pdfVIP

第31 卷 第20 期 计 算 机 工 程 2005 年10 月 Vol.31 20 Computer Engineering October 2005 软件技术与数据库 文章编号 1000 3428(2005)20 0110 03 文献标识码 A 中图分类号 TP393.01 基于NetSolve的并行PCG实现及其性能分析 杨林峰 张 武 付朝江 (上海大学计算机学院 上海 200072) 摘 要 系统地介绍了基于Dell 服务器集群的NetSolve 系统的体系结构和工作原理 并在该系统上进行了并行实验 采用预条件共轭梯 度法(PCG)来求解有限元结构分析中常常需要解的大规模对称正定的线性系统 Ax=b 并利用阻塞调用和任务族调用实现了 NetSolve 并行 的PCG 最后对应用的性能进行了分析 关键词 预条件共轭梯度法 非阻塞调用 任务族调用 NetSolve 并行化 Implementation of Parallel PCG and Performance Analysis Based on NetSolve YANG Linfeng, ZHANG Wu, FU Chaojiang (School of Computer, Shanghai University, Shanghai 200072) Abstract The architecture and operational principle of NetSolve system based on Dell workstation cluster are firstly analyzed . Moreover a numerical experiment is given. In this experiment, large symmetric positive definite systems of linear equations Ax=b for application of finite element method with the method of preconditioned conjugate gradients (PCG) is solved. NetSolve-parallel PCG with non-blocking call and farming call are implemented, the performance of it is also presented. Key words Preconditioned conjugate gradients (PCG); Non-blocking call; Farming call; NetSolve-parallelism 当前 计算机科学领域里主要存在两大矛盾 (1)无论何 用NetSolve 系统 由于NetSolve 系统可以把其它资源 例如 时 应用对计算的需求总是大大超过计算机所能提供的计算 计算软件 科学包集成进入服务器端 因此系统的性能 安 能力 (2)而用户总是希望有一个尽可能完备并且简单的接口 全性 可扩展性等很多方面都可以直接从其他软件和包中继 可以用来访问计算资源 为了解决上述的两个问题 近年来 承 另外 NetSolve 系统还为用户提供了透明的负载平衡机 学者们开始研究 网格计算 由美国田纳西州大学和橡树岭 制 可以使得计算资源得到更加充分的利用 国家实验室合作开发的NetSolve 系统就是网格上的一