论文部分内容阅读
介绍一种适合于MIMD计算机解对称区域上偏微分方程的快速并行算法。其基本思想是:先利用对称区域分裂原理,将一个定义在ΩRn上的原问题分裂成Ω上某子区域Ω1(Ω)上的2P(1≤P≤n)个子问题,并映射到MIMD计算机的多处理单元上,如此极易组织作业级与任务级并行;然后用循环约化——快速Fourier变换或循环约化——预条件迭代解各子问题,两种过程都有很高的向量化率。称这种算法为对称区域分裂与循环约化方法,它能有效地实现作业、任务、指令和数据各个级别的全面并行。