Scheduling in multiprogrammed parallel systems
- 1 May 1988
- journal article
- conference paper
- Published by Association for Computing Machinery (ACM) in ACM SIGMETRICS Performance Evaluation Review
- Vol. 16 (1) , 104-113
- https://doi.org/10.1145/1007771.55608
Abstract
Processor scheduling on multiprocessor systems that simultaneously run concurrent applications is currently not well-understood. This paper reports a preliminary investigation of a number of fundamental issues which are important in the context of scheduling concurrent jobs on multiprogrammed parallel systems. The major motivation for this research is to gain insight into system behaviour and understand the basic principles underlying the performance of scheduling strategies in such parallel systems. Based on abstract models of systems and scheduling disciplines, several high level issues that are important in this context have been analysed.Keywords
This publication has 5 references indexed in Scilit:
- Performance analysis of parallel processing systemsIEEE Transactions on Software Engineering, 1988
- The impact of distributions and disciplines on multiple processor systemsCommunications of the ACM, 1979
- A comparison of list schedules for parallel processing systemsCommunications of the ACM, 1974
- Bounds on the Number of Processors and Time for Multiprocessor Optimal SchedulesIEEE Transactions on Computers, 1973
- Bounds on Multiprocessing Timing AnomaliesSIAM Journal on Applied Mathematics, 1969