Title :
Allocating and scheduling tasks in multiple fieldbus real-time systems
Author :
Richard, Michael ; Richard, Pascal ; Cottet, Francis
Author_Institution :
Lab. of Appl. Comput. Sci., ENSMA, Futuroscope, France
Abstract :
We consider real-time systems connected via several fieldbuses. Validating such systems consists of proving that tasks meet their end-to-end deadlines. Tasks are scheduled on processors by fixed-priority schedulers. We propose an automatic method for allocating tasks on processors and assigning priorities to tasks so that every deadline is met. Allocation and scheduling are simultaneously achieved. We do not limit the search space to a specific priority rule (such as rate monotonic or deadline monotonic). Feasible schedules are validated by a holistic analysis. Numerical results of the method are lastly presented on a real-size application. Our tool will be a beneficial help to design real-time distributed systems.
Keywords :
field buses; multiprocessing systems; processor scheduling; real-time systems; task analysis; tree searching; automatic method; deadline monotonic; fixed priority schedulers; holistic analysis; multiple fieldbus; rate monotonic; real-time distributed systems; scheduling tasks; task allocation; Automatic control; Automotive applications; Computer science; Delay; Field buses; Laboratories; Process control; Processor scheduling; Real time systems; Time factors;
Conference_Titel :
Emerging Technologies and Factory Automation, 2003. Proceedings. ETFA '03. IEEE Conference
Print_ISBN :
0-7803-7937-3
DOI :
10.1109/ETFA.2003.1247699