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

龙图腾网获悉西南科技大学申请的专利一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法获国家发明授权专利权，本发明授权专利权由国家知识产权局授予，授权公告号为：CN116820743B 。

龙图腾网通过国家知识产权局官网在2026-04-28发布的发明授权授权公告中获悉：该发明授权的专利申请号/专利号为：202310306441.3，技术领域涉及：G06F9/50；该发明授权一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法是由王耀彬;郭明峰;唐苹苹;黄海涛;彭玉涛设计研发完成，并于2023-03-27向国家知识产权局提交的专利申请。

本一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法在说明书摘要公布了：本发明公开了一种基于GPU加速稀疏‑稠密矩阵乘的自适应平衡划分方法，该方法包括如下步骤：分析稀疏矩阵，确定影响并行性能的长行；将长行划分成等大的“部分”；用新存储格式存储划分后的稀疏矩阵；将“部分”中的所有非零元素加载到GPU上的共享内；消耗共享内存中的非零元素，与稠密矩阵对应元素相乘；将来自同一行的部分和相加，得到最终结果。本发明针对目前GPU加速稀疏‑稠密乘都采用行划分机制而长行导致并行效率不高的现状，提出一种基于GPU结构特性的自适应平衡划分方法，将“部分”代替行作为并行粒度，“部分”的大小控制在合理范围内保证了线程组有足够的线程有效并行非零元素任务，大小类似的“部分”避免了线程组之间的负载不均衡。

本发明授权一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法在权利要求书中公布了：1.一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法，其特征在于，包括如下步骤： 步骤一、分析稀疏矩阵，确定影响并行性能的长行； 根据GPU中线程组拥有的线程数量，设定并行非零元素任务数量阈值，认定非零元素超过GPU线程组大小的行为长行，并将长行选择出来以进行后续步骤的平衡划分操作. 步骤二、将长行划分成等大的部分； 根据GPU的线程组大小，将长行平衡划分为等大的“部分”，且每“部分”的大小必须小于线程组的大小； 步骤三、用新存储格式存储划分后的稀疏矩阵； 将矩阵平衡划分后，以“部分”代替行为基本单位，新存储格式包括4个参数，row_Ind表示“部分”所在的行，part_Ind表示“部分”的开始位置，col_Ind表示“部分”中每一个非零元素所在的列，value表示每一个非零元素的值； 步骤四、将“部分”中的所有非零元素加载到GPU上的共享内存； 线程组中每一个线程负责一个非零元素的加载工作，所有的“部分”数量都控制在小于线程组大小，只需一次加载就能加载完所有非零元素，通过新存储格式确定每一个线程所负责非零元素的参数，所有非零元素加载到共享内存，以便后续操作中非零元素的重利用； 步骤五、消耗共享内存中的非零元素，与稠密矩阵对应元素相乘； 线程组每一个线程负责稠密矩阵的一列的计算，根据共享内存中非零元素所在的列计算出稠密矩阵与之对应元素的位置，循环迭代消耗完所有非零元素，计算得到“部分”和； 步骤六、将来自同一行的“部分”和相加，得到最终结果并返回。

如需购买、转让、实施、许可或投资类似专利技术，可联系本专利的申请人或专利权人西南科技大学，其通讯地址为：621010 四川省绵阳市涪城区青龙大道59；或者联系龙图腾网官方客服，联系龙图腾网可拨打电话0551-65771310或微信搜索“龙图腾网”。

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