基于裁剪的弱硬实时调度算法
内政部:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家自然科学基金资助(No.60603032,60604029)(国家自然科学基金); 国家自然科学基金委员会-广东省,批准号:U0735003(国家自然科学基金委-广东省联合基金重点项目)


一种基于裁减的弱硬实时调度算法
作者:
附属:

基金项目:

  • 摘要
  • |
  • 图/
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 收益
  • |
  • 文章评论
    摘要:

    针对当前弱硬实时调度算法无法保证超过窗口长度的执行序列的满足率达到一定比例的问题,基于()弱硬实时约束,提出了一种基于裁剪的调度算法(基于削减的调度,简称CDBS)。由于判断()约束是否满足需要遍历任务的整个执行序列,因此判断复杂度很大.为此,提出一种高效的裁剪执行序列的算法,同时证明其正确性,并利用适当的数据结构,使得计算复杂度与序列长度无关,通过实验说明其降低计算复杂度的有效性.进一步与其他经典实时调度算法(EDF(最早截止日期优先)、DBP(基于距离的优先级)、DWCS(动态窗口约束计划))进行比较,验证该算法与其他算法具有相当的性能.

    摘要:

    现有的弱硬实时调度算法不能保证长度大于固定窗口大小的执行序列的满足率。因此,本文基于()约束条件下,提出了一种称为CDBS(cutdown-based scheduling)的算法。由于对的可满足性的判别()约束需要遍历任务的整个执行序列,这是非常困难和不可行的。为此,本文介绍了一种高效的序列裁剪算法,并证明了算法的正确性。本文使用适当的数据结构,使得判断的复杂性与序列的长度无关。实验结果表明了该方法的有效性。此外,本文还将CDBS与其他经典算法,如EDF(最早截止时间优先)、DBP(基于距离的优先级)、DWCS(动态窗口约束调度)进行了比较,结果表明了其优越性。

    参考文献
    相似文献
    引证文献
引用本文

吴 彤,金士尧,刘华锋,陈积明.基于裁剪的弱硬实时调度算法.软件学报,2008,19(7):1837-1846

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML格式阅读次数:
  • 引用次数:
历史
  • 收稿日期:2006-11-17
  • 最后修改日期:2007-03-08
  • 录用日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所国际比较项目05046678号-
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:电话:010-62562563传真:010-62562533电子邮件:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063