Load balancing in the fine-grained object-oriented language Ellie

The paper presents the main goals of the Ellie project which have been to design and implement a general, powerful, fine-grained, object-oriented, programming language intended for machine independent programming of distributed memory parallel computers. The implementation includes operating system facilities for message routing and load balancing. The main subject of the paper is load balancing suitable for fine-grained processes/objects. Assisting compile-time information and grain-size adaption are suggested. To realize what kind of load balancing problems Ellie introduces, the paper also describes the relevant Ellie facilities. Ellie has been implemented on a network of 16 transputers and an annotation system is provided for load balancing experiments.<
>