DocumentCode
2013709
Title
Dynamic priority scheduling of periodic tasks with extended precedences
Author
Forget, Julien ; Grolleau, Emmanuel ; Pagetti, Claire ; Richard, Pascal
Author_Institution
LIFL, France
fYear
2011
fDate
5-9 Sept. 2011
Firstpage
1
Lastpage
8
Abstract
The software architecture of a critical embedded control system generally consists of a set of multi-periodic communicating tasks. In order to be able to describe such a system, we define the notion of semaphore precedence constraint, which supports multi-rate communications that follow regular repetitive patterns. We propose a feasibility test for EDF and we study three implementations, for periodic task sets related by such extended precedences on monoprocessor architectures.
Keywords
control engineering computing; embedded systems; scheduling; software architecture; critical embedded control system; dynamic priority scheduling; monoprocessor architectures; multiperiodic communicating tasks; multirate communications; periodic tasks; semaphore precedence constraint; software architecture; Arrays; Control systems; Encoding; Global Positioning System; Radiation detectors; Real time systems; Schedules;
fLanguage
English
Publisher
ieee
Conference_Titel
Emerging Technologies & Factory Automation (ETFA), 2011 IEEE 16th Conference on
Conference_Location
Toulouse
ISSN
1946-0740
Print_ISBN
978-1-4577-0017-0
Electronic_ISBN
1946-0740
Type
conf
DOI
10.1109/ETFA.2011.6059015
Filename
6059015
Link To Document