分段细化：一种用于数据局部性的多重网格技术
数值分析
2016-09-06 v3
摘要
我们研究了一种用于求解一般非线性椭圆边值问题的域分解多重网格技术，即分段细化 (segmental refinement)。Brandt 和 Diskin 于 1994 年首次提出了该方法；我们继续此项工作，通过分析和实验研究其复杂性。我们证实，在细网格上，通过适量的额外工作和存储，可以消除传统并行多重网格的通信需求，同时保持完全多重网格的渐近精确性，尽管我们观察到其对原始分析中未考虑的额外参数存在依赖性。我们提出了一个通信复杂度分析，量化了分段细化所改善的通信成本，并报告了在高达 64K 核的 Cray XC30 系统上的性能结果。
引用
@article{arxiv.1406.7808,
title = {Segmental Refinement: A Multigrid Technique for Data Locality},
author = {Mark F. Adams and Jed Brown and Matt Knepley and Ravi Samtaney},
journal= {arXiv preprint arXiv:1406.7808},
year = {2016}
}