Schedulability analysis for systems with data and control dependencies

Paul Pop; Petru Eles; Zebo Peng

doi:10.1109/EMRTS.2000.854008

Schedulability analysis for systems with data and control dependencies

Paul Pop, Petru Eles, Zebo Peng

Linköping University

Research output: Contribution to journal › Conference article › Research › peer-review

563 Downloads (Orbit)

Abstract

Is this paper we present an approach to schedulability analysis for hard real-time systems with control and data dependencies. We consider distributed architectures consisting of multiple programmable processors, and the scheduling policy is based on a static priority preemptive strategy! Our model of the system captures bath data and control dependencies, and the schedulability approach is able to reduce the pessimism of the analysis by using the knowledge about control ann data dependencies. Extensive experiments as well as a real life example demonstrate the efficiency of our approach.

Original language	English
Journal	Euromicro Conference on Real-Time Systems. Proceedings
Pages (from-to)	201-208
ISSN	2159-3817
DOIs	https://doi.org/10.1109/EMRTS.2000.854008
Publication status	Published - 2000
Event	12th Euromicro Conference on Real-Time Systems - Stockholm, Sweden Duration: 19 Jun 2000 → 21 Jun 2000 Conference number: 12 http://www.informatik.uni-trier.de/~ley/db/conf/ecrts/ecrts2000.html

Conference

Conference	12th Euromicro Conference on Real-Time Systems
Number	12
Country/Territory	Sweden
City	Stockholm
Period	19/06/2000 → 21/06/2000
Internet address	http://www.informatik.uni-trier.de/~ley/db/conf/ecrts/ecrts2000.html

Bibliographical note

Template should be changed to "Article in proceedings" with the following additional data:
Host title: EUROMICRO RTS 2000: 12th Euromicro Conference on Real-Time Systems, Proceedings
ISBN print: 0-7695-0734-4

Book-series: Euromicro Conference on Real-Time Systems. Proceedings
ISSN: 1068-3070

Access to Document

10.1109/EMRTS.2000.854008

Pop EM00Final published version, 5.04 MB
Pop EM00Final published version, 81.4 KB
Pop EM00Final published version, 243 KB
Pop EM00Final published version, 106 KB

OpenUrl availability

Full text

Cite this

@inproceedings{45e46157c0c24838b00d92cf8896ee06,

title = "Schedulability analysis for systems with data and control dependencies",

abstract = "Is this paper we present an approach to schedulability analysis for hard real-time systems with control and data dependencies. We consider distributed architectures consisting of multiple programmable processors, and the scheduling policy is based on a static priority preemptive strategy! Our model of the system captures bath data and control dependencies, and the schedulability approach is able to reduce the pessimism of the analysis by using the knowledge about control ann data dependencies. Extensive experiments as well as a real life example demonstrate the efficiency of our approach. ",

author = "Paul Pop and Petru Eles and Zebo Peng",

note = "Template should be changed to {"}Article in proceedings{"} with the following additional data: Host title: EUROMICRO RTS 2000: 12th Euromicro Conference on Real-Time Systems, Proceedings ISBN print: 0-7695-0734-4 Book-series: Euromicro Conference on Real-Time Systems. Proceedings ISSN: 1068-3070; 12th Euromicro Conference on Real-Time Systems, ECRTS 2000 ; Conference date: 19-06-2000 Through 21-06-2000",

year = "2000",

doi = "10.1109/EMRTS.2000.854008",

language = "English",

pages = "201--208",

journal = "Euromicro Conference on Real-Time Systems. Proceedings",

issn = "2159-3817",

publisher = "I E E E Computer Society",

url = "http://www.informatik.uni-trier.de/~ley/db/conf/ecrts/ecrts2000.html",

}

TY - GEN

T1 - Schedulability analysis for systems with data and control dependencies

AU - Pop, Paul

AU - Eles, Petru

AU - Peng, Zebo

N1 - Conference code: 12

PY - 2000

Y1 - 2000

N2 - Is this paper we present an approach to schedulability analysis for hard real-time systems with control and data dependencies. We consider distributed architectures consisting of multiple programmable processors, and the scheduling policy is based on a static priority preemptive strategy! Our model of the system captures bath data and control dependencies, and the schedulability approach is able to reduce the pessimism of the analysis by using the knowledge about control ann data dependencies. Extensive experiments as well as a real life example demonstrate the efficiency of our approach.

AB - Is this paper we present an approach to schedulability analysis for hard real-time systems with control and data dependencies. We consider distributed architectures consisting of multiple programmable processors, and the scheduling policy is based on a static priority preemptive strategy! Our model of the system captures bath data and control dependencies, and the schedulability approach is able to reduce the pessimism of the analysis by using the knowledge about control ann data dependencies. Extensive experiments as well as a real life example demonstrate the efficiency of our approach.

U2 - 10.1109/EMRTS.2000.854008

DO - 10.1109/EMRTS.2000.854008

M3 - Conference article

SN - 2159-3817

SP - 201

EP - 208

JO - Euromicro Conference on Real-Time Systems. Proceedings

JF - Euromicro Conference on Real-Time Systems. Proceedings

T2 - 12th Euromicro Conference on Real-Time Systems

Y2 - 19 June 2000 through 21 June 2000

ER -

Schedulability analysis for systems with data and control dependencies

Abstract

Conference

Bibliographical note

Access to Document

OpenUrl availability

Fingerprint

Cite this