基于多核处理器任务复制的分簇调度算法研究

发布时间：2021-03-16 04:35

　　随着多核处理器处理对象所包含的信息量不断的增大，任务之间的通信越来越频繁，人们对多核处理器的性能要求也不断的增高，使多核处理器的任务调度面临了巨大的挑战。由于基于任务复制的分簇调度策略在处理器资源有限、任务量大、以及任务之间通信频繁的系统中，能获得较好的调度效果，所以基于任务复制的分簇调度算法的研究也成为了近年来的研究热点。传统的基于多核处理器任务复制的分簇调度算法在一定程度上减少了通信开销，加快了任务执行速度，但是在调度长度以及系统利用率上仍不够理想，优化条件过于复杂，并存在时间复杂度过高的情况。为改善传统算法中存在的不足，本文提出了一种基于任务复制的分簇调度改进算法，该算法采用二轮任务复制的分簇策略来减少任务集的调度长度，提高系统利用率。具体工作如下：针对LG、PPA两种典型算法中任务调度长度过长，时间复杂度偏高的问题，通过扩大任务复制范围、简化复制条件的方法来减少任务之间的通信开销，降低计算量。该方法将复制的范围从最佳前驱任务扩展到满足复制条件的所有前驱任务，以使整个任务集的调度长度变得更短，从而进一步减少了任务之间的通信开销；并将任务复制条件简化为处理器的空闲时间大于前驱任务的... 

【文章来源】：湖南大学湖南省 211工程院校 985工程院校 教育部直属院校

【文章页数】：65 页

【学位级别】：硕士

【部分图文】：

任务工作集优先图

以根据早前的执行结果和当前系统的信息自动馈调整自己的行为，是动态的；后者是指在并调度前就确定好的调度策略来进行调度，即使行状态时才能调整调度策略，其只是一种负载度和非抢占式调度务是否可以被别的更重要或者更紧急的任务抢式调度；抢占式调度中，正在运行的任务可能被，任务一旦开始运行，该任务只有在运行完成而待其他资源被阻塞的情况下才会停止运行。

首先将一个大任务通过务集根据调度算法按照一定调据分配顺序、通信资源、执行中需要并发调度的任务的调度，不存在通信以及依赖关系，所以在建立并行任务的调度模立任务的调度模型的两类模型调度模型度模型中[1]：首先假设任务时核处理器系统的不同处理器约束关系。这类模型常被用于务的调度模型常见的是 TIG 模


本文编号：3085420