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

摘要

本发明实施例提供了一种线性求解器的加速方法、存储数据库及图形处理器系统，其中所述存储数据库包括：第一存储单元，用于存储任务块的网格单元标识；第二存储单元，用于存储内部面的标识以及与所述内部面标识相对应的内部面数据，所述内部面是连接两个网格单元的平面，映射为同一个网格单元标识的内部面标识所对应的内部面数据存储在所述第二存储单元的相邻存储区域；索引单元，用于构建并存储所述网格单元标识的索引范围，所述索引范围包含所述网格单元标识与所述内部面标识的映射关系。本发明实施例所提供的线性求解器的加速方法、存储数据库及图形处理系统，能实现对线性求解器进行加速运算，提高计算效率。

主权项

1.一种存储数据库，其特征在于：GPU将待计算的任务块划分为网格单元，所述存储数据库包括：第一存储单元，用于存储网格单元标识；第二存储单元，用于存储内部面的标识以及与所述内部面标识相对应的内部面数据，所述内部面是连接两个网格单元的平面，映射为同一个网格单元标识的内部面标识所对应的内部面数据存储在所述第二存储单元内的相邻存储区域；索引单元，用于构建并存储所述网格单元标识的索引范围，所述索引范围包含所述网格单元标识与所述内部面标识的映射关系；所述GPU根据所述第一存储单元中所存储的网格单元标识查找该网格单元标识所对应的索引范围；根据所述索引范围确定该网格单元标识所对应的内部面标识，将所述第二存储单元中相邻存储区域存储的所述内部面标识所对应的内部面数据全部读取出来。