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] Jeong,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的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。