面向分层平台的多级通信最优LU与QR分解
分布式、并行与集群计算
2013-03-26 v1
摘要
本研究关注两种经典稠密线性代数算法——LU分解和QR分解——在多级分层平台上的性能。我们首先引入一种称为分层集群平台（HCP）的新模型，该模型封装了此类平台的特征。重点在于减少所研究算法在层次结构每一级的通信需求。因此，针对HCP模型扩展了通信下界。随后，我们介绍了为这些平台量身定制的多级LU和QR算法，并提供了详细的性能分析。我们还提供了一组数值实验和性能预测，证明了此类算法在大型平台上的必要性。
引用
@article{arxiv.1303.5837,
title = {Multilevel communication optimal LU and QR factorizations for hierarchical platforms},
author = {Laura Grigori and Mathias Jacquelin and Amal Khabou},
journal= {arXiv preprint arXiv:1303.5837},
year = {2013}
}