公开(公告)号：CN118152716A

公开(公告)日：2024-06-07

申请号：CN202410564610.8

申请日：2024-05-09

申请人： 巨霖科技(上海)有限公司

发明人： 苏立群

IPC分类号： G06F17/16

摘要： 本发明提供了一种矩阵求解方法、计算机设备、存储介质及程序产品，该方法包括步骤：根据目标矩阵的非零元模式，生成消去树；根据消去树，生成超节点的划分；根据超节点的划分，遍历目标矩阵，将目标矩阵转化为行超节点和列超节点；按行遍历消去树，根据线程数依次并行调度消去树中每一行的超节点并进行LU分解，获得更新后的行超节点和列超节点；根据更新后的行超节点和列超节点，求解Ax=b。该方案通过将目标矩阵转化为行超节点和列超节点，使得更新后的行超节点和列超节点能够直接进行矩阵求解，同时通过超节点之间的依赖性，以及消去树中每一层级的超节点的实际个数，能够对超节点进行并行调度和计算，使得矩阵求解的效率获得极大的提高。

公开(公告)号：CN118152716B

公开(公告)日：2024-07-26

申请号：CN202410564610.8

申请日：2024-05-09

申请人： 巨霖科技(上海)有限公司

发明人： 苏立群

IPC分类号： G06F17/16

摘要： 本发明提供了一种矩阵求解方法、计算机设备、存储介质及程序产品，该方法包括步骤：根据目标矩阵的非零元模式，生成消去树；根据消去树，生成超节点的划分；根据超节点的划分，遍历目标矩阵，将目标矩阵转化为行超节点和列超节点；按行遍历消去树，根据线程数依次并行调度消去树中每一行的超节点并进行LU分解，获得更新后的行超节点和列超节点；根据更新后的行超节点和列超节点，求解Ax=b。该方案通过将目标矩阵转化为行超节点和列超节点，使得更新后的行超节点和列超节点能够直接进行矩阵求解，同时通过超节点之间的依赖性，以及消去树中每一层级的超节点的实际个数，能够对超节点进行并行调度和计算，使得矩阵求解的效率获得极大的提高。

公开(公告)号：CN117290653A

公开(公告)日：2023-12-26

申请号：CN202311575290.8

申请日：2023-11-24

申请人： 巨霖科技(上海)有限公司

发明人： 苏立群

IPC分类号： G06F17/16 ,  G06F17/12 ,  G06F16/901

摘要： 本发明提供了一种基于EDA系统的矩阵求解方法及系统，其方法包括步骤：获取基于EDA系统的线性方程组在迭代求解过程中的稀疏矩阵；通过MaxMatch算法对稀疏矩阵进行行交换，得到第一矩阵；通过AMD算法对所述第一矩阵进行列交换，得到第二矩阵，并记录所述AMD算法中的矩阵填入值；将所述第二矩阵的填入值转换为图结构，并对所述图结构做最大团分割；基于所述最大团分割的结果对所述第二矩阵进行列交换，得到第三矩阵；基于超节点技术对第三矩阵进行分解，得到L、U矩阵。该方案能够降低大规模稀疏矩阵分解时的Fill‑In，且能够减少冗余的非零元模式，避免造成系统内存崩溃。

公开(公告)号：CN117290653B

公开(公告)日：2024-02-20

申请号：CN202311575290.8

申请日：2023-11-24

申请人： 巨霖科技(上海)有限公司

发明人： 苏立群

IPC分类号： G06F17/16 ,  G06F17/12 ,  G06F16/901

摘要： 本发明提供了一种基于EDA系统的矩阵求解方法及系统，其方法包括步骤：获取基于EDA系统的线性方程组在迭代求解过程中的稀疏矩阵；通过MaxMatch算法对稀疏矩阵进行行交换，得到第一矩阵；通过AMD算法对所述第一矩阵进行列交换，得到第二矩阵，并记录所述AMD算法中的矩阵填入值；将所述第二矩阵的填入值转换为图结构，并对所述图结构做最大团分割；基于所述最大团分割的结果对所述第二矩阵进行列交换，得到第三矩阵；基于超节点技术对第三矩阵进行分解，得到L、U矩阵。该方案能够降低大规模稀疏矩阵分解时的Fill‑In，且能够减少冗余的非零元模式，避免造成系统内存崩溃。