Title :
An end-to-end approach to schedule tasks with shared resources in multiprocessor systems
Author :
Sun, Jun ; Bettati, Riccardo ; Liu, Jane W -S
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
We propose an end-to-end approach to scheduling tasks that share resources in a multiprocessor or distributed systems. In our approach, each task is mapped into a chain of subtasks, depending on its resource accesses. After each subtask is assigned a proper priority, its worst-case response time can be bounded. Consequently the worst-case response time of each task can be obtained and the schedulability of each task can be verified by comparing the worst-case response time with its relative deadline
Keywords :
concurrency control; multiprocessing systems; operating systems (computers); real-time systems; scheduling; synchronisation; deadline; distributed systems; end-to-end approach; multiprocessor systems; real time systems; resource accesses; scheduling; shared resources; subtask chain; worst-case response time; Access protocols; Computer science; Delay effects; Multiprocessing systems; Processor scheduling; Real time systems; Sun;
Conference_Titel :
Real-Time Operating Systems and Software, 1994. RTOSS '94, Proceedings., 11th IEEE Workshop on
Conference_Location :
Seattle, WA
Print_ISBN :
0-8186-5710-3
DOI :
10.1109/RTOSS.1994.292568
