Distributed Processor Allocation in Large PC Clusters

Current processor allocation techniques for highly parallel systems are based on centralized front-end based algorithms. As a result, the applied strategies are restricted to static allocation, low parallelism and weak fault tolerance. To lift these restrictions we are investigating a distributed approach to the processor allocation problem in large distributed memory machines. A contiguous and a noncontiguous version of a distributed dynamic processor allocation strategy are proposed and studied in this paper. Simulations compare the performance of the proposed strategies with that of well-known centralized algorithms. We also present the results of experiments on a Simens hpcLine Primergy Server with 96 nodes that show distributed allocation is feasible with current technologies.

• Type: Conference
• Year: 2000
• Where: HPDC
• Authors: Hans-Ulrich Heiss, César A. F. De Rose, Philippe Olivier Alexandre Navaux
• Keywords: Distributed And Parallel Computing, HPDC 2000, Processor Allocation, Processor Allocation Problem, Processor Allocation Techniques