计算机科学 ›› 2014, Vol. 41 ›› Issue (6): 113-118.doi: 10.11896/j.issn.1002-137X.2014.06.023
顾坚,刘伟
GU Jian and LIU Wei
摘要: 代数多重网格(AMG)是众多数值模拟应用的核心算法,在基于多核的NUMA架构的机群系统上,AMG的并行扩展性暴露了新的问题。通过设计感知NUMA架构的内存分配器,将划分给多个线程的数据分割并绑定到运行对应线程的CPU所属的NUMA存储节点上,从而改善了OpenMP多线程并行的数据局部性,使BoomerAMG程序在大规模多核计算平台上具有更好的并行扩展性。在单节点和小规模机群的测试中,使用NAAlloc分配器分别获得了最高16%和60%的性能提升。
[1] 裴文兵,徐小文.国家863课题“激光聚变领域的高性能计算应用研究”进展报告[R].北京应用物理与计算数学研究所,2011 [2] Simon H.Progress in Supercomputing:The Top Three Breakthroughs of the Last 20Years and the Top Three Challenges of the next 20Years[M].Pennyhill Press,2014 [3] Office of Science,DOE.Top Breakthroughs in ComputationalScience.http://www.scidacreview.org/0901/html/bt.html [4] Holter W.A vectorized multigrid solver for the three dimensional poisson equation[J].Appl.Math.and Comput.,1986,19(1-4):127-144 [5] Falgout R D.An Introduction to Algebraic Multigrid,Computing in Science and Engineering[J].Special Issue on Multigrid Computing,2006(8):24-33 [6] Falgout R,Brannick J,Brezina M,et al.New Multigrid Solver Advances in TOPS[C]∥Proceeding of SciDAC 2005,Journal of Physics:Conference Series,Institute of Physics.San Francisco,CA,2005 [7] McByan O,Frederickson P,Linden J,et al.Multigrid methods on parallel computers-A survey of recent developments[J].Impact of computing in science and engineering,1991,13:1-75 [8] Chan T,Saad Y.Multigrid algorithms on the hypercube multigrid processors[J].IEEE Trans.Comput.,1986,35(11):969-977 [9] McByan O.The SUPRENUM and GENESIS projects[J].Parallel Computing,1994,20:1389-1396 [10] Gahvari H,Baker A H,Schulz M,et al.Modeling the Performance of an Algebraic Multigrid Cycle on HPC Platforms[C]∥Proc.of the 25th International Conference on Supercomputing (ICS 2011).Tucson,AZ,2011 [11] Baker A H,Falgout R D,Gamblin T,et al.Scaling Algebraic Multigrid Solvers:On the Road to Exascale[C]∥Proc.of Competence in High Performance Computing,CiHPC 2010.Schwetzingen Germany,2010 [12] Baker A H,Falgout R D,Kolev T V,et al.Scaling hypre’s Multigrid Solvers to 100000Cores[C]∥High Performance Scientific Computing:Algorithms and Applications.2012:261-279 [13] Baker A H,Gamblin T,Schulz M,et al.Challenges of Scaling Algebraic Multigrid Across Modern Multicore Architectures[C]∥Proc.of the 25th IEEE International Parallel and Distributed Processing Symposium (IPDPS 2011).Anchorage,AK,2011 |
No related articles found! |
|