基于瓦片算法的并行QR分解及其实现-科研信息化技术与应用-中国.PDFVIP

科研信息化技术与应用 2 0 1 6 , 7 ( 2 ) : 1 6 – 2 4 TECHNOLOGY ·技术 / · QR 基于瓦片算法的并行 分解及其实现 1,2 1 1,2 曹冬冬 ，赵永华，赵莲 1. 中国科学院计算机网络信息中心，北京 100190 2. 中国科学院大学，北京 100049 摘 要：本文介绍了一种基于瓦片算法的稠密矩阵并行 QR 分解及其实现方法。瓦片算法的思想是将完整 的矩阵分块，并使每个块内的数据连续存储。各个瓦片块先独立进行分解，其他块接收当前块分 解产生的数据，来更新自身块内的矩阵。我们分别实现了串行瓦片算法和并行瓦片算法，采