[发明专利]基于矩阵运算的并行计算方法

摘要

本发明公开一种基于矩阵运算的并行计算方法，主要是为了简化并行加速程序的设计，降低实现并行算法的难度而设计。本发明将待描述算法描述为矩阵运算算式，然后，将计算任务抽象为具有某种元素类型的各矩阵之间的抽象乘法算子和/或抽象加法算子。最后，将矩阵运算映射到加速器编程模型中；加速器执行运算输出结果。本发明利用矩阵运算规则来表述算法的并行性，从而降低了描述并行算法的难度。同时，基于推广的矩阵运算来实现并行算法，可以尽可能地排除具体算法的特点，实现较为通用的并行算法到加速器的映射，可以针对常用的矩阵运算设计调度软件，使得软件可以较普遍地适合于多种算法，进而减少开发加速器调度代码的重复工作，简化开发过程。

主权项

一种基于矩阵运算的并行计算方法，其特征在于，包括以下步骤：定义矩阵运算算式；将待描述算法描述为由至少两个矩阵运算构成的算式；定义参与运算的矩阵及矩阵的表达方式；定义矩阵运算中的标量算子；执行矩阵运算。