Performance Comparison of Processor Scheduling Strategies in a Distributed-Memory Multicomputer System

Abstract — Processor scheduling has received considerable attention in the context of shared-memory multiprocessor systems but has not received as much attention in distributed-memory multicomputers. Furthermore, most previous research in this area has either used a simulation model or an analytical model in evaluating the performance of various policies. Very often these models neglect several practical aspects of the system and workload. Our goal is to implement processor scheduling policies on a real system and evaluate their performance. We have used a Transputer-based system to implement two policies — one space-sharing policy and one time-sharing policy — in order to study the relative performance trade-offs involved. We have also implemented a hybrid space-sharing and timesharing policy. We report the performance sensitivity of these policies to various system and workload parameters.

• Type: Conference
• Year: 1997
• Where: IPPS
• Authors: Yuet-Ning Chan, Sivarama P. Dandamudi, Shikharesh Majumdar
• Keywords: Distributed And Parallel Computing, IPPS 1997, Processor Scheduling, Processor Scheduling Policies, Shared-memory Multiprocessor Systems