Highly scalable linear solvers on thousands of processors.

[摘要] In this report we summarize research into new parallel algebraic multigrid (AMG) methods. We first provide a introduction to parallel AMG. We then discuss our research in parallel AMG algorithms for very large scale platforms. We detail significant improvements in the AMG setup phase to a matrix-matrix multiplication kernel. We present a smoothed aggregation AMG algorithm with fewer communication synchronization points, and discuss its links to domain decomposition methods. Finally, we discuss a multigrid smoothing technique that utilizes two message passing layers for use on multicore processors.

[发布日期] 2009-09-01

[学科分类] 数学（综合）

[关键词] ALGORITHMS;PARALLEL PROCESSING;SYNCHRONIZATION;A CODES;DATA TRANSMISSION