The Library
Theory and operation of the Warwick multiprocessor scheduling (MS) system
Tools
Perry, S. C., Harper, J. S., Kerbyson, D. J. and Nudd, G. R. (1999) Theory and operation of the Warwick multiprocessor scheduling (MS) system. University of Warwick. Department of Computer Science. (Department of Computer Science research report). (Unpublished)
|
PDF (Department of Computer Science Research Report)
WRAP_cs-rr-363.pdf - Other - Requires a PDF viewer. Download (474Kb) | Preview |
Abstract
This paper is concerned with the application of performance prediction techniques to the optimisation of parallel systems, and, in particular, the use of these techniques on-the-fly for optimising performance at run-time. In contrast to other performance tools, performance prediction results are made available very rapidly, which allows their use in real-time environments. When applied to program optimisation, this allows consideration of run-time variables such as input data and resource availability that are not, in general, available during the traditional (ahead-of-time) performance tuning stage. The main contribution of this work is the application of predictive performance data to the scheduling of a number of parallel tasks across a large heterogeneous distributed computing system. This is achieved through use of just-in-time performance prediction coupled with iterative heuristic algorithms for optimisation of the meta-schedule. The paper describes the main theoretical considerations for development of such a scheduling system, and then describes a prototype implementation, the MS scheduling system, together with some results obtained from this system when operated over a medium-sized (campus-wide) distributed computing network.
Item Type: | Report | ||||
---|---|---|---|---|---|
Subjects: | Q Science > QA Mathematics > QA76 Electronic computers. Computer science. Computer software | ||||
Divisions: | Faculty of Science, Engineering and Medicine > Science > Computer Science | ||||
Library of Congress Subject Headings (LCSH): | Parallel processing (Electronic computers), Computer scheduling | ||||
Series Name: | Department of Computer Science research report | ||||
Publisher: | University of Warwick. Department of Computer Science | ||||
Official Date: | 19 October 1999 | ||||
Dates: |
|
||||
Number: | Number 363 | ||||
Number of Pages: | 20 | ||||
DOI: | CS-RR-363 | ||||
Institution: | University of Warwick | ||||
Theses Department: | Department of Computer Science | ||||
Status: | Not Peer Reviewed | ||||
Publication Status: | Unpublished | ||||
Funder: | Engineering and Physical Sciences Research Council (EPSRC), United States. Defense Advanced Research Projects Agency (DARPA) | ||||
Grant number: | GR/L13025 (EPSRC), N66001-97-C-8530 (DARPA) | ||||
Related URLs: |
Request changes or add full text files to a record
Repository staff actions (login required)
View Item |
Downloads
Downloads per month over past year