Performance Sensitivity of Space Sharing Processor Scheduling in Distributed-Memory Multicomputers

- Processor scheduling in distributed-memory systems has received considerable attention in recent years. Several commercial distributed-memory systems use spacesharing processor scheduling. In space-sharing, the set of processors in a system is partitioned and each partition is assigned for the exclusive use of a job. Space-sharing policies can be divided into fixed, static, or dynamic categories. For distributed-memory systems, dynamic policies incur high overhead. Thus, static policies are considered as these policies provide a better performance than the fixed policies. Several static policies have been proposed in the literature. In a previously proposed adaptive static policy, the partition size is a function of the number of queued jobs. This policy, however, tends to underutilize the system resources. To improve the performance of this policy, we propose a new policy in which the partition size is a function of the total number of jobs in the system, as opposed to only the queu...

• Type: Conference
• Year: 1998
• Where: IPPS
• Authors: Sivarama P. Dandamudi, Hai Yu
• Keywords: Distributed And Parallel Computing, Distributed-memory Systems, IPPS 1998, Processor Scheduling, Static Policies