Back to Search Start Over

Provably good multiprocessor scheduling with resource sharing.

Authors :
Andersson, Björn
Easwaran, Arvind
Source :
Real-Time Systems; Nov2010, Vol. 46 Issue 2, p153-159, 7p, 1 Color Photograph
Publication Year :
2010

Abstract

We present a 12(1+3 R/(4 m)) competitive algorithm for scheduling implicit-deadline sporadic tasks on a platform comprising m processors, where a task may request one of R shared resources. [ABSTRACT FROM AUTHOR]

Details

Language :
English
ISSN :
09226443
Volume :
46
Issue :
2
Database :
Complementary Index
Journal :
Real-Time Systems
Publication Type :
Academic Journal
Accession number :
53703330
Full Text :
https://doi.org/10.1007/s11241-010-9105-6