龙图腾网&IPTOP
- 微信扫码登录
- 账号密码登录
- 短信登录/注册
买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！
申请/专利权人：中国科学院计算技术研究所
摘要：本发明提出一种基于密铺的SpMV并行分块计算方法和系统，包括：根据稀疏矩阵转换为图G；对图G进行基于密铺图的划分，得到多个子图Gi，子图Gi中每个结点Vi沿时间维度更新，直到子图Gi中所有结点若再次更新无法满足结点Vi与边Ei的依赖关系为止，则子图Gi完成了子图最大更新，得到最终子图；根据最终子图中各节点的更新次数，为最终子图的数据行进行的计算行顺序进行重新排序；基于待SpMV的稠密向量，对重新排序后的最终子图进行矩阵分块计算，得到SpMV计算结果。本发明能够扩展SpMV多次迭代计算的分块维度，且不包含冗余计算，不改变SpMV核心计算循环，使得SpMV迭代计算能够高并发地执行。
主权项：1.一种基于密铺的SpMV并行分块计算方法，其特征在于，包括：步骤1、获取待SpMV的稀疏矩阵，根据该稀疏矩阵中非零元的位置，将该稀疏矩阵转换为图GV，E，图G的顶点代表了该稀疏矩阵的每行列，或该稀疏矩阵的网格格点；图G的边代表该稀疏矩阵的每行列中非零元位置，或者网格格点的依赖关系；步骤2、对该图G进行基于密铺图的划分，得到多个子图Gi，子图Gi中每个结点Vi沿时间维度更新，直到子图Gi中所有结点若再次更新无法满足结点Vi与边Ei的依赖关系为止，则子图Gi完成了子图最大更新，得到最终子图；步骤3、根据该最终子图中各节点的更新次数，为该最终子图的数据行进行的计算行顺序进行重新排序；步骤4、基于待SpMV的稠密向量，对重新排序后的该最终子图进行矩阵分块计算，得到SpMV计算结果。
全文数据：
权利要求：
百度查询： 中国科学院计算技术研究所 基于密铺的SpMV并行分块计算方法及系统
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息，力求客观、公正，但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解，仅供参考使用，不能作为本公司承担任何法律责任的依据或者凭证。
主营中国专利交易买卖与专利转让许可,高校科技成果推广与科技成果转化,知识产权运营管理与平台开发,科技人才专家库与科技猎头等科技服务
开放平台
担保交易
惠及多方
会员特惠
专属平台
适合多方
数据共享
功能齐全
皖公网安备 34010402703815号