×

关于不规则区域上泊松方程ILU-PCG的简单并行实现的性能。 (英语) Zbl 1245.76065号

摘要:我们报告了求解不规则区域上泊松方程的并行算法的性能。我们使用空间离散化F.吉布等[J.Comput.Phys.176,No.1,205-227(2002;Zbl 0996.65108号)]对于具有Dirichlet边界条件的Poisson方程,我们使用有限体积离散化来施加Neumann边界条件。并行化算法是基于Cuthill-Makee排序的。它的实现很简单,特别是在共享内存机器的情况下,并且产生了显著的加速;在标准四核桌面计算机上大约三次,在八核共享内存集群上大约七次。实现代码发布在作者的网页上供参考。

MSC公司:

76个M12 有限体积法在流体力学问题中的应用
2005年5月 并行数值计算
PDF格式BibTeX公司 XML格式引用
全文: 内政部

参考文献:

[1] G.阿姆达尔。单处理器方法实现大规模计算能力的有效性,见:AFIPS Conf.Proc。,1967年,第483-485页。;G.阿姆达尔。实现大规模计算能力的单处理器方法的有效性,见:AFIPS Conf.Proc。,1967年,第483-485页。
[2] Benzi,M.,《大型线性系统的预处理技术:综述》,J.Compute。物理。,182, 418-477 (2002) ·Zbl 1015.65018号
[3] Chorin,A.,解决不可压缩粘性流动问题的数值方法,J.Compute。物理。,2, 12-26 (1967) ·Zbl 0149.44802号
[4] E.Cuthill和J.Mckee,减少稀疏对称矩阵的带宽,收录于:Proc。第24届国家会议,ACM,1969年,第157-172页。;E.Cuthill和J.Mckee,减少稀疏对称矩阵的带宽,收录于:Proc。美国机械工程师协会第24届国家会议,1969年,第157-172页。
[5] 达夫,S。;Meurant,G.,《排序对预处理共轭梯度的影响》,Bit,29635-657(1989)·Zbl 0687.65037号
[6] Gibou,F。;Fedkiw,R。;Cheng,L.-T。;Kang,M.,不规则区域上泊松方程的二阶精确对称离散化,J.Compute。物理。,176, 205-227 (2002) ·Zbl 0996.65108号
[7] 最小值C。;Gibou,F.,《不规则域上的几何积分及其在水平集方法中的应用》,J.Compute。物理。,226, 1432-1443 (2007) ·Zbl 1125.65021号
[8] Ng,Y.-T。;最小值C。;Gibou,F.,单相流的高效流固耦合算法,J.Compute。物理。,228, 8807-8829 (2009) ·Zbl 1245.76019号
[9] Osher,S。;Sethian,J.A.,《以曲率相关速度传播的前沿:基于哈密尔顿-雅可比公式的算法》,J.Compute。物理。,79, 12-49 (1988) ·Zbl 0659.65132号
[10] Purvis,J.W。;Burkhalter,J.E.,《贮存配置的临界马赫数预测》,AIAA J.,17,1170-1177(1979)
[11] Saad,Y.,《稀疏线性系统的迭代方法》(1996),PWS出版社·兹比尔1002.65042
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。