ORCA - A LANGUAGE FOR PARALLEL PROGRAMMING OF DISTRIBUTED SYSTEMS

被引:133
作者
BAL, HE
KAASHOEK, MF
TANENBAUM, AS
机构
[1] Department of Mathematics and Computer Science, Vrije Universiteit, Amsterdam
关键词
AMEBA; BROADCASTING; DISTRIBUTED SYSTEMS; DISTRIBUTED SHARED MEMORY; ORCA; PARALLEL PROGRAMMING; SHARED OBJECTS;
D O I
10.1109/32.126768
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
Orca is a language for implementing parallel applications on loosely coupled distributed systems. Unlike most languages for distributed programming, it allows processes on different machines to share data. Such data are encapsulated in data-objects, which are instances of user-defined abstract data types. The implementation of Orca takes care of the physical distribution of objects among the local memories of the processors. In particular, an implementation may replicate and/or migrate objects in order to decrease access times to objects and increase parallelism. This paper gives a detailed description of the Orca language design and motivates the design choices. Orca is intended for applications programmers rather than systems programmers. This is reflected in its design goals to provide a simple, easy to use language that is type-secure and provides clean semantics. The paper discusses three example parallel applications in Orca, one of which is described in detail. It also describes one of the existing implementations, which is based on reliable broadcasting. Performance measurements of this system are given for three parallel applications. The measurements show that significant speedups can be obtained for all three applications. Finally, the paper compares Orca with several related languages and systems.
引用
收藏
页码:190 / 205
页数:16
相关论文
共 39 条
[31]   DISTRIBUTED-PROGRAMMING IN ARGUS [J].
LISKOV, B .
COMMUNICATIONS OF THE ACM, 1988, 31 (03) :300-312
[32]  
LUCCO SE, 1987, SIGPLAN NOTICES, V22, P26, DOI 10.1145/38807.38810
[33]   ETHERNET - DISTRIBUTED PACKET SWITCHING FOR LOCAL COMPUTER-NETWORKS [J].
METCALFE, RM ;
BOGGS, DR .
COMMUNICATIONS OF THE ACM, 1976, 19 (07) :395-404
[34]  
MINNICH RG, 1990, 10TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, P468
[35]   EXPERIENCES WITH THE AMEBA DISTRIBUTED OPERATING SYSTEM [J].
TANENBAUM, AS ;
VANRENESSE, R ;
VANSTAVEREN, H ;
SHARP, GJ ;
MULLENDER, SJ ;
JANSEN, J ;
VANROSSUM, G .
COMMUNICATIONS OF THE ACM, 1990, 33 (12) :46-63
[36]  
Vishnubhotla P., 1988, 8th International Conference on Distributed Computing Systems (Cat. No.88CH2541-1), P256, DOI 10.1109/DCS.1988.12525
[37]  
Wirth N., 1971, Acta Informatica, V1, P35, DOI 10.1007/BF00264291
[38]  
[No title captured]
[39]  
[No title captured]