×

pyParaDiag公司

swMATH ID: 46847
软件作者: 乔克洛维奇,加亚特里;罗伯特·斯佩克;弗兰克、马丁
描述: 使用对角化的并行时间配置方法:线性问题的理论和实现。我们提出并分析了一种基于α-循环预条件Richardson迭代的并行时间配置方法的并行实现。虽然许多论文从不同角度探讨了这一系列单级、时间并行的“全能”积分器,但实际并行运行的性能结果仍然很少。这留下了一个关键的差距,因为任何并行方法的效率和适用性都严重依赖于实际的并行性能,而理论上的考虑只有有限的指导。此外,选择好的参数、找到合适的通信策略以及与顺序时间步进方法进行公平比较等挑战很容易被忽略。在本文中,我们首先将这些基于α-循环预条件的不动点迭代方法的原始思想扩展到高阶配置方法,在时间上“跨方法”增加了另一级并行化。我们导出了一种自适应策略,在运行时为每个迭代选择一个新的α-循环预条件,以平衡各个时间步长的收敛速度、舍入误差和内部系统解的不精确性。在解决了这些理论上的挑战之后,我们提出了一个开源的空间和时间并行实现,并评估了其在两个不同测试问题上的性能。
主页: https://arxiv.org/abs/20103.12571
源代码:  https://github.com/caklovicka/pyParaDiag
依赖项: 蟒蛇
关键词: 并行时间集成;迭代法;对角化;搭配;高性能计算;宠物4py
相关软件: pySDC公司;ParaDiag公司;PyMGRIT公司;XBraid公司;RIDC公司;PARAEXP公司;PETSc公司
引用于: 1文件

在1个字段中引用

1 数值分析(65-XX)

按年份列出的引文