首页 专利交易 科技果 科技人才 科技服务 国际服务 商标交易 会员权益 IP管家助手 需求市场 关于龙图腾
 /  免费注册
到顶部 到底部
清空 搜索

数据流图的切分方法、装置、计算设备和存储介质 

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

申请/专利权人:华为技术有限公司

摘要:本申请提供了一种数据流图的切分方法、装置、计算设备和存储介质,属于计算机技术领域。该方法包括:将数据流图的多个第一子图划分为两个分区;基于各个节点所在的分区、各个节点的属性和各个节点所属的第一子图的死锁情况,确定各个节点的增益;基于各个节点的增益,预测每次移动一个节点后的已移动节点的增益总和;基于最小增益总和对应的各个节点所在的分区,将多个第一子图切分为多个第二子图。该方法中,由于每次移动的节点基于增益确定,并且在确定节点的增益时,考虑了不同属性的节点在两个分区中的分布情况和子图的死锁情况,使得移动的节点能够平衡两个分区中不同属性节点的分布或破解死锁,进而提高可编程硬件的配置效率和成功率。

主权项:1.一种数据流图的切分方法,其特征在于,所述方法包括:将数据流图的多个第一子图划分为两个分区,每个所述分区包括至少一个所述第一子图,每个所述第一子图包括至少一个节点,所述数据流图指示可编程硬件待执行的任务,所述第一子图用于配置所述可编程硬件中的多个执行单元;基于各个所述节点所在分区、各个所述节点的属性和各个所述节点所属的第一子图的死锁情况,确定各个所述节点的增益,所述增益指示若将所述节点从所述节点所在分区移动至另一个分区对切分结果的影响;基于各个所述节点的增益,预测每次移动一个节点后的已移动节点的增益总和,得到多个增益总和;基于各个所述增益总和中最小增益总和对应的各个节点所在的分区,将所述多个第一子图切分为多个第二子图,所述第二子图用于配置所述可编程硬件中的多个所述执行单元。

全文数据:

权利要求:

百度查询: 华为技术有限公司 数据流图的切分方法、装置、计算设备和存储介质

免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。