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

龙图腾网获悉山东省计算中心(国家超级计算济南中心)申请的专利一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法及系统获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN115587279B 。

龙图腾网通过国家知识产权局官网在2026-03-10发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202110755290.0，技术领域涉及：G06F17/16；该发明授权一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法及系统是由杜伟;田敏;张赞军;潘景山;刘弢设计研发完成，并于2021-07-05向国家知识产权局提交的专利申请。

本一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法及系统在说明书摘要公布了：本发明涉及一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法及系统，超大规模稀疏矩阵通过Rutherford‑Boeing格式存储，包括：1为了矩阵运算方便和利于并行，将Rutherford‑Boeing格式转为行压缩，以行压缩格式存储数据；2节点计算各自分块矩阵行压缩的行指针、列索引以及非零元值；3节点将计算得到的各自行指针、列索引以及非零元值以行压缩格式写入各自文件；4当应用需要超大规模稀疏矩阵时，节点从各自文件中读取数据，结束。本发明多节点并行读入时，读取速度快，节点之间不用再分发数据，避免了通信拥挤，提升了整体性能。

本发明授权一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法及系统在权利要求书中公布了：1.一种基于超大规模稀疏矩阵分布式读取减少单节点内存的方法，包括步骤如下： 1超大规模稀疏矩阵大多以Rutherford-Boeing格式存储，为了矩阵运算方便和利于并行，将Rutherford-Boeing格式转为行压缩，以行压缩格式存储数据； 2矩阵以行压缩格式存储，每个节点计算各自分块矩阵行压缩的行指针、列索引以及非零元值； 3每个节点将计算得到的各自的行指针、列索引以及非零元值以行压缩格式写入各自文件； 4当应用需要超大规模稀疏矩阵时，节点从各自文件中读取数据； 步骤1的具体实现过程包括： A、求出以Rutherford-Boeing格式存储的超大规模稀疏矩阵的每行非零元个数；如式Ⅰ、式Ⅱ所示： j＝colptr[i+1]-colptr[i]Ⅰ k＝rowind[j]Ⅱ 式Ⅰ至式Ⅱ中，i是指从0开始到矩阵列数n的不同取值，i＝0,1,....n，n×n是指矩阵维数，j是每列非零元个数，colptr是RB存储的列指针，k是指非零元所在的行标号，rowind是指RB存储的行索引；每次通过式Ⅰ、式Ⅱ求出超大规模稀疏矩阵的每列非零元所在的行标号后，marker[k]就加1，表示k所在行的非零元个数加1； 继续执行式Ⅰ、式Ⅱ直至i＝n，求出超大规模稀疏矩阵所有行的非零元个数； B、设置CSR格式的行指针rowptr，初始化为0，如式Ⅲ、式Ⅳ所示： rowptr[i+1]＝rowptr[i]+marker[i]i＝0,1....nⅢ marker[i]＝rowptr[i]Ⅳ 设置CSR格式的列索引colind和非零元nonzval，如式Ⅴ至式Ⅷ所示： row＝rowind[j]Ⅴ repos＝marker[row]Ⅵ colind[repos]＝iⅦ nonzval[repos]＝nzval[j]Ⅷ 式Ⅴ至式Ⅷ中，j＝colptr[i+1]-colptr[i]，i＝0,1,....n，row代表行标号，repos代表非零元是整个矩阵非零元的第几个，nzval代表RB格式的非零元数值； 通过RB格式的colptr和rowind，统计矩阵RB格式的第一列的每个非零元转行压缩在整个矩阵中的位置，得到行压缩时每行第一个非零元的列坐标colind，再依次得到行压缩时其他每行其他非零元的列坐标，非零元的存储也由按列改为按行存储，即将Rutherford-Boeing格式转为行压缩。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人山东省计算中心(国家超级计算济南中心)，其通讯地址为：250014 山东省济南市科院路19号；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

以上内容由龙图腾AI智能生成。