中国人民解放军国防科技大学徐传福获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中国人民解放军国防科技大学申请的专利对称稀疏矩阵向量乘混合加速方法、装置和设备获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN119089101B 。
龙图腾网通过国家知识产权局官网在2025-09-30发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202411227262.1,技术领域涉及:G06F17/16;该发明授权对称稀疏矩阵向量乘混合加速方法、装置和设备是由徐传福;邱昊中;陈世钊;丁越;车永刚;刘杰设计研发完成,并于2024-09-03向国家知识产权局提交的专利申请。
本对称稀疏矩阵向量乘混合加速方法、装置和设备在说明书摘要公布了:本申请涉及一种对称稀疏矩阵向量乘的混合加速方法、装置和设备,该方法包括:采用对称CSR格式SSS存储对称稀疏矩阵;根据对称稀疏矩阵向量乘中行与行之间的数据竞争关系构建冲突图;采用图划分工具将冲突图划分成若干个子图以及相邻子图之间的隔离区;对隔离区逐层进行递归划分,直到划分层到达预设层数,得到任务依赖树;根据任务依赖树将向量乘任务进行分解并分配给处理器;处理器采用混合加速策略进行并行计算;混合加速策略为基于对称CSR格式SSS的按行并行策略和基于CSR的按行并行策略的混合。本方法结合两种策略的优势,减少了存储内存的消耗,增加了计算访存比;对冲突较多对称并行性较差的部分用CSR行并行策略,提高总体性能。
本发明授权对称稀疏矩阵向量乘混合加速方法、装置和设备在权利要求书中公布了:1.一种对称稀疏矩阵向量乘混合加速方法,其特征在于,所述方法适用于共享存储架构计算机,所述方法包括: 采用对称CSR格式SSS存储待向量乘运算的对称稀疏矩阵; 根据对称稀疏矩阵向量乘中行与行之间的数据竞争关系,构建冲突图; 调用图划分工具在逻辑上把所述冲突图划分成若干个子图以及相邻子图之间的隔离区,并对每个所述子图内的节点进行排序; 对隔离区逐层进行递归划分并对所有子图和隔离区内的节点重新进行排序,并以树的形式组织和存储在共享内存中,直到划分层数到达预设层数之后停止划分,得到任务依赖树; 根据任务依赖树将对称稀疏矩阵向量乘的任务进行分解,将分解的任务分配给对应处理器; 所有处理器采用混合加速策略进行并行计算;所述混合加速策略为基于对称CSR格式SSS的按行并行策略和基于CSR格式的按行并行策略的混合。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中国人民解放军国防科技大学,其通讯地址为:410073 湖南省长沙市开福区德雅路109号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
以上内容由龙图腾AI智能生成。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。

皖公网安备 34010402703815号
请提出您的宝贵建议,有机会获取IP积分或其他奖励