×

域分解器:用于将PDE计算映射到并行架构的软件工具。 (英语) Zbl 0766.65101号

第四届偏微分方程区域分解方法国际研讨会,Proc。交响乐团。,莫斯科/俄罗斯,1990,341-357(1991)。
摘要:[有关整个系列,请参阅Zbl 0758.00010号.]
区域分解方法已被证明是在并行体系结构上并行处理偏微分方程(PDE)的有效方法。它们内置的进程粒度并行性使其适合于MIMD计算,作为一种方法,可以确保代数数据在不同的处理器中生成和分布,从而平衡处理器的工作负载,使其同步/通信成本保持最低。这些要求可能会带来严重的计算成本,因为许多次最佳工作负载平衡和最小同步/通信成本涉及NP-hard问题的解决。
本文概述了一个由“快速”启发式组成的软件基础结构,用于确定适用于区域分解方法的PDE数据的“最佳”映射。此外,我们还描述了一个软件系统,它可以帮助用户在并行ELLPACK系统环境中可视化和操作这些映射。

MSC公司:

65号55 多重网格方法;含偏微分方程边值问题的区域分解
65N30型 含偏微分方程边值问题的有限元、Rayleigh-Ritz和Galerkin方法
2005年5月 并行数值计算
35J25型 二阶椭圆方程的边值问题

软件:

ELLPACK公司
PDF格式BibTeX公司 XML格式引用