[发明专利]多核集群服务器上基于依赖度的并行任务分组调度方法

摘要

本发明具体公开了一种同构多核集群服务器上基于依赖度的并行任务分组调度方法，通过计算执行路径之间的依赖度，在不增加执行路径最大负载前提下，将执行路径之间依赖度大的路径进行合并，相对于原来算法，本方法能够减少不必要的任务复制开销、处理器之间通信开销和处理器的空闲时间能耗，使处理器负载更加平衡，从而达到整体能耗减少。本发明最大的特点就是有效地减少处理器的使用个数，提高了资源的利用效率，使处理器负载更加平衡，从而达到整体能耗减少。

主权项

多核集群服务器上基于依赖度的并行任务分组调度方法，其特征在于：包括以下步骤：步骤（1）根据任务执行参数和依赖关系得到初始执行路径；然后，计算每条初始执行路径的负载，按照负载从大到小的顺序对初始执行路径进行排序；步骤（2）根据给定的处理器个数，按照依赖关系安排初始执行路径运行位置，即按照初始执行路径之间的依赖关系，将两条或多条依赖度大的初始执行路径安排在同一个处理器上，组成一条优化后的执行路径；步骤（3）将处理器使用个数减1，并按照步骤（2）安排所有N条初始执行路径的运行位置，寻找其它可选调度方案；步骤（4）不断执行步骤（3），直到调度方案的完成时间超过允许的总体完成时间为止；在所有的可选调度方案列表中，选择完成时间小于或等于总体完成时间约束的、节约能耗最多的一组调度方案作为最终调度。