GPU 上的并行非平滑聚合代数多重网格算法
数值分析
2013-02-12 v1
摘要
我们设计并实现了一种用于多核图形处理器 (GPUs) 上各向同性图拉普拉斯问题的并行代数多重网格方法。所提出的 AMG 方法基于聚合框架。该算法的设置阶段使用并行最大独立集算法来形成聚合,随后将生成的粗层级层次结构用于带有 -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