在多处理器系统上对矩阵进行QR分解的方法和装置

摘要

本发明提供了一种在多处理器系统上对矩阵进行QR分解的方法和装置。其中该多处理器系统包括至少一个核心处理器以及多个加速器。该方法包括：迭代地分解上述矩阵中的每个条带直到全部矩阵被分解；其中，在每一次迭代中包括：按照预定的块大小，将上述矩阵中未处理的矩阵部分划分为多个块；将该未处理的矩阵部分中当前处理的条带划分为至少两个子条带，其中该当前处理的条带包括多个块；以及利用上述多个加速器逐一在上述至少两个子条带上进行QR分解，并利用分解结果更新该至少两个子条带中还未进行QR分解的子条带的数据。本发明使具有高计算能力的多处理器系统能够应用于计算任务量大的矩阵QR分解。