Research on Three Dimensional Scheduling Model for Embedded Multi-Core System

Shujuan Huang, Yi'an Zhu, Bailin Liu, Feng Xiao
<span title="">2018</span> <i title="EDP Sciences"> <a target="_blank" rel="noopener" href="https://fatcat.wiki/container/bukmlu4n5zhl7opy4h65io5fxq" style="color: black;">Xibei Gongye Daxue Xuebao/Journal of Northwestern Polytechnical University</a> </i> &nbsp;
要:针对嵌入式多核平台下分区调度算法不能满足系统高效的需求,提出一种三维立体调度模 型,该模型根据任务各项参数将任务划分为可调和任务和不可调和任务,并将其执行区域用面积表 示,根据区域的特征分为执行区域、干扰区以及空闲区。 利用干扰区的特征将不同性质的任务分派到 不同的处理器核上运行。 实验表明,该方法无论在提高系统利用率还是在吞吐量方面都优于 PEDF。 关 键 词:嵌入式系统;多核;调度算法;调度模型;实时任务 中图分类号:TP302 文献标志码:A 文章编号:1000•2758(2018)05•1020•06 嵌入式多核平台下,任务调度是系统的核心,如 何优化调度算法,充分发挥多核处理器性能优势,是 当今研究的主要方向 [1•3] 。 当前多核实时任务的调 度算法主要分为全局调度算法( global scheduling al• gorithm) [4•6] 和分区调度算法 ( partitioned scheduling algorithm) [7•8] 2 大类。 GEDF( global earliest deadline first ) [9] 和 PEDF (
more &raquo; ... itioned earliest deadline first) [10] ,是 2 类调度算法的典型代表。 对于全局调 度算法来说,如果一个任务不允许抢占,而另外一个 任务必须执行,那么就要将该任务迁移到其他核上 执行 [11] 。 这种迁移开销比较大。 对于分区调度算 法而言,划分在一个范围内的任务只能在同一个处 理器核上调度,虽避免了迁移,简化了问题 [12] ,但对 划分的精确度有很高要求,划分不好会直接影响丢 失时限的任务数量。 很多情况下任务划分方法是很 棘手的问题。 为此,研究者提出了半分区调度算法 ( semi•partitioned scheduling algorithm) [13] ,该方法将 全局调度算法与分区调度算法相结合,旨在减少迁 移开销的同时减少进行划分的任务数量,降低划分 难度。 尽管如此,该类算法仍然存在迁移开销和划 分方法如何精确的问题。 为此,本文提出一种三维 立体调度模型和调度算法,该方法以区域面积作为 划分方法,降低划分的难度,提高划分算法的精确 度,在提高系统效率的同时,降低丢失时限的任务 数量。
<span class="external-identifiers"> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/jnwpu/20183651020">doi:10.1051/jnwpu/20183651020</a> <a target="_blank" rel="external noopener" href="https://fatcat.wiki/release/qabfmri575eejluqabmyrj3boy">fatcat:qabfmri575eejluqabmyrj3boy</a> </span>
<a target="_blank" rel="noopener" href="https://web.archive.org/web/20190430203406/https://www.jnwpu.org/articles/jnwpu/pdf/2018/05/jnwpu2018365p1020.pdf" title="fulltext PDF download" data-goatcounter-click="serp-fulltext" data-goatcounter-title="serp-fulltext"> <button class="ui simple right pointing dropdown compact black labeled icon button serp-button"> <i class="icon ia-icon"></i> Web Archive [PDF] <div class="menu fulltext-thumbnail"> <img src="https://blobs.fatcat.wiki/thumbnail/pdf/fd/a7/fda716211a318a481a3773d5f5b3a1834098778a.180px.jpg" alt="fulltext thumbnail" loading="lazy"> </div> </button> </a> <a target="_blank" rel="external noopener noreferrer" href="https://doi.org/10.1051/jnwpu/20183651020"> <button class="ui left aligned compact blue labeled icon button serp-button"> <i class="unlock alternate icon" style="background-color: #fb971f;"></i> Publisher / doi.org </button> </a>