arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2403.16013math.NAcs.NAcs.PF
收藏

加速的复数多精度LU分解性能评估

Performance evaluation of accelerated complex multiple-precision LU decomposition

Tomonori Kouya

AI总结:

本研究针对线性方程组直接法中LU分解耗时占比高的问题,探索结合SIMD化与3M方法、使用多分量型多精度浮点算术加速复数LU分解的策略,并与MPLAPACK的直接法对比计算时间和数值误差。

摘要:

直接法是求解线性方程组最重要的算法之一,其中LU分解占据了其计算时间的很大一部分。本研究探索了采用多分量型多精度浮点算术加速复数LU分解的策略。具体而言,我们探究了结合SIMD化(单指令多数据并行化)与用于复数矩阵乘法的3M方法的潜在效率提升。我们的基准测试将该方法与MPLAPACK中的直接法实现进行对比,重点关注计算时间和数值误差。

英文摘要:

The direct method is one of the most important algorithms for solving linear systems of equations, with LU decomposition comprising a significant portion of its computation time. This study explores strategies to accelerate complex LU decomposition using multiple-precision floating-point arithmetic of the multiple-component type. Specifically, we explore the potential efficiency gains using a combination of SIMDization and the 3M method for complex matrix multiplication. Our benchmark tests compare this approach with the direct method implementation in MPLAPACK, focusing on computation time and numerical errors.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑