中山大学郑江获国家专利权
买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
龙图腾网获悉中山大学申请的专利基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法获国家发明授权专利权,本发明授权专利权由国家知识产权局授予,授权公告号为:CN114048035B 。
龙图腾网通过国家知识产权局官网在2025-06-06发布的发明授权授权公告中获悉:该发明授权的专利申请号/专利号为:202111355302.7,技术领域涉及:G06F9/50;该发明授权基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法是由郑江;黄聃;陈志广;卢宇彤设计研发完成,并于2021-11-16向国家知识产权局提交的专利申请。
本基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法在说明书摘要公布了:本发明公开了一种基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法,包括CSR稀疏矩阵数据缓冲区设计,缓冲区并行数据预加载的负载均衡,稠密矩阵计算任务对线程的负载均衡,以及计算结果部分累加和的暂存设计。本发明有益效果在于,通过分析目前SpMM并行算法存在的一些访存问题,以缓冲区设计作为切入,负载均衡为手段,以达到提升计算性能提高计算机资源利用率的目的。
本发明授权基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法在权利要求书中公布了:1.基于CSR特点对稀疏稠密矩阵乘法并行算法的优化方法,其特征在于,包括CSR稀疏矩阵数据缓冲区设计,缓冲区并行数据预加载的负载均衡,稠密矩阵计算任务对线程的负载均衡,以及计算结果部分累加和的暂存设计;其中,还包括:S1求出给定稀疏矩阵非零元素最多的行的长度n;S2给缓冲区分配长度为n的空间;S3进入计算主循环,判断稀疏矩阵是否每一行都计算完成,若为是,则计算完成,否则进入步骤S4;S4依据rowPtr数组指定预加载数据范围;S5依据分配公式以及可用线程数将数据均匀分配给对应线程,将数据加载至缓冲区;S6设置同步节点,等待所有线程将各自的数据加载完毕;S7依据当前线程号以及负载均衡分配公式求出当前线程计算任务中稠密矩阵的起始和结束列号;S8各个线程从缓冲区中取出稀疏矩阵数据并与稠密矩阵中所属数据进行点乘运算;S9在点乘计算过程中的中间累加和存放在暂存器中;S10各自线程将计算的最终结果写入结果矩阵;S11回到步骤S3。
如需购买、转让、实施、许可或投资类似专利技术,可联系本专利的申请人或专利权人中山大学,其通讯地址为:510275 广东省广州市海珠区新港西路135号;或者联系龙图腾网官方客服,联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。