中文摘要：

近年来，受GPU其高浮点峰值性能的提高和应用领域中大规模科学计算问题的驱动，高性能领域中利用代数多重网格（AMG）求解稀疏线性方程组成为研究热点。针对经典的AMG算法，探究建立阶段（网格粗化）和求解阶段的并行计算结构，提出基于多核异构的AMG并行计算模式。数值实验表明，并行计算模式计算效率相对于串行提高了3～4倍，加速效果明显。

英文摘要：

In recent years, the research of Algebraic Multigrid （AMG） for solving sparse linear equations becomes focus in high-performance field, by the driving of improvements of GPU＇ s high peak floating point performance and application in the field of large-scale scientific computing problem. In this paper, we research the parallel architecture of establishment phase and solution phase for the classical AMG algorithm, and Proposed the parallel computing mode based on Heterogeneous and Multicore. Numerical experiments show that the parallel computing model improves efficiency,it has 3-4 times acceleration relativing to the serial.