[发明专利]线性求解器的加速方法、存储数据库及GPU系统

权利要求书

1.一种存储数据库，其特征在于：GPU将待计算的任务块划分为网格单元，所述存储数据库包括：

第一存储单元，用于存储网格单元标识；

第二存储单元，用于存储内部面的标识以及与所述内部面标识相对应的内部面数据，所述内部面是连接两个网格单元的平面，映射为同一个网格单元标识的内部面标识所对应的内部面数据存储在所述第二存储单元内的相邻存储区域；

索引单元，用于构建并存储所述网格单元标识的索引范围，所述索引范围包含所述网格单元标识与所述内部面标识的映射关系；

所述GPU根据所述第一存储单元中所存储的网格单元标识查找该网格单元标识所对应的索引范围；根据所述索引范围确定该网格单元标识所对应的内部面标识，将所述第二存储单元中相邻存储区域存储的所述内部面标识所对应的内部面数据全部读取出来。

2.根据权利要求1所述的存储数据库，其特征在于：所述网格单元标识用整数表示，所述内部面标识也使用整数表示；两个网格单元通过内部面相连接时，标识小的网格单元是内部面的所有者网格单元，标识大的网格单元是内部面的邻居网格单元。

3.根据权利要求2所述的存储数据库，其特征在于：所述索引单元，还用于统计内部面标识所对应的网格单元标识，构建网格单元标识与所述内部面标识的对应关系。

4.根据权利要求3所述的存储数据库，其特征在于：所述索引单元构建的网格单元标识与所述内部面标识的对应关系中还包括所述网格单元标识的索引范围，所述索引范围表示每个网格单元标识所对应的内部面标识个数。

5.一种线性求解器的加速方法，其特征在于：使用如权利要求1至4任一所述的存储数据库，所述方法包括：

GPU将待计算的任务块划分为网格单元，确定所述网格单元的网格单元标识；

根据所述网格单元标识以及所述网格单元的检索范围确定所述网格单元标识所对应的内部面标识，根据所述内部面标识读取与所述内部面标识所对应的内部面数据；

根据所述读取到的内部面数据进行计算。

6.根据权利要求5所述的加速方法，其特征在于：所述根据所述网格单元标识以及所述网格单元的检索范围确定所述网格单元标识所对应的内部面标识，根据所述内部面标识读取与所述内部面标识所对应的内部面数据，包括：

GPU根据所述网格单元的标识，从存储数据库中获取所述网格单元标识的索引范围；

根据所述网格单元的索引范围确定所述内部面标识，并根据所述内部面标识确定与所述内部面标识相对应的内部面数据的存储区域，读取所述存储区域内的内部面数据。

7.根据权利要求5或6任一所述的加速方法，其特征在于：所述加速方法还包括构建存储数据库，具体的：

统计所述待计算任务块的内部面标识所对应的网格单元标识，构建所述网格单元标识与所述内部面标识的对应关系；

将映射为相同网格单元标识的内部面标识所对应的内部面数据保存在所述存储数据库中相邻的存储区域内。

8.根据权利要求7所述的加速方法，其特征在于：所述构建的网格单元标识与所述内部面标识的对应关系中还包括所述网格单元标识的索引范围，所述索引范围表示每个网格单元标识所对应的内部面标识个数。

9.一种GPU系统，其特征在于，包括如权利要求1至4任一所述的存储数据库。

10.一种GPU系统，其特征在于：所述系统包括存储器和处理器，其中：

所述存储器，用于存储代码；

所述处理器，用于执行所述存储器中的代码，执行所述存储器中的代码能实施如权利要求5至8任一所述的方法步骤。