Scheduling Aperiodic Tasks Using Total Bandwidth Server on Multiprocessors

Download Now
Provided by: Keio University
Topic: Hardware
Format: PDF
In this paper, the authors present real-time scheduling techniques for reducing the response time of aperiodic tasks scheduled with real-time periodic tasks on multiprocessor systems. Two problems are addressed in this paper: the scheduling of aperiodic tasks that can be dispatched to any processors when they arrive and the scheduling of aperiodic tasks that must be executed on particular processors on which they arrive. In order to improve the responsiveness to both types of aperiodic tasks, efficient dispatching and migration algorithms are designed based on the Earliest Deadline First (EDF) algorithm and the Total Bandwidth Server (TBS) algorithm.
Download Now

Find By Topic