[发明专利]一种基于GPU加速稀疏-稠密矩阵乘的自适应平衡划分方法在审
| 申请号： | 202310306441.3 | 申请日： | 2023-03-27 |
| 公开（公告）号： | CN116820743A | 公开（公告）日： | 2023-09-29 |
| 发明（设计）人： | 王耀彬;郭明峰;唐苹苹;黄海涛;彭玉涛 | 申请（专利权）人： | 西南科技大学 |
| 主分类号： | G06F9/50 | 分类号： | G06F9/50;G06F9/54;G06F17/16 |
| 代理公司： | 暂无信息 | 代理人： | 暂无信息 |
| 地址： | 621010 四*** | 国省代码： | 四川;51 |
| 权利要求书： | 暂无信息 | 说明书： | 暂无信息 |
| 摘要： | 本发明公开了一种基于GPU加速稀疏‑稠密矩阵乘的自适应平衡划分方法，该方法包括如下步骤：分析稀疏矩阵，确定影响并行性能的长行；将长行划分成等大的“部分”；用新存储格式存储划分后的稀疏矩阵；将“部分”中的所有非零元素加载到GPU上的共享内；消耗共享内存中的非零元素，与稠密矩阵对应元素相乘；将来自同一行的部分和相加，得到最终结果。本发明针对目前GPU加速稀疏‑稠密乘都采用行划分机制而长行导致并行效率不高的现状，提出一种基于GPU结构特性的自适应平衡划分方法，将“部分”代替行作为并行粒度，“部分”的大小控制在合理范围内保证了线程组有足够的线程有效并行非零元素任务，大小类似的“部分”避免了线程组之间的负载不均衡。 | ||
| 搜索关键词： | 一种 基于 gpu 加速 稀疏 稠密 矩阵 自适应 平衡 划分 方法 | ||
【主权项】：
暂无信息
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于西南科技大学，未经西南科技大学许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/202310306441.3/，转载请声明来源钻瓜专利网。
