Dual Priority Algorithm to Schedule Real-Time Tasks in a Shared Memory Multiprocessor

In this paper we present an adaptation of the Dual Priority Scheduling Algorithm to schedule both hard realtime 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.

• Type: Conference
• Year: 2003
• Where: IPPS
• Authors: Josep M. Banús, Alex Arenas, Jesús Labarta
• Keywords: Distributed And Parallel Computing, IPPS 2003, Mean Aperiodic Response, Periodic Task, Realtime Periodic Tasks