面向异构架构上紧致带状系统的可扩展并行线性求解器
Scalable Parallel Linear Solver for Compact Banded Systems on Heterogeneous Architectures
AI总结:
本研究提出一种面向异构架构的紧致带状线性系统可扩展并行求解算法,采用两级内存分解与并行循环约化,通信开销更低,可推广至循环系统,在流体力学等多类偏微分方程问题中验证了有效性与可扩展性。
摘要:
本文提出了一种在分布式内存架构上求解紧致带状线性系统的可扩展算法。所提方法将原始系统分解到两级内存层次结构中,并在分布式内存和共享内存上均采用并行循环约化法进行求解。与涉及数据转置或重分区的传统算法相比,该方法在分布式内存分区之间的通信开销更低。\n本研究开发的算法可推广至具有灵活数据分解方式的循环紧致带状系统。对于循环紧致带状系统,该方法是一种直接求解器,其运算量和通信量是确定的,取决于矩阵规模、带宽以及分区策略。文中还讨论了用于性能优化的实现细节和运行时配置方案。\n研究在线性求解器以及一个代表性流体力学应用问题上验证了算法的可扩展性,该应用问题的主要计算开销是在三维周期域上求解紧致数值格式的循环三对角线性系统。该算法尤其适用于求解由紧致有限差分算子应用于各类偏微分方程问题所产生的线性系统,这类问题包括但不限于可压缩湍流、气动声学、弹塑性波传播以及电磁学的数值模拟。它消除了这类方法在现代高性能计算硬件上应用的障碍——这类硬件的内存和计算能力分布在配备多线程处理单元的各个节点上。
英文摘要:
A scalable algorithm for solving compact banded linear systems on distributed memory architectures is presented. The proposed method factorizes the original system into two levels of memory hierarchies, and solves it using parallel cyclic reduction on both distributed and shared memory. This method has a lower communication footprint across distributed memory partitions compared to conventional algorithms involving data transpose or re-partitioning. The algorithm developed in this work is generalized to cyclic compact banded systems with flexible data decompositions. For cyclic compact banded systems, the method is a direct solver with a deterministic operation and communication counts depending on the matrix size, its bandwidth, and the partition strategy. The implementation and runtime configuration details are discussed for performance optimization. Scalability is demonstrated on the linear solver as well as on a representative fluid mechanics application problem, in which the dominant computational cost is solving the cyclic tridiagonal linear systems of compact numerical schemes on a 3D periodic domain. The algorithm is particularly useful for solving the linear systems arising from the application of compact finite difference operators to a wide range of partial differential equation problems, such as but not limited to the numerical simulations of compressible turbulent flows, aeroacoustics, elastic-plastic wave propagation, and electromagnetics. It alleviates obstacles to their use on modern high performance computing hardware, where memory and computational power are distributed across nodes with multi-threaded processing units.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。