Scheduling Algorithms for
Multiprogramming in a Hard-Real-Time Environment (liu_layland.pdf) C.L. Liu, J. Layland, Journal of the ACM, 20(1), 1973.
Define the term "Critical Instant" and
"Critical Zone" for schedulability analyses.
Provide schedulability analyses of Rate-Monotonic,
Earliest Deadline First and Mixed scheduling algorithms.
Provide the least upper bound of the processor
utilization factor for RMS.
The Rate Monotonic
Scheduling Algorithm: Exact Characterization and Average Case Behavior
(exact-rm.pdf)
J. Lehoczky, L. Sha, and Y. Ding, IEEE Real-Time Systems
Symposium, 1989.
Provide the exact completion time test for RMS.
Provide a stochastic analysis for a randomly generated
set of periodic tasks scheduled by RM (got 88% bound).
List some advantages of RMS over EDF.
Hard Real-Time Scheduling:
The Deadline-Monotonic Approach
(audsley_DMS.pdf)
N.C. Audsley, A. Burns, M.F. Richardson, A.J. Wellings,
Proceedings 8th IEEE Workshop on Real-Time Operating Systems and Software,
May
1991.
Schedulability Analyses of DMS.
Some Results of the Earliest Deadline
Scheduling Algorithm (edf-CHETTO.pdf) Houssine Chetto and Maryline Chetto, IEEE Transactions
on Software Engineering, Vol. 15, No. 10, October 1989
Provide EDS (Earliest Deadline as Soon as Possible) and
EDL (Earliest Deadline as Late as Possible) to service a primary and
alternate execution for fault-tolerant systems respectively, in order to
achieve most idle time to service other NRT requests.
Scheduling Real-Time
Applications in an Open Environment deng_liu.ps Z. Deng, J.W.-S. Liu, IEEE Real-Time Systems Symposium 1997
Propose the two-level hierarchcal scheduling schemes
for scheduling independently developed applications using EDF as the
root scheduler.
The Case for Hierarchical Schedulers
with Performance Guarantees (h-regehr.pdf) John Regehr, Jack Stankovic, Marty Humphrey, Technical Report,
University of Virginia CS-2000-07, March 2000.
Provide a framework for Hierarchical Scheduler in an
abstract level.
Do not provide any details of how to do admission
control across schedulers.
High-Level Power Modeling, Estimation,
and Optimizationenrico-power-cad98.pdf Enrico Macii, Massoud Pedram, Fabio Somenzi, IEEE Trans on
Computer-Aided Design of Integrated Circuits and Systems (CAD), November
1998, Volume 17, Number 11
Provide a survey of the most successful and innovative
ideas to achieve lower power dissipation in VLSI design