龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
摘要：本申请涉及一种对称稀疏矩阵向量乘共享内存并行加速方法、装置和设备。该方法包括：根据对称稀疏矩阵向量乘中行与行之间的数据竞争关系构建冲突图；调用图划分工具把冲突图划分成若干个子图和相邻子图之间的隔离区，并对每个子图的节点进行排序；对隔离区逐层进行递归划分并对所有子图和隔离区的节点重新进行排序，并以任务树形式组织和存储，直到隔离区对应的矩阵行数小于特定阈值；采用对称CSR格式SSS按行并行方式，先对任务树中的所有子图进行计算，再对隔离区进行计算。本方法利用矩阵对称性质，并设置隔离区，大幅提升对称稀疏矩阵向量乘计算处理的计算性能，增加了计算访存比，优化了访存性能，同时大幅降低存储内存资源的消耗。
主权项：1.一种对称稀疏矩阵向量乘共享内存并行加速方法，其特征在于，所述方法适用于共享存储架构计算机，所述方法包括：采用对称CSR格式SSS存储待向量乘运算的对称稀疏矩阵；根据对称稀疏矩阵向量乘中行与行之间的数据竞争关系，构建冲突图；调用图划分工具在逻辑上把所述冲突图划分成若干个子图以及相邻子图之间的隔离区，并对每个所述子图内的节点进行排序；对所述隔离区逐层进行递归划分并对所有子图和隔离区内的节点重新进行排序，并以树的形式组织和存储在共享内存中，直到隔离区对应的矩阵行数小于预设阈值，得到任务依赖树；根据所述任务依赖树将对称稀疏矩阵向量乘的任务进行分解，将分解的任务分配给对应处理器；所有处理器采用对称CSR格式SSS按行并行的方式，先对所述任务依赖树中的所有子图对应的任务进行计算，然后再对隔离区对应的任务进行计算。
全文数据：
权利要求：
百度查询： 中国人民解放军国防科技大学 对称稀疏矩阵向量乘共享内存并行加速方法、装置和设备
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号