非均匀松弛度在EDF调度非周期任务中的应用以提高多核平台上的任务利用率
性能
2009-06-23 v1 数据结构与算法
摘要
本文提出了一种新的调度器，将非均匀松弛度的概念应用于非周期任务的最早截止时间优先方法。该调度器提高了任务利用率(执行时间/截止时间)，并增加了被调度任务的数量。松弛度是衡量任务在错过截止时间之前允许的剩余时间的度量，使用表达式(截止时间 - (当前时间 + 执行时间))计算。权重决定任务的优先级，由表达式(量子片时间 / 分配时间)*任务的总核心时间定义。量子片时间是实际使用的时间，分配时间是调度器分配的时间，总核心时间是核心为执行任务的一个量子而实际预留的时间。非均匀松弛度允许在正常执行其他任务之前调度具有更高优先级的任务，通过将任务的权重乘以其松弛度来计算。本文提出的算法已在实时调度工具Cheddar以及多核平台架构模拟器SESC上进行了模拟，最多针对5000个随机任务集和最多5000个核心。与传统的EDF相比，该调度器将任务利用率提高了35%，被调度任务的数量提高了36%。
引用
@article{arxiv.0906.3966,
title = {Application of non-uniform laxity to EDF for aperiodic tasks to improve task utilisation on multicore platforms},
author = {K Pradheep Kumar and A P Shanthi},
journal= {arXiv preprint arXiv:0906.3966},
year = {2009}
}
备注
7 pages, Journal of Computer Science and Information Security