多相流压力Poisson方程的并行计算机通信高效算法
Communication-Efficient Algorithms for Solving Pressure Poisson Equation for Multiphase Flows using Parallel Computers
摘要:
在并行计算机上用区域分解法求解偏微分方程通常需要处理器之间的同步和通信。这些操作通常在时间和精力方面具有显著的开销。在本文中,我们提出了解决偏微分方程,减轻这种开销的通信效率的并行算法。首先,我们描述了一个异步算法,消除了同步的要求,并检查终止在一个分布式的方式,同时保持规定重新启动迭代,如果必要的。然后,我们建立在异步算法,提出了一个事件触发的通信算法,仅在某些迭代的边界值相邻的处理器进行通信,从而减少了消息的数量,同时保持类似的精度的解决方案。我们证明了我们的算法上的连续超松弛求解器的压力泊松方程所产生的变密度不可压缩的多相流在3-D,并表明我们的算法提高了时间和能源效率。
英文摘要:
Numerical solution of partial differential equations on parallel computers using domain decomposition usually requires synchronization and communication among the processors. These operations often have a significant overhead in terms of time and energy. In this paper, we propose communication-efficient parallel algorithms for solving partial differential equations that alleviate this overhead. First, we describe an asynchronous algorithm that removes the requirement of synchronization and checks for termination in a distributed fashion while maintaining the provision to restart iterations if necessary. Then, we build on the asynchronous algorithm to propose an event-triggered communication algorithm that communicates the boundary values to neighboring processors only at certain iterations, thereby reducing the number of messages while maintaining similar accuracy of solution. We demonstrate our algorithms on a successive over-relaxation solver for the Pressure Poisson equation arising from variable density incompressible multiphase flows in 3-D and show that our algorithms improve time and energy efficiency.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。