Summary: Integrating Aperiodic and Recurrent Tasks on
Fairscheduled Multiprocessors #
Anand Srinivasan, Phil Holman, and James H. Anderson
Department of Computer Science, University of North Carolina
Chapel Hill, NC 275993175
We propose two server implementations for multiplexing aperiodic and recurrent (i.e., periodic, sporadic,
or ``ratebased'') realtime tasks in fairscheduled multiprocessor systems. This is the first paper to consider
the problem of integrating support for aperiodic tasks within fair multiprocessor scheduling algorithms.
We also provide admissioncontrol tests for the scheduling of hard aperiodic tasks (which have deadlines).
Further, we point out some of the additional complexities involved in serverbased implementations on
multiprocessors and present some ways to handle them. Most of these complexities arise because of the
parallelism that exists in such systems. Finally, we provide experimental results that demonstrate the
e#ectiveness of our implementations.
# Work supported by NSF grants CCR 9732916, CCR 9972211, CCR 9988327, and ITR 0082866.
There has been much recent work on scheduling techniques for multiplexing aperiodic and recurrent tasks in