An Algorithm to Improve the Responsive Performance for Scheduling Soft-Aperiodic Tasks
DOI:
Author:
Affiliation:

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    Abstract:

    Many real-time systems have hard deadline periodic tasks along with soft deadline aperiodic tasks. An algorithm to improve response time of soft aperiodic tasks is presented in this paper. Existing methods of scheduling both periodic and aperiodic tasks are all based on RM (rate monotonic) scheme. Among them, stealing slack time from periodic tasks has been proved to be an optimal method. However, the RM scheme limits the processor utilization, therefore limits the stealable time of periodic tasks. The potential processor utilization of the DD (deadline driven) scheme can reach 100%. The presented algorithm applies the DD scheme to periodic task scheduling as it needs, and shortens the response time of aperiodic tasks. The experimental results show that the new algorithm provides performance higher than all existing algorithms, and the increased run-time overhead is not very high.

    Reference
    Related
    Cited by
Get Citation

何 军,孙玉方.提高软非周期任务响应性能的调度算法.软件学报,1998,9(10):721-727

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 09,1997
  • Revised:September 26,1997
  • Adopted:
  • Online:
  • Published:
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address:4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code:100190
Phone:010-62562563 Fax:010-62562533 Email:jos@iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063