Load balancing and processor assignment statements

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.