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

Author

Andersen, Birger

Author_Institution

Dept. of Comput. Sci., Copenhagen Univ., Denmark

fYear

1992

fDate

24-25 Sep 1992

Firstpage

160

Lastpage

169

Abstract

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

Keywords

multiprocessing programs; object-oriented languages; parallel languages; resource allocation; transputer systems; Ellie; compile-time information; distributed memory parallel computers; fine-grained object-oriented language; grain-size adaption; load balancing; machine independent programming; message routing; operating system facilities; transputers; Computer architecture; Computer languages; Computer science; Concurrent computing; Distributed computing; Electronic mail; Hardware; Load management; Object oriented programming; Operating systems; Parallel processing; Parallel programming; Program processors; Programming profession; Routing; Runtime;

fLanguage

English

Publisher

ieee

Conference_Titel

Object Orientation in Operating Systems, 1992., Proceedings of the Second International Workshop on

Conference_Location

Dourdan

Print_ISBN

0-8186-3015-9

Type

conf

DOI

10.1109/IWOOOS.1992.252983

Filename

252983