GLB：X10 中基于生命线的全局负载均衡库
分布式、并行与集群计算
2013-12-20 v1
摘要
我们提出了 GLB，这是一种编程模型及其相关实现，能够处理在大规模分布式系统上运行的各种不规则并行编程问题。GLB 既适用于易于通过静态调度实现负载均衡的问题，也适用于难以进行静态负载均衡的问题。GLB 向用户隐藏了复杂的同步操作（例如节点间通信、初始化与启动、负载均衡、终止及结果收集）。GLB 内部使用了 Saraswat 等人提出的基于生命线图的工作窃取算法版本。GLB 用户只需编写符合 GLB 接口的几段顺序代码，GLB 随后即可在大规模下正确且高效地调度和协调代码的并行执行。我们将 GLB 应用于两个代表性基准测试：介数中心性（BC）和非平衡树搜索（UTS）。其中，BC 可进行静态负载均衡，而 UTS 则不能。在这两种情况下，GLB 均表现出良好的可扩展性——在不同的计算机架构（Power、Blue Gene/Q 和 K）上实现了近乎线性的加速比，规模高达 16K 核。
引用
@article{arxiv.1312.5691,
title = {GLB: Lifeline-based Global Load Balancing library in X10},
author = {Wei Zhang and Olivier Tardieu and David Grove and Benjamin Herta and Tomio Kamada and Vijay Saraswat and Mikio Takeuchi},
journal= {arXiv preprint arXiv:1312.5691},
year = {2013}
}