买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

龙图腾网获悉澎峰(北京)科技有限公司申请的专利一种针对超节点的稀疏矩阵高效存储与分解装置及方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN120011700B 。

龙图腾网通过国家知识产权局官网在2025-07-25发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202510487851.1，技术领域涉及：G06F17/16；该发明授权一种针对超节点的稀疏矩阵高效存储与分解装置及方法是由潘治;张先轶;马娜娜设计研发完成，并于2025-04-18向国家知识产权局提交的专利申请。

本一种针对超节点的稀疏矩阵高效存储与分解装置及方法在说明书摘要公布了：本发明公开了一种针对超节点的稀疏矩阵高效存储与分解装置及方法，涉及数据存储与处理技术领域，装置包括：矩阵预处理模块，用于接收原始矩阵，并对其执行矩阵重排，以生成消除树；超节点构建模块，用于基于消除树确定L矩阵；存储格式定义模块，用于定义超节点的对称稀疏矩阵存储格式；数据加载模块，用于将原始矩阵中的非零元素加载到对应超节点的L矩阵中；矩阵分解模块，用于对稠密格式的L矩阵执行遍历，并对其执行矩阵分解。通过形成超节点，仅存储有效稠密块及邻接列表，通过预分配L矩阵空间，支持直接调用稠密函数，将离散的稀疏运算转化为高效稠密矩阵运算，最终实现对称稀疏矩阵的高效分解。

本发明授权一种针对超节点的稀疏矩阵高效存储与分解装置及方法在权利要求书中公布了：1.一种针对超节点的稀疏矩阵高效存储与分解装置，其特征在于，所述装置包括： 矩阵预处理模块，用于接收原始矩阵，并对其执行矩阵重排，以生成消除树； 超节点构建模块，用于基于所述消除树构建超节点，并确定每个超节点的L矩阵；所述超节点构建模块具体包括：结构分析单元，用于基于消除树的父子关系，分析其子树中非零元素的行和列分布，以确定该节点在L矩阵中的非零元素结构；超节点合并单元，用于若相邻节点的L结构完全相同，则将这些节点合并为一个超节点；参数定义单元，用于定义超节点的起始节点号参数与长度参数；邻接列表生成单元，用于根据所述消除树中超节点下方所有非零行的索引，生成邻接列表并记录所述邻接列表的长度；存储分配单元，用于根据超节点的长度参数和邻接列表的长度为每个超节点分配存储空间，以形成L矩阵； 存储格式定义模块，用于定义超节点的对称稀疏矩阵存储格式； 数据加载模块，用于将原始矩阵中的非零元素加载到对应超节点的L矩阵中，以将L矩阵存储为稠密格式； 矩阵分解模块，用于对稠密格式的L矩阵执行遍历，并对其执行矩阵分解；所述矩阵分解模块具体包括：遍历控制单元，用于根据所述消除树的父子关系，从根节点开始，自左上至右下处理每个超节点；分解函数调用单元，用于调用分解函数POTRF或SYTRF将当前超节点的对角块分解为下三角矩阵L1；矩阵更新单元，用于基于所述下三角矩阵L1，调用三角矩阵求解函数DTRSM更新非对角块，以获得L2矩阵；贡献矩阵计算单元，用于基于所述L2矩阵，调用矩阵乘法函数SYRK计算贡献矩阵；数据传递单元，用于确定所述贡献矩阵的传递路径及传递目标，并将贡献矩阵的每一列按邻接列表的索引复制到目标超节点的L矩阵的指定行中。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人澎峰(北京)科技有限公司，其通讯地址为：100089 北京市海淀区紫雀路55号院9号楼翠湖科创平台406室；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。