DC2 scheduling for aperiodic tasks in strongly partitioned real-time systems

Daeyoung Kim, Yann-Hang Lee

Research output: Chapter in Book/Report/Conference proceedingConference contribution

3 Scopus citations

Abstract

The strongly partitioned real time system (SP-RTS) provides temporal and spatial partitioning for its integrated real time applications. The SP-RTS architecture adopts a two-level hierarchical scheduling mechanism. In the lower level, multiple partitions (applications) are dispatched under a cyclic scheduling, whereas, in the higher level, multiple periodic tasks of each partition are scheduled according to a fixed priority algorithm. The authors focus on designing algorithms for online scheduling of aperiodic tasks in the SP-RTS environment. The Distance Constraint guaranteed Dynamic Cyclic (DC2) scheduler that is proposed uses these basic operations: Left Sliding (LS), Right Putting (RP), and Compacting. These operations dynamically schedule aperiodic tasks within a distance-constrained cyclic schedule. We show that the dynamic applications of these operations do not violate the distance constraint characteristics of a partition cyclic schedule. In addition, the slack time calculation of these dynamic operations can be applied for scheduling hard aperiodic tasks. With the simulation studies, we observed that the DC2 can result in a significant performance enhancement in terms of the average response time of soft aperiodic tasks and the acceptance rate for hard aperiodic tasks.

Original languageEnglish (US)
Title of host publicationProceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages368-375
Number of pages8
ISBN (Electronic)0769509304, 9780769509303
DOIs
StatePublished - Jan 1 2000
Event7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000 - Cheju Island, Korea, Republic of
Duration: Dec 12 2000Dec 14 2000

Publication series

NameProceedings - 7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000

Other

Other7th International Conference on Real-Time Computing Systems and Applications, RTCSA 2000
CountryKorea, Republic of
CityCheju Island
Period12/12/0012/14/00

Keywords

  • Aerospace electronics
  • Algorithm design and analysis
  • Application software
  • Computational modeling
  • Dynamic scheduling
  • Laboratories
  • Partitioning algorithms
  • Processor scheduling
  • Real time systems
  • Scheduling algorithm

ASJC Scopus subject areas

  • Computer Science(all)

Fingerprint Dive into the research topics of 'DC<sup>2</sup> scheduling for aperiodic tasks in strongly partitioned real-time systems'. Together they form a unique fingerprint.

Cite this