3rd Euromicro Workshop on Parallel and Distributed Processing Experiences in dynamic placement of actors on multicomputer systems San Remo, Italy January 25-January 27 ISBN: 0-8186-7031-2
The availability of low-cost microprocessors and the advances in communication technologies have promoted a great interest in multicomputer architectures. These systems are characterized by high performance, availability and extensibility at low cost but nowadays lack of good programming tools which could help the programmer to really exploit the resources of the computing system. One of the most significant problems, especially for highly dynamic computations, is how to allocate work to the nodes of the system. We examine the main topics concerning a dynamic load balancer integrated in the ASK run-time kernel which supports parallel actor programming on a transputer network. The balancer implements both a random allocation algorithm and a more complex one called Adaptive Contracting Within Neighbourhood (ACWN). Experimental results concerning the balancer behavior on some sample algorithms are presented and analyzed.
Index Terms:
parallel machines; distributed memory systems; resource allocation; parallel programming; operating system kernels; object-oriented programming; dynamic actor placement; multicomputer systems; multicomputer architectures; low cost; programming tools; highly dynamic computations; dynamic load balancer; ASK run-time kernel; parallel actor programming; transputer network; random allocation algorithm; Adaptive Contracting Within Neighbourhood; ACWN; balancer behavior
Citation:
M. Di Santo, F. Frattolillo, G. Iannello, "Experiences in dynamic placement of actors on multicomputer systems," pdp, pp.130, 3rd Euromicro Workshop on Parallel and Distributed Processing, 1995 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||