在 CUDA 上并行计算最优圈均值
分布式、并行与集群计算
2011-11-04 v1 数据结构与算法
摘要
有向加权图中最优圈均值的计算在程序分析，特别是性能验证中有许多应用。在本文中，我们提出了一种针对该问题的数据并行算法解决方案，并展示了如何利用 CUDA 技术有效加速最优圈均值的计算。我们展示了如何将最优圈均值的计算问题分解为一系列数据并行图计算原语，并展示了这些原语如何针对 CUDA 计算进行实现和优化。最后，我们报告了在表示分布式系统模型的图上，与最佳串行算法相比取得了五倍的实验加速比。
引用
@article{arxiv.1111.0627,
title = {Computing Optimal Cycle Mean in Parallel on CUDA},
author = {Jiří Barnat and Petr Bauch and Luboš Brim and Milan Češka},
journal= {arXiv preprint arXiv:1111.0627},
year = {2011}
}
备注
In Proceedings PDMC 2011, arXiv:1111.0064