loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
Dual Priority Algorithm to Schedule Real-Time Tasks in a Shared Memory Multiprocessor
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Josep M. Banús, Universitat Rovira i Virgili
Alex Arenas, Universitat Rovira i Virgili
Jesús Labarta, Universitat Politècnica de Catalunya
In this paper we present an adaptation of the Dual Priority Scheduling Algorithm to schedule both hard real-time periodic tasks and soft-aperiodic tasks in shared memory multiprocessor systems. The goal is to achieve low mean aperiodic response times while meeting all periodic task deadlines. Our proposal allows periodic and aperiodic tasks to migrate to other processors to improve aperiodic mean response time. We show via extensive simulations that our approach gives better results than local Slack Stealing Schedulers.
Index Terms:
real-time, shared memory multiprocessors, global scheduling, soft-aperiodic tasks
Citation:
Josep M. Banús, Alex Arenas, Jesús Labarta, "Dual Priority Algorithm to Schedule Real-Time Tasks in a Shared Memory Multiprocessor," ipdps, pp.112b, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.