[发明专利]一种面向GPU并行的三对角矩阵方程求解方法

权利要求书

1.一种面向图形处理器GPU并行的三对角矩阵方程求解方法，其特征在于，包括：

将面向GPU并行的三对角矩阵进行矩阵块间依赖消除实现块内消元；

将经过依赖消除的矩阵块间进行并行求解实现块间并行消元；

利用主机内存和GPU显存的透明映射，进行主机和GPU之间的数据传输通路。

2.根据权利要求1所述的面向GPU并行的三对角矩阵方程求解方法，其特征在于，所述进行矩阵块间依赖消除，具体为：

根据矩阵数据分块之间的并行性，消除矩阵分块间的数据依赖，并将具有数据块间依赖的部分进行块内消元。

3.根据权利要求2所述的面向GPU并行的三对角矩阵方程求解方法，其特征在于，所述进行矩阵块间依赖消除，具体为：

将矩阵分块；

依次消去每块左下方元素和上方元素，块内串行，块间并行；

消去每块上方元素，存在块间数据依赖，块间串行；

依次消去每块左侧最下元素，进行依赖数据预处理，块间串行；

顺序消去每块左侧元素和右侧元素，块内串行，块间并行。

4.根据权利要求3所述的面向图形处理器GPU并行的三对角矩阵方程求解方法，其特征在于，所述进行并行求解，具体为：

根据分块大小以及GPU线程数目，对将经过依赖消除的矩阵块间进行并行求解。

5.根据权利要求4所述的面向图形处理器GPU并行的三对角矩阵方程求解方法，其特征在于，所述进行主机和GPU之间的数据传输通路，具体为：

利用主机内存和GPU显存的透明映射，使用主机CPU进行串行运算实现主机和GPU之间的数据传输通路。