Cyclic scheduling approach for relative timing requirements

Sheng-Tzong Cheng; Chia Mei Chen

Cyclic scheduling approach for relative timing requirements

Sheng-Tzong Cheng, Chia Mei Chen

Department of Computer Science and Information Engineering

Research output: Contribution to conference › Paper › peer-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 language	English
Pages	160-163
Number of pages	4
Publication status	Published - 1996 Dec 1
Event	Proceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems - Montreal, Can Duration: 1996 Oct 21 → 1996 Oct 25

Other

Other	Proceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems
City	Montreal, Can
Period	96-10-21 → 96-10-25

All Science Journal Classification (ASJC) codes

Hardware and Architecture
Computer Networks and Communications

Cite this

@conference{368e34de85f047c58c3cd5b8f3b2a951,

title = "Cyclic scheduling approach for relative timing requirements",

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.",

author = "Sheng-Tzong Cheng and Chen, {Chia Mei}",

year = "1996",

month = dec,

day = "1",

language = "English",

pages = "160--163",

note = "Proceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems ; Conference date: 21-10-1996 Through 25-10-1996",

}

TY - CONF

T1 - Cyclic scheduling approach for relative timing requirements

AU - Cheng, Sheng-Tzong

AU - Chen, Chia Mei

PY - 1996/12/1

Y1 - 1996/12/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=0030384676&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0030384676&partnerID=8YFLogxK

M3 - Paper

AN - SCOPUS:0030384676

SP - 160

EP - 163

T2 - Proceedings of the 1996 2nd IEEE International Conference on Engineering of Complex Computer Systems

Y2 - 21 October 1996 through 25 October 1996

ER -

Cyclic scheduling approach for relative timing requirements

Abstract

Other

All Science Journal Classification (ASJC) codes

Other files and links

Fingerprint

Cite this