[发明专利]用于使用并行处理来求解线性方程组的设备、系统和方法

权利要求书

1.一种用于消除数据依赖性的方法，包括：

调用线性方程算法以推导坐标元素的第一向量的解估计值，所述线性方程算法用于根据所述坐标元素的第一有序的序列来连续地推导所述解；

识别坐标元素的所述第一向量中的多个初始邻接的坐标元素；

将所述多个初始邻接的坐标元素中的每一个分配给第二有序的序列的坐标元素的第二向量；以及

并行地计算来自所述第二向量的相邻的元素对。

2.如权利要求1所述的方法，其中，所述线性方程算法包括高斯-塞得尔方法。

3.如权利要求1所述的方法，其中，所述线性方程算法包括逐次超松驰方法。

4.如权利要求1所述的方法，其中，所述线性方程算法基于先前的解估计值，利用第一坐标元素计算当前的解估计值。

5.如权利要求4所述的方法，其中，所述第一坐标元素包括第一值，并且所述先前的坐标元素包括第二值，所述第一值独立于所述第二值。

6.如权利要求4所述的方法，还包括：在所述第二向量中安排所述多个初始邻接的坐标元素，以防止优先相邻。

7.如权利要求1所述的方法，其中，所述第一有序的序列包括所述多个初始邻接的坐标元素之间的第一模式的相邻。

8.如权利要求7所述的方法，还包括生成所述第二有序的序列以防止所述多个初始邻接的坐标元素之间的相邻的所有形式。

9.如权利要求1所述的方法，其中，所述第一向量中的所述多个初始邻接的坐标元素在第一时间包括第一组相邻的矩阵位置。

10.如权利要求9所述的方法，其中，所述第二向量中的所述多个初始邻接的坐标元素在第二时间没有相邻的矩阵位置。

11.一种用于消除数据依赖性的装置，包括：

用于调用线性方程算法以推导坐标元素的第一向量的解估计值的模块，所述线性方程算法用于根据所述坐标元素的第一有序的序列来连续地推导所述解；

用于识别坐标元素的所述第一向量中的多个初始邻接的坐标元素的模块；

用于将所述多个初始邻接的坐标元素中的每一个分配给第二有序的序列的坐标元素的第二向量的模块；以及

用于并行地计算来自所述第二向量的相邻的元素对的模块。

12.如权利要求11所述的装置，其中，所述用于调用所述线性方程算法的模块还包括高斯-塞得尔方法。

13.如权利要求11所述的装置，其中，所述用于调用所述线性方程算法的模块还包括逐次超松驰方法。

14.如权利要求11所述的装置，其中，还包括用于基于先前的解估计值，利用第一坐标元素计算当前的解估计值的模块。

15.如权利要求14所述的装置，其中，所述第一坐标元素包括第一值，并且所述先前的坐标元素包括第二值，所述第一值独立于所述第二值。

16.如权利要求14所述的装置，还包括用于在所述第二向量中安排所述多个初始邻接的坐标元素，以防止优先相邻的模块。

17.如权利要求11所述的装置，其中，所述第一有序的序列包括所述多个初始邻接的坐标元素之间的第一模式的相邻。

18.如权利要求17所述的装置，还包括用于生成所述第二有序的序列以防止所述多个初始邻接的坐标元素之间的相邻的所有形式的模块。

19.如权利要求11所述的装置，其中，所述第一向量中的所述多个初始邻接的坐标元素在第一时间包括第一组相邻的矩阵位置。

20.如权利要求19所述的装置，其中，所述第二向量中的所述多个初始邻接的坐标元素在第二时间没有相邻的矩阵位置。