Load Balancing and Processor Assignment Statements

Casiano Rodri guez and Francisco Sande and Cormoto Leon and Ignacio Coloma and Alejandro Delgado

Abstract
This paper presents extensions of processor assignment statements, the language constructs to support them and the methodology for their implementation on distributed memory computers. The data exchange produced by these algorithms follows a generalization of the concept of hypercubic communication pattern. Due to the efficiency of the introduced weighted dynamic hypercubic communication patterns, the performance of programs built using the methodology are comparable to the obtained using classical message passing programs. The concept of balanced processor assignment statement eases the portability of PRAM algorithms to multicomputers.
Contact
Casiano Rodriguez
Casiano Rodriguez Leon,Departamento de Estadistica IO y Computacion,Edif. Fisica/Matematicas,Universidad de La Laguna,38271 La Laguna. Tenerife. ,Spain,
casiano@ull.es