Experience with Distributed Programming in Orca

H.E. Bal, M.F. Kaashoek, A.S. Tanenbaum

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

Abstract

Orca is a language for programming parallel applications on distributed computing systems. Although processors in such systems communicate only through message passing and not through shared memory, Orca provides a communication model based on logically shared data. The language and its implementation are briefly described and a report is given on experiences in using Orca for three parallel applications: the traveling salesman problem, the all-pairs shortest paths problem, and successive overrelaxation. These applications have different needs for shared data: TSP benefits greatly from the support for shared data; ASP benefits from the use of broadcast communication, even though it is hidden in the implementation; SOR merely requires point-to-point communication, but still can be implemented in the language by simulating message passing. How these applications are programmed in Orca is discussed and the most interesting portions of the Orca code are given. Performance measurements for these programs on a distributed system consisting of 10 MC68020s connected by an Ethernet are also included. These measurements show that significant speedups are obtained for all three programs.
Original languageEnglish
Title of host publication1990 International Conference on Computer Languages
PublisherIEEE
Pages79-89
Number of pages11
ISBN (Print)0818620366
DOIs
Publication statusPublished - 1990
Event1990 International Conference on Computer Languages - New Orleans, United States
Duration: 12 Mar 199015 Mar 1990

Conference

Conference1990 International Conference on Computer Languages
CountryUnited States
CityNew Orleans
Period12/03/9015/03/90

Fingerprint

Computer programming
Message passing
Communication
Parallel programming
Traveling salesman problem
Distributed computer systems
Ethernet
Computer systems
Data storage equipment

Cite this

Bal, H. E., Kaashoek, M. F., & Tanenbaum, A. S. (1990). Experience with Distributed Programming in Orca. In 1990 International Conference on Computer Languages (pp. 79-89). IEEE. https://doi.org/10.1109/ICCL.1990.63763
Bal, H.E. ; Kaashoek, M.F. ; Tanenbaum, A.S. / Experience with Distributed Programming in Orca. 1990 International Conference on Computer Languages. IEEE, 1990. pp. 79-89
@inproceedings{e8a2d329ccbc4101b443b433929ebbc1,
title = "Experience with Distributed Programming in Orca",
abstract = "Orca is a language for programming parallel applications on distributed computing systems. Although processors in such systems communicate only through message passing and not through shared memory, Orca provides a communication model based on logically shared data. The language and its implementation are briefly described and a report is given on experiences in using Orca for three parallel applications: the traveling salesman problem, the all-pairs shortest paths problem, and successive overrelaxation. These applications have different needs for shared data: TSP benefits greatly from the support for shared data; ASP benefits from the use of broadcast communication, even though it is hidden in the implementation; SOR merely requires point-to-point communication, but still can be implemented in the language by simulating message passing. How these applications are programmed in Orca is discussed and the most interesting portions of the Orca code are given. Performance measurements for these programs on a distributed system consisting of 10 MC68020s connected by an Ethernet are also included. These measurements show that significant speedups are obtained for all three programs.",
author = "H.E. Bal and M.F. Kaashoek and A.S. Tanenbaum",
year = "1990",
doi = "10.1109/ICCL.1990.63763",
language = "English",
isbn = "0818620366",
pages = "79--89",
booktitle = "1990 International Conference on Computer Languages",
publisher = "IEEE",

}

Bal, HE, Kaashoek, MF & Tanenbaum, AS 1990, Experience with Distributed Programming in Orca. in 1990 International Conference on Computer Languages. IEEE, pp. 79-89, 1990 International Conference on Computer Languages, New Orleans, United States, 12/03/90. https://doi.org/10.1109/ICCL.1990.63763

Experience with Distributed Programming in Orca. / Bal, H.E.; Kaashoek, M.F.; Tanenbaum, A.S.

1990 International Conference on Computer Languages. IEEE, 1990. p. 79-89.

Research output: Chapter in Book / Report / Conference proceedingConference contributionAcademicpeer-review

TY - GEN

T1 - Experience with Distributed Programming in Orca

AU - Bal, H.E.

AU - Kaashoek, M.F.

AU - Tanenbaum, A.S.

PY - 1990

Y1 - 1990

N2 - Orca is a language for programming parallel applications on distributed computing systems. Although processors in such systems communicate only through message passing and not through shared memory, Orca provides a communication model based on logically shared data. The language and its implementation are briefly described and a report is given on experiences in using Orca for three parallel applications: the traveling salesman problem, the all-pairs shortest paths problem, and successive overrelaxation. These applications have different needs for shared data: TSP benefits greatly from the support for shared data; ASP benefits from the use of broadcast communication, even though it is hidden in the implementation; SOR merely requires point-to-point communication, but still can be implemented in the language by simulating message passing. How these applications are programmed in Orca is discussed and the most interesting portions of the Orca code are given. Performance measurements for these programs on a distributed system consisting of 10 MC68020s connected by an Ethernet are also included. These measurements show that significant speedups are obtained for all three programs.

AB - Orca is a language for programming parallel applications on distributed computing systems. Although processors in such systems communicate only through message passing and not through shared memory, Orca provides a communication model based on logically shared data. The language and its implementation are briefly described and a report is given on experiences in using Orca for three parallel applications: the traveling salesman problem, the all-pairs shortest paths problem, and successive overrelaxation. These applications have different needs for shared data: TSP benefits greatly from the support for shared data; ASP benefits from the use of broadcast communication, even though it is hidden in the implementation; SOR merely requires point-to-point communication, but still can be implemented in the language by simulating message passing. How these applications are programmed in Orca is discussed and the most interesting portions of the Orca code are given. Performance measurements for these programs on a distributed system consisting of 10 MC68020s connected by an Ethernet are also included. These measurements show that significant speedups are obtained for all three programs.

UR - http://www.scopus.com/inward/record.url?scp=0025028328&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0025028328&partnerID=8YFLogxK

U2 - 10.1109/ICCL.1990.63763

DO - 10.1109/ICCL.1990.63763

M3 - Conference contribution

SN - 0818620366

SP - 79

EP - 89

BT - 1990 International Conference on Computer Languages

PB - IEEE

ER -

Bal HE, Kaashoek MF, Tanenbaum AS. Experience with Distributed Programming in Orca. In 1990 International Conference on Computer Languages. IEEE. 1990. p. 79-89 https://doi.org/10.1109/ICCL.1990.63763