Scheduling and process migration in partitioned multiprocessors
Journal Article
·
· Journal of Parallel and Distributed Computing; (USA)
- Digital Equipment Corp., Colorado Springs, CO (US)
A partitioned multiprocessor (PM) has a shared global bus and nonshared local memories. This paper studies a process scheduler, called the two-tier scheduler (TTS), for a PM. In a PM local scheduling amortizes the cost of loading processes in local memory. Global scheduling migrates processes to balance load. A tunable time quantum is adjusted so the average process completes execution on the processor on which it is first scheduled, and only relatively long lived processes are rescheduled globally.
- OSTI ID:
- 6507059
- Journal Information:
- Journal of Parallel and Distributed Computing; (USA), Journal Name: Journal of Parallel and Distributed Computing; (USA) Vol. 8:3; ISSN JPDCE; ISSN 0743-7315
- Country of Publication:
- United States
- Language:
- English
Similar Records
Partitioning and scheduling parallel programs for execution on multiprocessors
Program partitioning and scheduling for NUMA computer architectures
Distributed job scheduling in SCI Local Area MultiProcessors
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:7043298
Program partitioning and scheduling for NUMA computer architectures
Thesis/Dissertation
·
Mon Feb 28 23:00:00 EST 1994
·
OSTI ID:10182814
Distributed job scheduling in SCI Local Area MultiProcessors
Conference
·
Mon Dec 30 23:00:00 EST 1996
·
OSTI ID:421402