提升 Vlasiator 的负载均衡性能
分布式、并行与集群计算
2011-11-29 v1
摘要
本白皮书描述了在 Vlasiator 代码向千万亿次级扩展过程中观察到并加以解决的负载均衡性能问题。Vlasiator 是由芬兰气象研究所（FMI）开发的 Vlasov 混合模拟代码。Vlasiator 将所操作空间网格相关的通信建模为超图，并使用 Zoltan 划分框架的并行超图划分方案（PHG）对网格进行划分。划分结果决定了网格单元在处理器上的分配。我们观察到，划分阶段占据了总计算时间的很大比例。我们提出并研究了替代的（基于图划分的）方案，这些方案的执行效果与超图划分方案几乎一样好，且所需的预处理开销更少、均衡性更好。本文还比较了 Zoltan 的 PHG、ParMeTiS 和 PT-SCOTCH 在运行时间、预处理开销和负载均衡质量方面的影响，并给出了在 Jüelich BlueGene/P 集群上的测试结果。
引用
@article{arxiv.1111.6324,
title = {Improving the Load Balancing Performance of Vlasiator},
author = {Ata Turk and Cevdet Aykanat and G. Vehbi Demirci and Sebastian von Alfthan and Ilja Honkonen},
journal= {arXiv preprint arXiv:1111.6324},
year = {2011}
}