A Hierarchical Load Balancing Environment for Parallel and Distributed Supercomputer (1995)
| Venue: | In: International Symposium on Parallel and Distributed Supercomputing |
| Citations: | 5 - 0 self |
BibTeX
@INPROCEEDINGS{Pollak95ahierarchical,
author = {Rainer Pollak},
title = {A Hierarchical Load Balancing Environment for Parallel and Distributed Supercomputer},
booktitle = {In: International Symposium on Parallel and Distributed Supercomputing},
year = {1995}
}
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
This paper presents a scalable hierarchical approach for dynamic load balancing in large parallel and distributed systems, which is not only different from classical centralized and decentralized approaches, but also different from known hierarchical schemes. The present system, which is implemented as a prototype on the shared-nothing supercomputer architecture Intel Paragon XP/S, uses multi-level control for dynamic load balancing as well as for the communication manager. The control tree consists of three different components: the root component, the inner components and the leaf components. The hierarchical load balancer uses non-preemptive as well as preemptive process migration to balance load between the nodes of the parallel/distributed system. The performance of the system has been evaluated by two existing real world applications: a computational fluid dynamic program and a parallel raytracer. 1 Introduction As a result of the evolutionary advancements in computation and c...
