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

fYear

1994

fDate

18-19 May 1994

Firstpage

18

Lastpage

22

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/RTOSS.1994.292568

Filename

292568