Title :
Scheduling conditions for concurrent real-time readers and writers
Author :
Chen, Min-Ih ; Han, Ching-Chih ; Lin, Kwei-Jay
Author_Institution :
Dept. of Comput. Sci., Illinois Univ., Urbana, IL, USA
Abstract :
The article studies real-time systems which have a set of periodic readers and writers accessing a shared data object. The sufficient scheduling conditions for these tasks to finish their executions before the end of their periods are derived. The paper also studies a scheduling technique called job coalescence which combines many reader jobs or writer jobs into a job cluster and executes the cluster as a single job
Keywords :
parallel algorithms; real-time systems; scheduling; concurrent real time writers; concurrent real-time readers; job coalescence; periodic readers; periodic writers; shared data object; sufficient scheduling conditions; Computer science; Concurrency control; Concurrent computing; Control systems; Dynamic scheduling; Job shop scheduling; Processor scheduling; Real time systems; Scheduling algorithm; Timing;
Conference_Titel :
Parallel Processing Symposium, 1992. Proceedings., Sixth International
Conference_Location :
Beverly Hills, CA
Print_ISBN :
0-8186-2672-0
DOI :
10.1109/IPPS.1992.223053