买专利卖专利找龙图腾,真高效! 查专利查商标用IPTOP,全免费!专利年费监控用IP管家,真方便!
申请/专利权人:清华大学
摘要:本申请涉及一种面向粗粒度可重构处理器的任务划分方法、装置、计算机设备、存储介质和计算机程序产品。所述方法包括:根据目标子任务当前包含的节点,确定所述目标子任务的通信代价和执行代价;基于所述通信代价、所述执行代价和预设的搜索算法判断规则,确定所述目标子任务对应的搜索算法;基于所述搜索算法,确定本次划分的目标节点,并在所述目标子任务当前包含的节点数量小于目标硬件资源的情况下,将所述目标节点加入所述目标子任务,返回所述根据目标子任务当前包含的节点,确定所述目标子任务的通信代价和执行代价步骤。采用本方法能够提高系统实际运行效率。
主权项:1.一种面向粗粒度可重构处理器的任务划分方法,其特征在于,所述方法包括:根据目标子任务当前包含的节点,确定所述目标子任务的通信代价和执行代价;基于所述通信代价、所述执行代价和预设的搜索算法判断规则,确定所述目标子任务对应的搜索算法;基于所述搜索算法,确定本次划分的目标节点,并在所述目标子任务当前包含的节点数量小于目标硬件资源的情况下,将所述目标节点加入所述目标子任务,返回所述根据目标子任务当前包含的节点,确定所述目标子任务的通信代价和执行代价步骤;其中,所述搜索算法包括深度优先搜索算法和广度优先搜索算法;所述基于所述通信代价、所述执行代价和预设的搜索算法判断规则,确定所述目标子任务对应的搜索算法包括:将所述通信代价和所述执行代价相加,得到所述目标子任务的总代价;根据所述通信代价和所述总代价,计算所述通信代价占所述总代价的通信代价比例;当所述通信代价比例大于或等于预设的搜索算法判断阈值,确定所述目标子任务对应的搜索算法为深度优先搜索算法;当所述通信代价比例小于预设的搜索算法判断阈值,确定所述目标子任务对应的搜索算法为广度优先搜索算法;其中,所述根据目标子任务当前包含的节点,确定所述目标子任务的通信代价和执行代价包括:根据目标子任务当前包含的节点,确定所述目标子任务与其他目标子任务的数据通信量和所述目标子任务的关键路径;根据所述数据通信量和预设的惩罚项系数,确定所述目标子任务的通信代价;根据所述关键路径,确定所述目标子任务的执行代价。
全文数据:
权利要求:
百度查询: 清华大学 面向粗粒度可重构处理器的任务划分方法和装置
免责声明
1、本报告根据公开、合法渠道获得相关数据和信息,力求客观、公正,但并不保证数据的最终完整性和准确性。
2、报告中的分析和结论仅反映本公司于发布本报告当日的职业理解,仅供参考使用,不能作为本公司承担任何法律责任的依据或者凭证。