迭代模板计算的高效多核并行化策略
Efficient multicore-aware parallelization strategies for iterative stencil computations
摘要：
在许多科学仿真代码中，时间表计算消耗了运行时的主要部分。作为这类算法的原型，我们认为迭代雅可比和高斯-赛德尔平滑和高速缓存为基础的多核架构的高效并行实现的目标。临时缓存阻塞是一种已知的高级优化技术，其可以显著地减少存储器总线上的压力。我们应用和完善这种优化最近提出的时间阻塞策略，旨在明确利用多核特性。特别是对于高斯-赛德尔平滑的情况下，我们表明，同时多线程（SMT）可以产生显着的性能改进，我们的优化算法。
英文摘要：
Stencil computations consume a major part of runtime in many scientific simulation codes. As prototypes for this class of algorithms we consider the iterative Jacobi and Gauss-Seidel smoothers and aim at highly efficient parallel implementations for cache-based multicore architectures. Temporal cache blocking is a known advanced optimization technique, which can reduce the pressure on the memory bus significantly. We apply and refine this optimization for a recently presented temporal blocking strategy designed to explicitly utilize multicore characteristics. Especially for the case of Gauss-Seidel smoothers we show that simultaneous multi-threading (SMT) can yield substantial performance improvements for our optimized algorithm.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
