异构多核体系结构是当前并行计算机的主流,而线性代数方程组的求解在复杂问题的数值模拟中占有很高的比重。本项目拟面向异构多核并行机研究快速并行算法。包括基于矩阵低秩分解特性,设计并实现具有较好可扩展性的多核并行快速直接方法,即多核稳定的结构化多波前分解(MRSMF)方法,对所得的MRSMF方法进行理论和性能分析,并对其进行性能优化;研究基于降低全局通讯次数的并行Krylov子空间方法,进行理论分析和数值实验;针对辐射流体力学数值模拟的二维三温能量方程组的并行求解,设计出适应其结构特点的高效分块MRSMF方法,研究并行Krylov子空间方法与MRSMF方法的混合使用,以提高数值模拟的并行效率。
英文主题词Parallel computing;Heterogeneous multi-core;Fast direct method;Krylov subspace methods;Low-rank matrix