异构多核并行机上线性代数方程组的快速算法研究

项目名称： 异构多核并行机上线性代数方程组的快速算法研究

项目编号： No.61202098

项目类型： 青年科学基金项目

立项/批准年度： 2013

项目学科： 自动化技术、计算机技术

项目作者： 左宪禹

作者单位： 河南大学

项目金额： 25万元

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

中文关键词： 并行计算；异构多核；快速直接法；krylov子空间方法；低秩矩阵

英文摘要： The heterogeneous multi-core system structure is mainstream of the current parallel computer, and the solution of linear system of algebraic equations occupies a high proportion in the numerical simulation of the complex problerms. The project will resear

英文关键词： Parallel computing；Heterogeneous multi-core；Fast direct method；Krylov subspace methods；Low-rank matrix