Process control and scheduling issues for multiprogrammed shared-memory multiprocessors
Andrew Tucker, Anoop Gupta · 1989
Shared-memory multiprocessors are frequently used in a time-sharing style with multiple parallel applications executing at the same time. In such an environment, where the machine load is continuously varying, the question arises of how an application should maximize its performance while being fair to other users of the system. In this paper, we address this issue. We first show that if the number of runnable processes belonging to a parallel application significantly exceeds the effective number of physical processors executing it, its performance can be significantly degraded. We then propose a way of controlling the number of runnable processes associated with an application dynamically, to ensure good performance. The optimal number of runnable processes for each application is determined by a centralized server, and applications dynamically suspend or resume processes in order to match that number. A preliminary implementation of the proposed scheme is now running on the Encore Multimax and we show how it helps improve the performance of several applications. In some cases the improvement is more than a factor of two. We also discuss implications of the proposed scheme for multiprocessor schedulers, and how the scheme should interface with parallel programming languages.
Cited by 213 works. doi:10.1145/74850.74866 Open-access PDF
Authors
References
- MULTILISP: a language for concurrent symbolic computation
- Multicomputers: message-passing concurrent computers
- Thoth, a portable real-time operating system
- Scheduling Techniques for Concurrent Systems.
- Hierarchical cache/bus architecture for shared memory multiprocessors
- Queue-based multi-processing LISP
- LocusRoute: a parallel global router for standard cells
- Parallel implementation of OPS5 on the encore multiprocessor: Results and analysis
- Computer Systems Laboratory:
- Process Management for Highly Parallel Unix Systems