Dynamic Processor Allocation in Large Mesh-Connected Multicomputers
Euro-Par '01 Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing
Distributed dynamic processor allocation for multicomputers
Parallel Computing
Hi-index | 0.00 |
Current processor allocation techniques for 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.