×
Lee，J.-Y。;Jeong，K。

在工作站网络上使用快速多极子方法的并行泊松解算器。 （英语） Zbl 0932.65119号

计算。数学。申请。 36，第4号，47-61（1998）.
摘要：我们提出了一种分布式计算环境下的并行泊松解算器。在求解器中，设计了快速多极方法的并行实现，以最小化数据通信量以及数据传输和同步的数量。实验结果表明，线性加速比、良好的负载平衡和故障下的合理性能，并证明了松散耦合异构工作站在大规模科学计算中的可行性。

引用于三文件

MSC公司：

65号35 偏微分方程边值问题的谱、配置及相关方法
65号55 多重网格方法；含偏微分方程边值问题的区域分解
35J05型 拉普拉斯算子、亥姆霍兹方程（约化波动方程）、泊松方程
2005年5月 并行数值计算
65日元10 特定类别建筑的数值算法

关键词：

泊松方程;并行计算;工作站网络;体积积分法;快速直接泊松解算器;自适应四叉树;区域分解;快速多极子;性能
PDF格式BibTeX公司 XML格式引用
\textit{J.Y.Lee}和\textit{K.Jeong}，计算。数学。申请。36，第4号，47-61（1998年；兹bl 0932.65119）
全文： 内政部

参考文献：

[1] Chan，T.F。；Resasco，D.C.，矩形上的区域分解快速泊松解算器，SIAM J.Sci。统计计算。，8、1、S14-26（1987）·Zbl 0624.65100号
[2] Lee，D.，不规则区域上泊松方程的快速并行解，Numer。算法，8，2-4，347-362（1994）·Zbl 0811.65098号
[3] 舒曼，美国。；Strietzel，M.，泊松方程三对角系统的并行解，J.Sci。计算。，10, 2, 181-190 (1995) ·Zbl 0840.65015号
[4] Swarztrauber，P.N。；Sweet，R.A.，直接求解泊松方程的矢量和并行方法，J.Comput。申请。数学。，27, 1-2, 241-263 (1989) ·Zbl 0677.65097号
[5] Greengard，L。；Lee，J.-Y.，任意阶精度的直接自适应泊松解算器，J.Compute。物理。，125, 415-424 (1996) ·Zbl 0851.65090号
[6] 卡努托，M.Y。；侯赛尼，M.Y。；Quarteroni，A。；Zang，T.A.，《流体动力学中的光谱方法》（1988年），工业和应用数学学会：工业与应用数学学会，宾夕法尼亚州费城·Zbl 0658.76001号
[7] Patera，A.T.，《流体动力学的谱元方法：流体膨胀中的层流》，J.Compute。物理。，54, 468-488 (1984) ·Zbl 0535.76035号
[8] Greengard，L。；Rokhlin，V.，《粒子模拟的快速算法》，J.Compute。物理。，73, 325-348 (1987) ·Zbl 0629.65005号
[9] 开利，J。；Greegard，L。；Rokhlin，V.，粒子模拟的快速自适应多极算法，SIAM J.Sci。统计计算。，9, 4, 669-686 (1987) ·Zbl 0656.65004号
[10] Dorr，F.W.，矩形上离散泊松方程的直接解，SIAM Rev.，12,248-263（1970）·Zbl 0208.42403号
[11] Anderson，C.，域分解技术和无限域中泊松方程的解，（第二届域分解方法国际研讨会（1987）），129-139·Zbl 0674.76027号
[12] Brandt，A.，边值问题的多级自适应解决方案，数学。公司。，31, 330-390 (1977) ·Zbl 0373.65054号
[13] Griebel，M.，《平行面向域的多级方法》，SIAM J.Sci。计算。，116、5、1105-1125（1995年9月）·Zbl 0834.65019号
[14] Kim，S.，亥姆霍兹波动方程的并行多域迭代算法，应用。数字。数学。，17, 411-429 (1995) ·Zbl 0838.65119号
[15] 北卡罗来纳州Carriero。；Gelernter，D.，《如何编写并行程序：第一门课程》（1992年），麻省理工学院出版社：麻省理学院出版社剑桥
[16] Jeong，K.，《结合Linda、检查点和事务的容错并行处理》（纽约大学博士论文（1996））
[17] 郑，K。；Shasha，D.，PLinda 2.0:容错的事务/检查点方法Linda，（可靠分布式系统国际研讨会论文集（1994年10月））
[18] Jeong，K。；沙沙，D。；塔拉，S。；Wyckoff，P.，《间歇空闲异构工作站上的容错并行处理方法》，（第27届容错计算国际研讨会（1997年6月））
[19] Carriero，N.，《实现元组空间机器》（耶鲁大学计算机科学系博士论文（1987））
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。