计算机科学 ›› 2015, Vol. 42 ›› Issue (1): 63-66.doi: 10.11896/j.issn.1002-137X.2015.01.014
• 2013年全国理论计算机科学学术年会 • 上一篇 下一篇
刘旭,莫则尧,安恒斌,曹小林,张爱清
LIU Xu, MO Ze-yao, AN Heng-bin, CAO Xiao-lin and ZHANG Ai-qing
摘要: 负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础。提出了一种基于实测的自动负载建模算法。该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性。2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60%以上的负载平衡效率。
[1] Luitjens J,Berzins M.Improving the performance of Uintah:A large-scale adaptive meshing computational framework[C]∥Proceedings of the 24th IEEE International Parallel and Distri-buted Processing Symposium (IPDPS10).2010:1-10 [2] Sheng Di,Kondo D,Cirne W.Host Load Prediction in a Google Compute Cloud with a Bayesian Model[C]∥International Conference for High Performance Computing,Networking,Storage and Analysis (SC12).2012 [3] Ishiyama T,Nitadori K,Makino J.4.45 Pflops Astrophysical N-Body Simulation on K Computer -The Gravitational Trillion-Body Problem[C]∥International Conference for High Perfor-mance Computing,Networking,Storage and Analysis (SC12).2012 [4] 张林波,迟学斌,莫则尧,等.并行计算导论[M].北京:清华大学出版社,2006 [5] Frenkel D,Berend S.Understanding Molecular Simulation[M].Academic Press Inc.,2001 [6] Hess B,Kutzner C,Spoel D V D ,et al.GROMACS 4:Algorithms for highly efficient,load balanced,and scalable molecular simulation[J].Journal of Chemical Theory and Computation,2008,4(3):435-447 [7] 曹小林,刘旭.基于JASMIN框架的粒子模拟并行计算[J].科研信息化技术与应用,2010,1(2):28-33 [8] 莫则尧,张爱清.并行自适应结构网格应用支撑软件框架JASMIN用户指南[R].T09-JMJL-01.北京应用物理与计算数学研究所,2009 [9] Mo Z Y,Zhang A Q,Cao X L,et al.JASMIN:a parallel software infrastructure for scientific computing[J].Front.Comput.Sci.China,2010,4(4):480-488 [10] 刘旭,张爱清.一种空间矩形剖分的负载平衡算法[C]∥高性能计算年会(HPCC12).2012 [11] 刘旭,莫则尧,曹小林.基于内存约束的一维负载平衡方法及其应用[J].计算物理,2009,26(2):184-190 |
No related articles found! |
|