×
拉斐尔·赫宾;Stephane格比;维杰·桑纳德

在实验性lCAP超级计算机上并行实现多重网格方法。 （英语） Zbl 0654.65077号

申请。数学。计算。 27，第4号，281-312（1988）.
作者总结：一种求解椭圆偏微分方程的并行多重网格方法已在IBM Kingston的松散耦合处理器阵列系统上实现，该系统是一台通过共享存储器进行通信的实验MIMD机器。我们使用网格点的多色排序来考虑各种平滑器、限制和延伸。并行化是通过对最细网格的先验分解实现的；然后将多重网格法的每个步骤并行化，直到在粗网格上直接求解，这是按顺序进行的；通过共享存储器的数据通信发生在这样定义的子区域的边界处。
我们给出了并行代码的数值结果，以及根据我们使用的处理器数量得出的效率。对各种并行过程进行了细致的分析，得出了一些结论，说明了用这种方法并行化多重网格方法的最佳方法。
审核人：P.奥努马尼

引用于1文件

MSC公司：

65N22型 含偏微分方程边值问题离散方程的数值解
2005年5月 并行数值计算
65平方英尺 线性系统和矩阵反演的直接数值方法
35J25型 二阶椭圆方程的边值问题

关键词：

并行多重网格法;MIMD机器;多色排序;数值结果

软件：

LINPACK系列
PDF格式BibTeX公司 XML格式引用
\textit{R.Herbin}等人，应用。数学。计算。27，第4号，281--312（1988；Zbl 0654.65077）
全文： 内政部

参考文献：

[1] Adams，L.M.，《并行计算机上大型稀疏线性系统的迭代算法》（博士论文（1982年），弗吉尼亚大学：弗吉尼亚大学夏洛特维尔分校），也发表为NASA CR-166027，NASA兰利研究中心，弗吉尼亚州汉普顿。
[2] 亚当斯，L.M。；Ortega，J.，并行计算的多色SOR方法，Proc。1982年国际Conf.Par.Proc。，53-56 (1982)
[3] Barkai，D。；Brandt，A.，CDC Cyber 205矢量化多重网格泊松解算器，应用。数学。计算。，13, 215-228 (1983) ·Zbl 0526.65075号
[4] R.E.银行。；杜邦，T.，《求解有限元方程的最佳过程》，数学。公司。，36, 35-51 (1981) ·Zbl 0466.65059号
[5] Brandt，A.，边值问题的多级自适应解决方案，数学。公司。，31, 333-390 (1977) ·Zbl 0373.65054号
[6] Brandt，A.，并行计算机上的多重网格求解器，（Schultz，M.H.，椭圆问题求解器（1981），学术版），39-83·Zbl 0473.65069号
[7] Caltabiano，R。；卡内瓦利，A。；Detrich，J.，《共享大容量存储器的使用指令，预编译器的扩展》，IBM技术报告KGN，110（1987）
[8] Chan，T.F。；Saad，Y.，超立方体多处理机上的多重网格算法，IEEE Trans。计算。，C35，11（1986）
[9] Chan，T.F。；Schreiber，R.，《多重网格算法的并行网络：体系结构和复杂性》，SIAM J.Sci。统计师。计算。，698-711年6月3日（1985年）·Zbl 0601.65076号
[10] 克莱门蒂，E。；Logan，D.，松散耦合阵列处理器系统的并行处理，IBM技术报告KGN，43（1986）
[11] Dongarra，J.J。；Bunch，J.R.（邦奇，J.R.）。；莫勒，C.B。；J.W.斯图尔特。，林帕克用户指南（1979），SIAM出版物：费城SIAM出版物
[12] Foerster，H。；Stüben，K。；Trottenberg，U.，使用棋盘格松弛和中间网格的非标准多重网格技术，（Schultz，M.H.，椭圆问题求解器（1981），学术版），285-300·Zbl 0467.65049号
[13] 甘农，D。；Van Rosendale，J.，《关于高并发PDE解算器中的并行结构》，J.并行与分布式计算。，3, 106-135 (1986)
[14] Greenbaum，A.，多处理器的多重网格方法，应用。数学。计算。，19, 75-88 (1986) ·兹比尔0616.65094
[15] W.D.Gropp和D.E.Keyes，椭圆偏微分方程区域分解技术并行实现的复杂性，SIAM J.科学。统计师。计算。; W.D.Gropp和D.E.Keyes，椭圆偏微分方程区域分解技术并行实现的复杂性，SIAM J.科学。统计师。计算。·Zbl 0645.65069号
[16] Hackbusch，W.，《多重网格方法与应用》（Springer Series in Computation Mathematics，4（1985），Springer）·Zbl 0577.65118号
[17] 赫宾，R。；格罗普，W.D。；Keyes，D.E.，松散耦合处理器阵列上的区域分解技术，IBM技术报告KGN，124（1987）
[18] Maitre，J.F。；Musy，F.，《多重网格方法：变分框架中的收敛理论》，SIAM J.Numer。分析。，21, 657-671 (1984) ·Zbl 0557.65071号
[19] O.麦克布莱恩。；Van de Velde，E.，并行计算机上的椭圆方程算法，Comm.Appl。数字。数学。，2, 311-318 (1986) ·Zbl 0585.65069号
[20] McBryan，O。；Van de Velde，E.，超立方体算法和实现，SIAM J.Sci。统计师。计算。，8, 227-287 (1987) ·Zbl 0618.65087号
[21] O'Leary，D.P.，某些网格问题并行处理的排序方案，SIAM J.Sci。统计师。计算。，5620-632（1984年）·Zbl 0584.65063号
[22] 奥尔特加，J.M。；Voigt，R.G.，向量机和并行计算机上偏微分方程的求解，SIAM Rev.，27，2，149-240（1985）·Zbl 0644.65075号
[23] Stüben，H。；Trottenberg，U.，《多重网格方法：基本算法、模型问题分析和应用》，（Hackbush，W.；Trottenbeg，U..，《多层网格方法》，《Köln-Porz学报》，1981年11月。多重网格方法。多重网格方法，《科尔恩·波尔茨学报》，1981年11月，Lect。数学笔记。，960（1982），《施普林格：柏林施普林格》·Zbl 0562.65071号
[24] Swarztrauber，P。；Sweet，R.，高效堡垒偏微分方程解的子程序，NCAR-TN/IA-109（1975）
[25] Varga，R.，矩阵迭代分析（1962），Prentice-Hall·Zbl 0133.08602号
[26] Wesseling，P.，多重网格方法的理论和实践方面，SIAM J.Sci。统计师。计算。，3, 387-407 (1982) ·Zbl 0494.65062号
[27] P.O.Frederickson和O.A.McBryan，并行超收敛多重网格; P.O.Frederickson和O.A.McBryan，并行超收敛多重网格·Zbl 0651.65028号
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。