面向多核优化的波前菱形分块技术以优化模板更新
分布式、并行与集群计算
2015-07-28 v1
摘要
基于模板的算法在计算科学中的重要性，使得针对多级缓存处理器的优化并行实现备受关注。时间分块方案利用缓存的大带宽和低延迟来加速模板更新并接近理论峰值性能。一个关键要素是减少跨慢速数据路径（尤其是主存接口）的数据流量。在这项工作中，我们结合了多核波前时间分块和菱形分块的思想，得到了与现有方法相比能大幅降低内存压力的模板更新方案。所得方案在带宽受限的情况下展现出性能优势，而变系数情况下的高每格点更新字节数加剧了这种受限情况。我们的线程组概念在并发性和内存使用之间提供了可控的权衡，从而在内存接口和CPU之间转移压力。我们展示了在当代英特尔处理器上的性能结果。
引用
@article{arxiv.1410.3060,
title = {Multicore-optimized wavefront diamond blocking for optimizing stencil updates},
author = {Tareq Malas and Georg Hager and Hatem Ltaief and Holger Stengel and Gerhard Wellein and David Keyes},
journal= {arXiv preprint arXiv:1410.3060},
year = {2015}
}