Scalability Analysis for Parallel Algebraic Multigrid Algorithms

CHINESE JOURNAL OF COMPUTATIONAL PHYSICS ›› 2007, Vol. 24 ›› Issue (4): 387-394.

Previous Articles Next Articles

Scalability Analysis for Parallel Algebraic Multigrid Algorithms

XU Xiaowen^1,2, MO Zeyao²

1. Graduate School, China Academy of Engineering Physics, Beijing 100088, China;
2. High Performance Computing Center, Institute of Applied Physics and Computational Mathematics, Beijing 100088, China

Received:2006-03-13 Revised:2006-09-08 Online:2007-07-25 Published:2007-07-25

Abstract

Abstract: We analyze scalability of parallel algebraic multigrid algorithms for large sparse linear systems.To analyze performance of the parallel iterative algorithm and its implementation,a method for analyzing scalability of parallel computing is presented. Numerical results show that the average stencil size of the grid operator and the convergence efficiency are keys in the parallel algebraic multigrid method.

Key words: algebraic multigrid(AMG), iterative methods, parallel computing, scalability analysis

CLC Number:

XU Xiaowen, MO Zeyao. Scalability Analysis for Parallel Algebraic Multigrid Algorithms[J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2007, 24(4): 387-394.

[1]	Ying CAI, Cunbo ZHANG, Xu LIU, Zhengfeng FAN, Yuanyuan LIU, Xiaowen XU, Aiqing ZHANG. A Parallel SN Method for Neutron Transport Equation in 2-D Spherical Coordinate [J]. Chinese Journal of Computational Physics, 2022, 39(2): 143-152.
[2]	Lingxiao LI, Chuanlei ZHAI, Hui XIE, Yi SHI. A Monolithic Preconditioned Iterative Solver and Parallel Computing for Three-dimensional Thermal Radiation Transport Equation [J]. Chinese Journal of Computational Physics, 2021, 38(3): 269-279.
[3]	PENG Hao, SHAN Minglei, ZHU Changping, YAO Cheng. Performance Optimization of 3D Pseudopotential Multi-Relaxation-Time Lattice Boltzmann Model on GPU [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2018, 35(5): 554-562.
[4]	LIU Xu, XU Xiaowen, ZHANG Aiqing. A Fast Box Set Subtraction Algorithm for Parallel Structured Adaptive Mesh Refinement Applications [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2017, 34(5): 563-573.
[5]	ZHANG Ruoxing, HOU Shimin, CHOU Qiang. Parallel Computing of First-principles Based Quantum Transport Simulations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 32(6): 631-638.
[6]	REN Jian, WU Linping, SHEN Weidong. Performance Optimization and Analysis of Multi-physics Composition Program on JASMIN [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 32(4): 431-436.
[7]	ZHU Lianhua, GUO Zhaoli. GPU Accelerated Lattice Boltzmann Simulation of Flow in Porous Media [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2015, 32(1): 20-26.
[8]	CHENG Tangpei, MO Zeyao, SHAO Jingli. JASMIN-based Massive Parallel Computing of Large Scale Groundwater Flow [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2013, 30(3): 317-325.
[9]	REN Jian, WEI Junxia, CAO Xiaolin. Composition Computation of Radiation Hydrodynamics and Particle Transport Based on JASMIN [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(2): 205-212.
[10]	LIU Xu, ZHANG Aiqing, XIAO Li, MO Zeyao. A Fast Communication Algorithm for Parallel Structured Mesh Applications [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2012, 29(1): 58-64.
[11]	CHEN Jun. Parallel Solution of Poisson's Equation on Irregular Domains [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2010, 27(3): 369-374.
[12]	FAN Xuanhua, WU Ruian, HAO Zhiming, HE Yingbo. Parallel Computing of Clamp Structure in Tahoe Frame [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(5): 699-702.
[13]	YUAN Guangwei, HANG Xudeng, SHENG Zhiqiang, YUE Jingyan. Progress in Numerical Methods for Radiation Diffusion Equations [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(4): 475-500.
[14]	LIU Xu, MO geyao, CAO Xiaolin. One-dimensional Load Balancing Method with Memory Constraint [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2009, 26(2): 184-190.
[15]	CHEN Jun, MO Zeyao, ZHENG Chunyang, LI Bin. Parallel Numerical Simulation of Laser Beam Self-focusing and Filamentation [J]. CHINESE JOURNAL OF COMPUTATIONAL PHYSICS, 2008, 25(2): 127-132.

Scalability Analysis for Parallel Algebraic Multigrid Algorithms

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics

Authors

Reviewers

Journal Online

About Journal