loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
15th Euromicro Conference on Real-Time Systems (ECRTS'03)
Multiprocessor Fixed-Priority Scheduling with Restricted Interprocessor Migrations
Porto, Portugal
July 02-July 04
ISBN: 0-7695-1936-9
The priority-driven scheduling od periodic and sporadic task systems upon identical multiprocessor platforms is considered, under the restrictions that (i) each job may be assigned exactly one priority throughout its lifetime, and (ii) each job may execute upon only a single processor. It is shown that the feasibility-analysis under these restrictions is intractable (NP-hard in the strong sense). A scheduling algorithm is presented that satisfies these restrictions, and that has a worst-case utilization bound comparable to the worst-case utilization bounds of partitioned scheduling algorithms, and of scheduling algorithms that retain the priority-assignment restriction but allow arbitrary interprocessor migration.
Citation:
Sanjoy Baruah, John Carpenter, "Multiprocessor Fixed-Priority Scheduling with Restricted Interprocessor Migrations," ecrts, pp.195, 15th Euromicro Conference on Real-Time Systems (ECRTS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.