在现代架构上加速能量博弈求解器
分布式、并行与集群计算
2017-10-11 v1
摘要
定量博弈，即在加权博弈场地上定义定量目标，为设计嵌入式控制器的忠实模型提供了天然工具。近期引起关注的一类此类博弈实例是所谓的能量博弈。已知最快的算法求解能量博弈的时间复杂度为 O(EVW)，其中 W 是最大权重。从一个顺序基线实现出发，我们研究了利用现代图形处理单元支持的大规模数据计算能力来解决能量博弈的“初始信用问题”。我们在多核 CPU 和 GPU 系统上提出了四种不同的并行实现。我们的解决方案相比基线实现获得了高达 36 倍的加速比，并在真实世界图上实现了更快的收敛时间。
引用
@article{arxiv.1710.03647,
title = {Accelerating Energy Games Solvers on Modern Architectures},
author = {Andrea Formisano and Raffaella Gentilini and Flavio Vella},
journal= {arXiv preprint arXiv:1710.03647},
year = {2017}
}