面向多核架构的并行分块 QR 分解
数值分析
2008-08-12 v1
摘要
随着多核系统在高精度计算领域日益占据主导地位，线性代数算法必须经过重构，或开发新算法，以利用这些新处理器的架构特性。细粒度并行性成为主要需求，并引入了在并行执行操作时对松散同步的必要性。本文提出了一种 QR 分解算法，其中操作可表示为一系列作用于数据方块的小任务。这些任务可根据它们之间的依赖关系和计算资源的可用性进行动态调度执行。这可能导致任务的乱序执行，从而完全隐藏分解中固有顺序任务的存在。性能对比展示了本算法与 LAPACK QR 分解算法的差异，后者仅在 BLAS 操作层面利用并行性。
引用
@article{arxiv.0707.3548,
title = {Parallel Tiled QR Factorization for Multicore Architectures},
author = {Alfredo Buttari and Julien Langou and Jakub Kurzak and Jack Dongarra},
journal= {arXiv preprint arXiv:0707.3548},
year = {2008}
}
评论
19 pages 14 figures