×
丽莎·菲舍尔;塞巴斯蒂安·哥切尔;马丁·威瑟

有损数据压缩减少了混合时间并行积分器中的通信时间。 （英语） Zbl 1398.65372号

计算。视觉。科学。 19号1-2、19-30（2018）.
摘要：求解初值问题的并行方法是提高数值模拟并行性的一种手段。混合准实格式将并行时间迭代与单个时间步长的迭代解交织在一起，是解决一般非线性问题的最有效方法之一。尽管通信时间隐藏在计算之后，但在某些情况下，通信会对总运行时产生重大影响。在这里，我们给出了由于有损数据压缩导致通信不精确的混合准实方法的严格但不尖锐的误差界，并从理论上估计了压缩对算法并行效率的影响。这些和一些计算实验表明，压缩是一种可行的方法，可以使混合准实方案对低带宽设置具有鲁棒性。

引用于1文件

MSC公司：

2005年5月 并行数值计算
65升05 常微分方程初值问题的数值方法

软件：

pyParareal公司;PFASST公司;卡斯卡德7
PDF格式BibTeX公司 XML格式引用
\textit{L.Fischer}等人，计算。视觉。科学。19，编号1--2，19-30（2018；Zbl 1398.65372）
全文： 内政部

参考文献：

[1] Alhubail，M.，Wang，Q.，Williams，J.：在时间推进的二维PDE中打破潜伏期屏障的横扫规则。预印本（2016）。arXiv:1602.07558·Zbl 1352.65222号
[2] 阿尔胡拜尔，M；Wang，Q，在时间推进的pdes中打破潜伏期障碍的横扫规则，J.Compute。物理。，307, 110-121, (2016) ·兹比尔1352.65222 ·doi:10.1016/j.jcp.2015.11.026
[3] Aubanel，E，仿实算法中的任务调度，并行计算。，37172-182（2011年）·Zbl 1216.65124号 ·doi:10.1016/j.parco.2010.10.004
[4] Bal，G.：关于解偏微分方程的仿实算法的收敛性和稳定性。收录于：Kornhuber，R.、Hoppe，R.，Périaux，J.、Pironneau，O.、Widlund，O.Xu，J.（编辑）《DD15会议录》，《计算科学与工程讲稿》第40卷，第425-432页。斯普林格（2004）·Zbl 1066.65091号
[5] Barker，AT，并行时间集成的最小通信方法，国际计算杂志。数学。，91, 601-615, (2014) ·Zbl 1296.65097号 ·doi:10.1080/00207160.2013.800193
[6] Bolten，M.，Moser，D.，Speck，R.：线性问题的空间和时间并行全近似格式的渐近收敛性。预印本（2017）。arXiv:1703.07120号·Zbl 1463.65278号
[7] AJ克里斯特里布；麦克唐纳，哥伦比亚广播公司；Ong，BW，并行高阶积分器，SIAM J.Sci。计算。，32, 818-835, (2010) ·兹比尔1211.65089 ·数字对象标识码：10.1137/09075740X
[8] 杜阿尔特，M；Massot，M；Descombes，S，《多尺度反应波的准实算子分裂技术：数值分析与策略》，M2AN，45，825-852，（2011）·Zbl 1269.65089号 ·doi:10.1051/m2安/2010104
[9] Dutt，A；格林加德，L；Rokhlin，V，《常微分方程的谱延迟校正方法》，BIT，40，241-266，（2000）·Zbl 0959.65084号 ·doi:10.1023/A:1022338906936
[10] 埃米特，M；Minion，ML，关于偏微分方程的高效时间并行方法，Commun。申请。数学。计算。科学。，7, 105-132, (2012) ·Zbl 1248.65106号 ·doi:10.2140/camcos.2012.7.105
[11] 费尔盖拉，R；德国辛格；Carretero，J；卡尔德隆，A；García，F，Adaptive-compi:通过使用自适应压缩增强基于MPI的应用程序的性能和可伸缩性，《国际高性能计算》。申请。，25, 93-114, (2011) ·doi:10.1177/1094342010373486
[12] 甘德，M.：50年的时间并行时间集成。收录于：Carraro，T.、Geiger，M.、Körkel，S.、Rannacher，R.（编辑）《多重放炮和时域分解方法》，《数学和计算科学贡献》第9卷，第69-113页。斯普林格（2015）·Zbl 1337.65127号
[13] MJ甘德；理发师，E；Langer，U（编辑）；Disacciati，M（编辑）；Keyes，DE（编辑）；Widlund，OB（编辑）；Zulehner，W（ed.），仿实算法的非线性收敛分析，45-56，（2008），柏林·Zbl 1140.65336号 ·doi:10.1007/978-3-540-75199-14
[14] MJ甘德；Neumüller，M，抛物问题的新时空并行多重网格算法分析，SIAM J.Sci。计算。，38，a2173-a2208，（2016）·Zbl 1342.65225号 ·doi:10.1137/15M1046605
[15] MJ甘德；Vandewalle，S，准实时并行时间积分方法分析，SIAM J.Sci。计算。，29, 556-578, (2007) ·Zbl 1141.65064号 ·数字对象标识码：10.1137/05064607X
[16] 哥切尔，S；Weiser，M，PDE约束优化的有损压缩：自适应误差控制，计算。最佳方案。申请。，62, 131-155, (2015) ·Zbl 1333.49043号 ·doi:10.1007/s10589-014-9712-6
[17] 哥切尔，S；Weiser，M；Schiela，A；Dedner，A（编辑）；Flemisch，B（编辑）；Klöfkorn，R（ed.），用kaskade 7有限元工具箱解决最优控制问题，101-112，（2012），柏林·doi:10.1007/978-3642-28589-98
[18] Guibert，D.，Tromeur-Dervout，D.：CFD问题的并行延迟校正方法。收录人：Kwon，J.-H.，Periaux，J.，Fox，P.，Satofuka，N.，Ecer，A.（编辑）并行计算流体动力学2006：并行计算及其应用第131-136页（2007年）
[19] Ke，J.，Burtscher，M.，Speight，E.：MPI消息的运行时压缩，以提高并行应用程序的性能和可伸缩性。收录：超级计算，2004年。ACM/IEEE SC2004会议记录，第59页（2004）
[20] Keckler，西南；WJ Dally；Khailany，B；加兰，M；Glasco，D，Gpus与并行计算的未来，IEEE Micro，31，7-17，（2011）·doi:10.10109/2011年5月89日
[21] Klatt，T.、Emmett，M.、Ruprecht，D.、Speck，R.、Terzi，S.：PFASST++。http://www.parallelintime.org/codes/pfasst.html (2015). 检索日期：2017年5月4日
[22] Leyffer，S.、Wild，S.M.、Fagan，M.、Snir，M.，Palem，K.、Yoshii，K.和Finkel，H.：用较少的跳跃摩尔定律和超计算的不精确性来做摩尔。CoRR（2016）。arXiv:1610.02606号
[23] 狮子，J-L；Maday，Y；Turinici，G，《偏微分方程的准实时离散化》，C.R.Acad。科学。巴黎Ser。一、 332661-668（2001）·Zbl 0984.65085号 ·doi:10.1016/S0764-4442（00）01793-6
[24] Liu，J.，Wang，Y.，Li，R.：基于抛物线偏微分方程最优二次样条配置和准实延迟校正的混合算法。数学。问题。工程文章ID 6943079（2016）·Zbl 1400.65054号
[25] McDonald，E.，Wathen，A.J.：关于隐式时间步进进化过程随时间的并行计算的简单建议。摘自：《2015年ENUMATH会议录》，《计算科学与工程讲稿》，施普林格出版社（2016）·Zbl 1352.65360号
[26] Minion，ML，一种混合准实光谱延迟校正方法，Commun。申请。数学。计算。科学。，5, 265-301, (2010) ·兹比尔1208.65101 ·doi:10.2140/camcos.2010.5.265
[27] Nielsen，A.S.，Brunner，G.，Hesthaven，J.S.：具有通信意识的自适应拟实，应用于非线性双曲偏微分方程组。EPFL-ARTICLE 228189，EPFL（2017）·Zbl 1415.65220号
[28] 努涅斯，A；费尔盖拉，R；Merayo，MG，Sancomsim:一个可扩展、自适应和非侵入的框架，用于优化计算科学应用程序的性能，Proc。计算。科学。，18, 230-239, (2013) ·doi:10.1016/j.procs.2013.05.186
[29] Palmer，T，《构建不精确的超级计算机》，《自然》，526，32-33，（2015）·doi:10.1038/526032a
[30] Ruprecht，D.：准实体的波传播特性。计算。视觉。科学。(2017) ·Zbl 1398.65374号
[31] Saravanan，K.P.，Carpenter，P.M.，Ramirez，A.：高效能效HPC链路的性能观点。在：ICS’14第28届ACM超级计算国际会议论文集，第313-322页（2014）
[32] Srinivasan，A；Chandra，N，科学应用中时间并行化的延迟容忍，并行计算。，777-796年3月31日，（2005年）·doi:10.1016/j.parco.2005.04.008
[33] Toselli，A.，Widlund，O.B.：《区域分解方法——算法和理论》，计算数学第34卷。施普林格，柏林（2005）·Zbl 1069.65138号 ·doi:10.1007/b137868
[34] Weiser，M，通过DIRK扫描在非等距网格上加快SDC收敛，BIT-Numer。数学。，55, 1219-1241, (2015) ·Zbl 1332.65103号 ·doi:10.1007/s10543-014-0540-y
[35] Weiser，M；Götschel，S，抛物线最优控制的状态轨迹压缩，SIAM J.Sci。计算。，34，a161-a184，（2012）·Zbl 1237.49040号 ·doi:10.137/11082172X操作系统
[36] 吴，S-L；周，T，三个准实解的收敛性分析，SIAM J.Sci。计算。，37，a970-a992，（2015）·Zbl 1328.65157号 ·数字对象标识代码：10.1137/140970756
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。