Journal of South China University of Technology (Natural Science Edition) ›› 2008, Vol. 36 ›› Issue (4): 50-55.

• Mechanical Engineering • Previous Articles     Next Articles

Two-Level Hierarchical Scheduling Scheme of Hybrid Real-Time Tasks

Wan Jia-fu Li Di Ye Feng Lai Yi-zong   

  1. Institute of Opto-Mechatronics, South China University of Technology, Guangzhou 510640, Guangdong, China
  • Received:2007-05-14 Revised:2007-09-02 Online:2008-04-25 Published:2008-04-25
  • Contact: 万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究． E-mail:jiafuwan._76@163．com
  • About author:万加富（1976-），男，讲师，博士生，主要从事实时调度、嵌入式控制系统设计方法的研究．
  • Supported by:

    国家自然科学基金资助项目（50575075）;广东省自然科学基金资助项目（05103543）;粤港关键领域重点突破项目;教育部“新世纪优秀人才支持计划”资助项目（2005）

PDF

890

Abstract:

In this paper, a two-level hierarchical scheduling scheme is presented for the application-oriented hybrid real-time tasks （HRTF）. In this scheme, the time-triggered and the event-triggered modes are adopted for periodic real-time and aperiodic tasks respectively, and a task model is established, with the related concepts being also defined. Then, the structure of the scheduling scheme is proposed, and some crucial technologies such as scheduling algorithm, schedulability, jitter, tick-interval and optimal scheduling scheme are investigated. Moreover, some experiments combined with Windows CE. NET are performed to validate the scheduling scheme. The results show that the proposed scheme improves the certainty of HRTT and reduces the jitter. The effects of tick-interval on CPU utilization and period resolution are finally discussed.

Key words: real-time task, hybrid task, scheduling scheme, jitter