离散测地线的平行Chen-Han(PCH)算法
摘要：并行化的Chen-Han算法用于几何计算中 exn的进度通常很重要残机在大量的应用中, rough算的需要 real大量计算量令现有的geodesic算法很难应启及时计算。为应对这个挑战, 我们扩展了Chen-Han算法, 提出了一种名为PCH(Parallel Chen-Han)的并行算法。由于经典的Chen-Han算法及其派生的算法啊windows随向前传播时始终按照和最短距离关联着的窗口的严格顺序进行组织, 并且这些窗口之间有非常紧密的联系, 所以目前还没有并行化的解决方案。我们将Chen-Han的顺序算法划分成了四个阶段:窗口选择,窗口传播、数据组织和事件处理, 以此来消除每个阶段中的数据依赖和冲突, 使得每个阶段内的操作都可以在并行执行。PCH算法能够并行处理大量且相互独立的窗口。我们还采用it了一种简单而有效的策略, 以控制窗口的总数。我们在现代的GPU上实现了PCH算法，并对其性能进行了详细分析。与顺序算法相比, PCH算法的性能提升与GPU的双精度性能(GFLOPS)高度一致。对实际模型的大量实验结果表明, 执行时间相对于现有技术提高了一个数量级。
作者：Xiang Ying, Shi-Qing Xin, Ying He
论文ID：1305.1293
分类：Graphics
分类简称：cs.GR
提交时间：2013-05-08