| | | | | 对称区域分裂与循环约化:MIMD计算机上的一种快速并行算法 | | | 朱建伟,孙乐林 | | | 介绍一种适合于 MIMD计算机解对称区域上偏微分方程的快速并行算法。其基本思想是 :先利用对称区域分裂原理 ,将一个定义在Ω Rn 上的原问题分裂成Ω上某子区域Ω1 ( Ω)上的 2 P( 1≤ P≤ n)个子问题 ,并映射到 MIMD计算机的多处理单元上 ,如此极易组织作业级与任务级并行 ;然后用循环约化——快速 Fourier变换或循环约化——预条件迭代解各子问题 ,两种过程都有很高的向量化率。称这种算法为对称区域分裂与循环约化方法 ,它能有效地实现作业、任务、指令和数据各个级别的全面并行
【作者单位】：江汉石油学院理学院!湖北荆州434102(朱建伟);武汉大学数学与统计学院!湖北武汉430072(孙乐林)
【关键词】：对称区域分裂法;预处理;条件数;循环约化
【分类号】：O246
【DOI】：cnki:ISSN:1000-9752.0.2001-03-033
【正文快照】：
1 对称区域分裂作为模型 ,考虑边值问题 Au =f, 在Ω Rn内 ;Bju =gj, 在Γ = Ω上。 ( 1 )式中 ,A是 2 m阶的线性椭圆型偏微分算子 ,Au =∑|α| ,|β|≤ m( - 1 ) |α| Dα( aαβ( x) Dβu) ,系数 aαβ 无穷次可微 ;{Bj}m-1j=0 是边界算子。假定问题 ( 1 )是适 | | |  推荐 CAJ下载  PDF下载 | | | CAJViewer7.0阅读器支持所有CNKI文件格式，AdobeReader仅支持PDF格式 | | | | Symmetric Domain Decomposition and Cyclic Reduction:A Fast Parallel Algorithm on MIMD Computer | | | ZHU Jian wei (Jianghan Petroleum Institute;Jingzhou 434102) SUN Le lin (Wuhan University;Wuhan 430072) | | | A fast parallel algorithm is given,it would be used to solve the partial differential equations in a symmetric domain with MIMD computer The basic idea includes: first by using symmetric domain decomposition concept, the original problem defined in ΩR n is decomposed 2 p(1≤P≤n) subproblems defined in Ω 1(Ω) and mapped into multiprocess unit of MIMD computer,for which the parallel operation is easily realized on assignment level and task level;and then the cyclic reduction--fast speed Fourier transform (FFT) or cyclic reduction--precondition iteration would be used to solve each of the sburbles These two processes have very high ratio of vectors The method used is called SDD CR method, with which the overall parallel of operation, task, command and data could be effectively implemented at all levels
【Keyword】：symmetric domain decomposition method,preconditioning,condition number,cyclic reduction |
| | | | 1 | 张太平,祝家麟; 抛物型问题的边界元重叠型区域分解法[J]; 重庆大学学报(自然科学版); 2002年02期; 77-80 | | 2 | 余天堂,姜弘道; 基于PVM的网络并行子结构共轭梯度法[J]; 工程力学; 2001年05期; 29-35 | | 3 | 林伟,蒋大为,王舒浩; 带面积约束的光顺曲面造型算法[J]; 工程数学学报; 2001年02期; 97-101+60 | | 4 | 付艳茹; 一类椭圆型方程边值问题异步并行算法的构造[J]; 河北师范大学学报(自然科学版); 2002年05期; 26-29 | | 5 | 刘伟丰,侯战友,黄枝姣,蒋洪波; 求解延迟动力系统的一类并行预校算法[J]; 华中科技大学学报; 2001年06期; 116-117+120 | | 6 | 侯战友,刘伟丰,黄枝姣,蒋洪波; 延迟系统的并行BDF算法及其稳定性分析[J]; 华中科技大学学报; 2001年06期; 118-120 | | 7 | 余天堂,仲济刚; 一种有限元并行计算前处理方法[J]; 计算力学学报; 2001年03期; 46-49 | | 8 | 刘杰,胡庆丰,韩国兴,迟利华; 分布式存储环境下非平衡刚性方程组的数值并行计算[J]; 计算物理; 2002年01期; 88-90 | | 9 | 刘人丽; MathCAD应用中两个值得注意的问题[J]; 四川师范大学学报(自然科学版); 2000年02期; 66-68 | | 10 | 熊维族,陈长龄; 基于GIVENS旋转算法的动态数据误差处理[J]; 四川师范大学学报(自然科学版); 2000年05期; 70-72 |
|
|
|
