Title :
Group scheduling in systems software
Author :
Frisbie, Michael ; Niehaus, Douglas ; Subramonian, Venkita ; Gill, Christopher
Author_Institution :
Dept. of Electr. Eng. & Comput. Sci., Kansas Univ., Lawrence, KS, USA
Abstract :
Summary form only given. Previous system scheduling approaches have focused primarily on system-level abstractions for scheduling decision functions and the mechanisms used to implement them. We introduce a new abstraction called group scheduling that focuses primarily on the progress of application-level computations and on organizing system-level scheduling abstractions to ensure that progress. We make three contributions to system scheduling research. First, it defines a model for group scheduling that augments and complements hierarchical scheduling models. Second, it describes how a computation´s progress semantics can be mapped to scheduling mechanisms at the operating system and middleware levels. Third, it presents preliminary empirical studies of the performance of group scheduling in a realistic system environment.
Keywords :
middleware; operating systems (computers); processor scheduling; application-level computation; group scheduling; middleware; operating system; realistic system environment; system scheduling; systems software; Computer applications; Concurrent computing; Contracts; Delay; Middleware; Operating systems; Organizing; Processor scheduling; System software; Yarn;
Conference_Titel :
Parallel and Distributed Processing Symposium, 2004. Proceedings. 18th International
Print_ISBN :
0-7695-2132-0
DOI :
10.1109/IPDPS.2004.1303078