计算机科学
計算機科學
계산궤과학
COMPUTER SCIENCE
2015年
1期
63-66,78
,共5页
刘旭%莫则尧%安恒斌%曹小林%张爱清
劉旭%莫則堯%安恆斌%曹小林%張愛清
류욱%막칙요%안항빈%조소림%장애청
并行计算%负载平衡%负载建模%粒子模拟%JASMIN框架
併行計算%負載平衡%負載建模%粒子模擬%JASMIN框架
병행계산%부재평형%부재건모%입자모의%JASMIN광가
Parallel computing%Load balancing%Load modeling%Particle simulation%JASMIN
负载平衡是影响大规模并行计算效率的一个关键因素,准确的负载建模是负载平衡的基础.提出了一种基于实测的自动负载建模算法.该算法无需用户提供信息,具有良好的理论保证以及近似线性的计算复杂度和完全的并行性.2400个进程上的分子动力学模拟表明,该算法执行速度快,同时能够保证60％以上的负载平衡效率.
負載平衡是影響大規模併行計算效率的一箇關鍵因素,準確的負載建模是負載平衡的基礎.提齣瞭一種基于實測的自動負載建模算法.該算法無需用戶提供信息,具有良好的理論保證以及近似線性的計算複雜度和完全的併行性.2400箇進程上的分子動力學模擬錶明,該算法執行速度快,同時能夠保證60％以上的負載平衡效率.
부재평형시영향대규모병행계산효솔적일개관건인소,준학적부재건모시부재평형적기출.제출료일충기우실측적자동부재건모산법.해산법무수용호제공신식,구유량호적이론보증이급근사선성적계산복잡도화완전적병행성.2400개진정상적분자동역학모의표명,해산법집행속도쾌,동시능구보증60％이상적부재평형효솔.
