中文

GPU 上的并行非平滑聚合代数多重网格算法

数值分析 2013-02-12 v1

摘要

我们设计并实现了一种用于多核图形处理器 (GPUs) 上各向同性图拉普拉斯问题的并行代数多重网格方法。所提出的 AMG 方法基于聚合框架。该算法的设置阶段使用并行最大独立集算法来形成聚合,随后将生成的粗层级层次结构用于带有 1\ell^1-Jacobi 平滑器的 K-循环迭代求解阶段。展示了该方法在图形处理器上并行实现的数值测试,以证明其有效性。

关键词

引用

@article{arxiv.1302.2547,
  title  = {Parallel Unsmoothed Aggregation Algebraic Multigrid Algorithms on GPUs},
  author = {James Brannick and Yao Chen and Xiaozhe Hu and Ludmil Zikatanov},
  journal= {arXiv preprint arXiv:1302.2547},
  year   = {2013}
}

备注

18 pages, 3 figures