基于瓦片算法的并行QR分解及其实现

作者：曹冬冬; 赵永华; 赵莲瓦片算法qr分解并行实现

摘要：本文介绍了一种基于瓦片算法的稠密矩阵并行QR分解及其实现方法。瓦片算法的思想是将完整的矩阵分块，并使每个块内的数据连续存储。各个瓦片块先独立进行分解，其他块接收＂--3前块分解产生的数据，来更新自身块内的矩阵。我们分别实现了串行瓦片算法和并行瓦片算法，采用基于MPI和OpenMP混合并行编程模型，在“元”超级计算机上验证了该并行算法，并与PLASMA软件包进行对比，程序效率和可扩展性优于PLASMA。在多个节点上运行时，展现了良好的扩展性。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社