Cyclic scheduling approach for relative timing requirements

Sheng-Tzong Cheng, Chia Mei Chen

Research output: Contribution to conferencePaperpeer-review

2 Citations (Scopus)

Abstract

We consider the scheduling problem for periodic tasks with relative timing requirements. Specifically, the timing constraints imposed on the consecutive executions of a task and the inter-task temporal constraints across task periods are considered. A pre-run-time timing analysis technique is applied to the set of tasks. A schedule is generated in which the length of the schedule is the least common multiple (LCM) of all periods. Experiments are conducted to evaluate the performance of the algorithm.

Original languageEnglish
Pages160-163
Number of pages4
Publication statusPublished - 1996 Dec 1
EventProceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems - Montreal, Can
Duration: 1996 Oct 211996 Oct 25

Other

OtherProceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems
CityMontreal, Can
Period96-10-2196-10-25

All Science Journal Classification (ASJC) codes

  • Hardware and Architecture
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Cyclic scheduling approach for relative timing requirements'. Together they form a unique fingerprint.

Cite this