结构网格上扩散方程的多线程滤波预条件子
分布式、并行与集群计算
2021-09-22 v2 数学软件
数值分析
数值分析
摘要
针对结构网格上扩散方程对应的线性系统，提出了一种并行且嵌套的频率滤波预条件子的版本。所提出的预条件子对扩散系数中的跳跃表现出鲁棒性。该预条件子的存储需求为O(N)，其中N为矩阵行数，因此，在具有64GB RAM的四核机器上求解了规模超过4200万未知量的相当大问题。并行性通过扭曲分解和SIMD操作实现。该预条件子在时钟频率4.2 GHz的四核处理器上实现了3.3倍的加速，并且与一种著名的代数多重网格方法相比，对于具有跳跃的扩散方程，其在建立与求解时间上均显著更快。
引用
@article{arxiv.1909.09771,
title = {Multithreaded Filtering Preconditioner for Diffusion Equation on Structured Grid},
author = {Abhinav Aggarwal and Shivam Kakkar and Pawan Kumar},
journal= {arXiv preprint arXiv:1909.09771},
year = {2021}
}
备注
9 pages