Publication Type |
Manuscript |
School or College |
College of Engineering |
Department |
Computing, School of |
Creator |
Regehr, John |
Other Author |
Stankovic, Jack |
Title |
Hierarchical schedulers, performance guarantees, and resource management |
Date |
1999-01-01 |
Description |
An attractive approach to scheduling applications with diverse CPU scheduling requirements is to use different schedulers for different applications. For example: real-time schedulers allow applications to perform computations before deadlines, time-sharing schedulers provide high throughput for compute-bound processes and fast response time for interactive applications, and gang schedulers and cluster coschedulers permit tightly-coupled parallel applications to achieve high performance in the presence of multiprogramming. Furthermore, individual members of these broad classes of algorithms make tradeoffs that may or may not be appropriate for a given situation. In order to take advantage of these diverse algorithms, we permit schedulers to be arranged in a hierarchy - a root scheduler gives CPU time to the schedulers below it in the hierarchy and so on until an application thread is scheduled by a leaf scheduler. This architecture has a number of advantages. |
Type |
Text |
Publisher |
Association for Computing Machinery |
DOI |
http://doi.acm.org/10.1145/nnnnnn.nnnnnn. |
Dissertation Institution |
University of Utah |
Language |
eng |
Bibliographic Citation |
Regehr, J., & Stankovic, J. (1999). Hierarchical schedulers, performance guarantees, and resource management. Presented as a work in progress at the 17th SOSP. December. |
Rights Management |
© ACM, 1999. This is the authors version of the work. It is posted here by permission of ACM for your personal use. Not for redistribution. The definitive version was published in the 17th SOSP. December. |
Format Medium |
application/pdf |
Format Extent |
88,512 bytes |
Identifier |
uspace,17518 |
ARK |
ark:/87278/s6tx4034 |
Setname |
ir_uspace |
ID |
708044 |
Reference URL |
https://collections.lib.utah.edu/ark:/87278/s6tx4034 |