一类面向多核架构的并行分块线性代数算法
数学软件
2008-06-12 v3 分布式、并行与集群计算
摘要
随着多核系统在高通量计算领域日益普及，线性代数算法必须重新制定或开发新算法，以利用这些新处理器的架构特性。细粒度并行性成为主要需求，并引入了在并行执行操作时进行松散同步的必要性。本文提出了一种用于 Cholesky、LU 和 QR 分解的算法，其中操作可以表示为在数据方阵块上运行的一系列小任务。这些任务可以根据它们之间的依赖关系和计算资源的可用性进行动态调度执行。这可能导致任务的乱序执行，从而完全隐藏分解中固有的顺序任务的存在。文中展示了与 LAPACK 算法的性能比较，后者仅能在 BLAS 操作和厂商实现层面利用并行性。
引用
@article{arxiv.0709.1272,
title = {A Class of Parallel Tiled Linear Algebra Algorithms for Multicore Architectures},
author = {Alfredo Buttari and Julien Langou and Jakub Kurzak and Jack Dongarra},
journal= {arXiv preprint arXiv:0709.1272},
year = {2008}
}