An Identity Parareal Method for Temporal Parallel Computations
An Identity Parareal Method for Temporal Parallel Computations
复制标题
时间并行计算的恒等副实数方法
DOI：
10.1007/978-3-642-55224-3_7
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
T. Takami and D. Fukudome
中科院分区：
文献类型：
--
作者：
K. Higuchi;K. Ichinose and M. Higuchi;T. Takami and D. Fukudome
提出了一种新的简化的时间域并行度定义，用于显式时间演化计算，并在具有桶-队型通信的并行机上实现。通过使用恒等式算子而不是引入近似求解器，Parareal-in-Time算法的递推公式大大简化。尽管定义如此简单，但它适用于许多显式的时间演化计算。此外，这种方法克服了原始准时间面法中已知的几个缺点。为了在并行机上实现该算法，引入了一种并行桶-队列接口，降低了复杂时空并行程序的编程和调试成本。
A new simplified definition of time-domain parallelism is introduced for explicit time evolution calculations, and is implemented on parallel machines with bucket-brigade type communications. By the use of an identity operator instead of introducing an approximate solver, a recurrence formula for the parareal-in-time algorithm is much simplified. In spite of such a simple definition, it is applicable to many of explicit time-evolution calculations. In addition, this approach overcomes several drawbacks known in the original parareal-in-time method. In order to implement this algorithm on parallel machines, a parallel bucket-brigade interface is introduced, which reduces programming and tuning costs for complicated space-time parallel programs.