×
阿迪蒂亚·孔杜里;Diego A.Donzis。

偏微分方程的高阶异步容错有限差分格式。 （英语） Zbl 1380.65139号

J.计算。物理学。 350550-572（2017）.
摘要：在大规模并行模拟中，由于处理元件之间的通信或负载不平衡而产生的处理元件（PE）的同步严重影响了科学应用的可扩展性。我们最近提出了一种基于有限差分格式的方法，以异步方式求解偏微分方程——在数学水平上放松了PE之间的同步。虽然标准方案可以在异步情况下保持其稳定性，但其准确性会受到严重影响。在这项工作中，我们提出了一种通用的方法来推导任意精度阶的异步容错（AT）有限差分格式，该方法可以在放松同步时保持其精度。我们表明，在选择模板以导出这些方案时，有多种选择，并讨论了它们对数值和计算性能的影响。我们基于模板提供了一个简单的方案分类，并派生出代表不同类的方案。在统计框架内对其数值误差进行严格分析，以获得解的总体精度。数值实验结果用于验证方案的性能。

引用于4文件

MSC公司：

6500万06 含偏微分方程初值和初边值问题的有限差分方法
68宽15 分布式算法

关键词：

异步容错方案;偏微分方程;大量计算;异步计算
PDF格式BibTeX公司 XML格式引用
\textit{K.Aditya}和\textit{D.A.Donzis}，J.Compute。物理学。350550-572（2017；Zbl 1380.65139）
全文： 内政部 arXiv公司

参考文献：

[1] Donzis，D.A。；Jagannathan，S.，稳态可压缩湍流中热力学变量的波动，流体力学杂志。，733, 221-244 (2013) ·Zbl 1294.76183号
[2] Donzis，D.A。；Aditya，K。；Sreenivasan，K.R。；Yeung，P.K.，湍流Schmidt数，J.Fluids Eng.，136，Article 060912 pp.（2014）
[3] Y.Minamoto。；Chen，J.H.，二甲醚喷射火焰湍流提升的DNS，Combust。火焰，169，38-50（2016）
[4] 李，M。；马来亚州。；Moser，R.D.，Petascale直接数值模拟786k核上的湍流通道流动，（《高性能计算、网络、存储和分析国际会议论文集》，SC'13（2013），ACM:ACM纽约，纽约，美国），61:1-61:11
[5] Dongarra，J。；贝克曼，P。；摩尔，T。；阿尔茨，P。；阿洛伊西奥，G。；安德烈，J.-C。；Barkai，D。；Berthou，J.-Y。；博库，T。；布伦瑞克。；卡佩洛，F。；查普曼，B。；池，X。；Choudhary，A。；Dosanjh，S。；邓宁，T。；菲奥雷，S。；盖斯特，A。；格罗普，B。；哈里森·R。；赫雷尔德，M。；Heroux，M。；A.海西。；霍塔，K。；Z.Jin。；石川，Y。；约翰逊，F。；Kale，S。；R.Kenway。；凯斯，D。；Kramer，B。；拉巴塔，J。；Lichnewsky，A。；Lippert，T。；卢卡斯，B。；马卡比，B。；松冈，S。；墨西拿，P。；Michielse，P。；莫尔，B。；穆勒，M.S。；内格尔，W.E。；Nakashima，H。；帕普卡，M.E。；里德·D。；佐藤，M。；塞德尔，E。；沙尔夫，J。；斯金纳，D。；斯尼尔，M。；斯特林，T。；史蒂文斯，R。；斯特雷茨，F。；糖，B。；住本，S。；唐，W。；泰勒，J。；塔库尔，R。；特雷费琴，A。；瓦莱罗，M。；van der Steen，A。；维特，J。；威廉姆斯，P。；Wisniewski，R。；Yelick，K.，国际exascale软件项目路线图，国际J.高性能计算。申请。，25, 3-60 (2011)
[6] 乔治纳斯，E。；González-Domínguez，J。；Solomonik，E。；郑毅。；图里诺，J。；Yelick，K.，《数值线性代数的通信避免和重叠》，（高性能计算、网络、存储和分析国际会议论文集（2012），IEEE计算机学会出版社），100
[7] 巴拉德·G。；贝克尔，D。；德梅尔，J。；Dongarra，J。；Druinsky，A。；我·贝利德。；O.施瓦茨。；托莱多，S。；Yamazaki，I.，通信-避免对称-不定因式分解，SIAM J.矩阵分析。申请。，35, 1364-1406 (2014) ·Zbl 1317.65074号
[8] 阿米泰，D。；Averbuch，A。；Itzikowitz，S。；Turkel，E.，《mimd多处理器上pde的异步和校正非同步有限差分解》，Numer。算法，6275-296（1994）·Zbl 0794.65071号
[9] 阿米泰，D。；Averbuch，A。；以色列，M。；Itzikowitz，S.，关于抛物线偏微分方程的并行异步高阶解，Numer。算法，12159-192（1996）·Zbl 0856.65095号
[10] Aditya，K。；Donzis，D.A.，《极端规模下偏微分方程的异步计算》（2012 SC Companion:High Performance computing，Networking Storage and Analysis，number），IEEE计算机学会：IEEE计算机协会，华盛顿特区，美国），1444
[11] Donzis，D.A。；Aditya，K.，偏微分方程的异步有限差分格式，J.Compute。物理。，274, 370-392 (2014) ·Zbl 1351.76162号
[12] Mudigere，D。；Sherekar，S.D。；Ansumali，S.，用于大规模科学模拟的延迟差分方案，Phys。修订稿。，113，第218701条，第（2014）页
[13] 霍夫勒，T。；施耐德，T。；Lumsdaine，A.，精确测量大规模集体操作，（第22届IEEE国际并行与分布式处理研讨会论文集。第22届EEE国际并行与分布处理研讨会论文集中，PMEO'08研讨会（2008））
[14] Hirsch，C.，《内部和外部流动的数值计算》，第1卷（1994年），Wiley:Wiley New York
[15] 斯托尔，J。；Bulirsch，R.，《数值分析导论》，第12卷（2013），《Springer科学与商业：Springer科技与商业媒体》
[16] Sreenivasan，K.R。；Antonia，R.A.，《小尺度湍流现象学》，年。Rev.流体机械。，29, 435-472 (1997)
[17] 斯瓦德，M。；Nordström，J.，初边值问题的逐部分求和方案综述，J.Compute。物理。，268, 17-38 (2014) ·Zbl 1349.65336号
此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。