| MPP中区域分解法的临界子区域数的确定方法 |
| |
| 引用本文： | 舒继武,郑纬民,汪东升,杨广文.MPP中区域分解法的临界子区域数的确定方法[J].清华大学学报(自然科学版),2000,40(7):105-108. |
| |
| 作者姓名： | 舒继武 郑纬民 汪东升 杨广文 |
| |
| 作者单位： | 清华大学,计算机科学与技术系,北京,100084 |
| |
| 基金项目： | 国家“八六三”高技术项目! ( 863- 30 6- 2 0 0 6-0 3- 2 )，国家“九七三”重点基础研究发展规划项目! ( G1 9990 32 70 2 )，国家自 |
| |
| 摘 要： | 论文针对在大规模并行处理 ( MPP)系统中应用区域分解方法 ( DDM)进行并行计算时 ,为了获得最大加速比和最短计算时间 ,如何选择恰当的子区域数 (临界子区域数 )这一关键问题 ,分析了子区域数大小对区域收敛速度和并行度的影响 ,描述了子区域数与加速比变化的关系 ,最终给出了一种确定 DDM临界子区域数的方法。该方法也适用于网络连接的分布式系统上的 DDM并行计算。实验结果表明 ,选用该方法确定的子区域数划分区域 ,能有效地提高加速比 ,减少计算时间
|
| 关 键 词： | 大规模并行处理(MPP) 区域分解 区域划分 |
| 修稿时间： | 1999-04-07 |
Selection of the ideal number of sub-domains for domain decomposition in MPP |
| |
| SHU Jiwu,ZHENG Weimin,WANG Dongsheng,YANG Guangwen.Selection of the ideal number of sub-domains for domain decomposition in MPP[J].Journal of Tsinghua University(Science and Technology),2000,40(7):105-108. |
| |
| Authors: | SHU Jiwu ZHENG Weimin WANG Dongsheng YANG Guangwen |
| |
| Abstract: | A critical problem in domain decomposition is to select an ideal number of sub domains when applying domain decomposition to the parallel computation of massively parallel processing (MPP) system so this paper analyzes the influence of the number of sub domains on the convergence speed and the parallel granularity. A method is presented for selecting the ideal number of sub domains based on domain decomposition method (DDM). This method is suitable for parallel computing on distributed systems with an interconnection network using DDM.The results show that the ideal number of sub domains selected by this method can improve the computation time. |
| |
| Keywords: | massively parallel processing (MPP) domain decomposition domain dividing |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
