一种基于方块拼接的任务调度方法与流程

文档序号:12034442阅读:来源:国知局

技术特征:

技术总结
本发明公开一种基于方块拼接的任务调度方法,该方法为通过将任务图划分为节点数目不超过四个的子任务图,并采用四元组(N,H,W,M)参数化描述每个子任务图,再通过分析各个子任务图对应的四元组(N,H,W,M),以处理器间信息交互量最小和子任务图的任务调度长度最短为目标,产生相应的方块组,然后以并行节点数目不超过处理器总数目为条件,将所有子任务图对应的方块组拼接在一起,而得到所有可能的拼接方案,最后采用评价函数评价每个拼接方案,并根据评分值最高的拼接方案,确定最终的任务调度方案。因此,本发明能够有效减小任务调度过程中处理器间产生的信息交互量以及总任务调度长度,提高处理器的任务处理的效率。

技术研发人员:陈笑;周翎宇;高溦;陈亦欧;凌翔
受保护的技术使用者:电子科技大学
技术研发日:2017.06.30
技术公布日:2017.10.24
当前第2页1 2 
网友询问留言 已有0条留言
  • 还没有人留言评论。精彩留言会获得点赞!
1