使用全局负载均衡的可扩展并行数值约束求解器
分布式、并行与集群计算
2015-05-19 v1 人工智能
摘要
我们提出了一种用于数值约束满足问题 (NCSPs) 的可扩展并行求解器。我们的并行化方案由同构的工作求解器组成，每个求解器运行在一个可用核心上，并通过全局负载均衡 (GLB) 方法与其他求解器通信。该并行求解器使用 X10 实现，X10 以库的形式提供了 GLB 的实现。在实验中，解决了文献中的若干 NCSPs，并使用 TSUBAME2.5 超级计算机的 600 个核心实现了最高 516 倍的加速。
引用
@article{arxiv.1505.04542,
title = {Scalable Parallel Numerical Constraint Solver Using Global Load Balancing},
author = {Daisuke Ishii and Kazuki Yoshizoe and Toyotaro Suzumura},
journal= {arXiv preprint arXiv:1505.04542},
year = {2015}
}
备注
To be presented at X10'15 Workshop