关键词：多核处理器 实时嵌入式系统 限制性可抢占 最早截止期优先 偶发性任务集 

摘要：多核处理器全局最早截止期优先(Global Earliest Deadline First,G-EDF)调度策略允许任务的抢占和任务在处理器之间迁移,频繁的抢占和核间迁移会导致较高的处理器开销,造成系统资源的浪费.然而目前针对多核处理器的可调度性分析方法都基于这样的假设:任务抢占和系统间迁移的开销计入最差响应时间或者忽略不计.但是实际研究表明该部分的开销在系统资源总开销中占重要部分,因此不可简单的忽略不计.而不可抢占调度,会给高优先级任务代入太多的阻塞从而导致其不可被调度.针对这类问题,实时领域的研究者们提出了限制性可抢占调度策略,且在全局固定优先级方面取得了很多的研究成果,然而在G-EDF方面的研究工作相对较少.该文研究了限制性可抢占全局最早截止期优先(Limited Preemption Global EDF,G-LP-EDF)调度策略,该策略结合了完全可抢占和完全不可抢占的优点.G-LP-EDF调度策略把目前G-EDF最佳的分析方法和限制性可抢占调度策略相结合,目的是减少G-EDF的额外系统开销,避免系统资源的浪费,而不降低G-EDF的调度性.最后通过仿真实验,G-LP-EDF分析方法在平均抢占次数上比G-EDF至少可减少40%,而两个分析方法之间的可调性没有明显差距,大约为1%.效率上两个方法随着最差执行时间的取值增大而增多,这是两个方法的本质造成的.然而G-LP-EDF整体比G-EDF的平均处理时间要慢,但差距都不足1s.

计算机学报杂志要求:

1．来稿要求论点明确,数据,条理清晰,文字精练,字迹清楚.

2．为了使审理过程顺利进行，在投稿的同时，作者需附一份关于文章所述工作的背景。将研究背景同文章放在同一个文件中，另起一页。并且需向编辑部声明：稿件内容属于作者的科研成果；署名无争议；引用他人成果已注明出处；未公开发表过.

3.稿件首页包括下列内容：题目、真实姓名、详细工作单位、城市及邮政编码、200字的中文摘要和3-5条关键词.文末附上稿件的英文文摘,包括英文题目、汉语拼音的姓名、工作单位的英文译名、200个单词以上的英文摘要和3-5条与中文关键词对应的英文关键词.请将作者的Email、联系地址、电话放在文章的首页下方。

4.来稿必须做到清稿定稿.稿件中的外文字母必须分清大、小写,正、斜体;上、下角的字母、数码和符号,其位置高低应区别明显;符号及时次出现时需要进行说明。

5.文中的计量单位一律使用《中华人民共和国法定计量单位》.文中图表只附必要的,插图要精绘,图中文字书写清楚.插图和照片不得用复印件,必须是清绘图和原照片.图、表应贴在正文中的相应位置上.图、表和公式分别用阿拉伯数字全文统一编号.

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社