登录 | 注册 | 充值 | 退出 | 公司首页 | 繁体中文 | 满意度调查
综合馆
两种改进的EDF软实时动态调度算法
  • 摘要

    软实时系统中,任务的随意抢占浪费了CPU资源,过多的任务丢失降低了系统的调度性能.文章引入"动态模糊阈值"概念,提出了两种新的类似EDF调度的模糊阈值调度算法.两种算法在任务执行过程中,分别通过缩短和延长当前任务截止期至动态模糊阈值的方法节约资源、提高任务完成率.给出模糊阈值的临界值计算公式,分析算法的可调度性,进行仿真与性能分析比较.结果表明,与EDF调度算法比较,两种算法有效地提高了重要任务的完成率,当截止期被延长时,任务的错失率明显降低,当截止期被缩短时,任务间的切换次数大大减少.因此,新算法提高了CPU的利用率,改善了系统的实时性能.

  • 作者

    李琦  巴巍  LI Qi  BA Wei 

  • 作者单位

    大连理工大学电子与信息工程学院,辽宁,大连,116024/大连测控技术研究所,辽宁,大连,116013

  • 刊期

    2011年5期 ISTIC EI PKU

  • 关键词

    EDF  抢占阈值  语言模糊集  模糊规则 

参考文献
  • [1] 王重钢,隆克平,龚向阳,程时端. 分组交换网络中队列调度算法的研究及其展望. 电子学报, 2001,4
  • [2] Hoai Hoang;Buttazzo G;Jonsson M;Karlsson S. Computing the minimum EDF feasible deadline in periodic systems. Sydney,Austrilia, 2006
  • [3] Sabeghi M;Naghibzadeh M;Taghavi T. Scheduling nonpreemptive periodic tasks in soft real-time systems using fuzzy inference. Gyeongju,Korea, 2006
  • [4] Li Wen-Ming;Kavi Krishna;Akl Robert. A non-preemptive scheduling algorithm for soft real-time systems. Computers and Electrical Engineering, 2007,01
  • [5] Krishna C M;Shin G K. Real-Time Systems. Columbus.OH:Mc-Graw-Hill Companies.Inc, 1997
  • [6] Liu C L;Lavland J W. Scheduling algorithm for multiprogramming in a hard real-time environment. Journal of the ACM, 1973,01
  • [7] Kasztenny B;Hatziadoniu C;Wiszniewski A. Real-time modeling and digital implementation of fuzzy logic controllers. Texas,USA, 1995
  • [8] Sirichuenwichit J;Thumthawatworn T;Santiprabhob P. Adaptive fuzzy rule-based processes scheduling in distributed computing environment. Big Sky,MT,USA, 2004
  • [9] Baruah S K;Rosier L E;Howell R R. Algorithms and complexity concerning the preemptive scheduling of periodic,real-time tasks on one processor. Real-Time Systems, 1990,04
  • [10] Wang Y;Saksena M. Scheduling fixed-priority tasks with preemption threshold. 香港, 1999
  • [11] Liu Min;Chen De-Gang;Wu Cheng;Li Hong-Xing. Approximation theorem of the fuzzy transform in fuzzy reasoning and its application to the scheduling problem. Computers and Mathematics with Applications, 2006,3-4
  • [12] Jeffay K;Stanat D F;Mattel C U. On non-preemptive scheduling of periodic and sporadic tasks. San Antonio,Texas,USA, 1991
  • [13] He Dong-Zhi;Wang Fei-Yue;Li Wei. Dynamic preemption threshold scheduling for specific real-time control systems. Tucson,Arizona, 2005
  • [14] Manas Saksena;Yun Wang. Scalable real-time system design using preemption threshold. Orlando,Florida,USA, 2000
查看更多︾
相似文献 查看更多>>
3.227.249.234