Experience with Distributed Programming in Orca
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 implementati...
Published in: | Proceedings. 1990 International Conference on Computer Languages |
---|---|
Main Authors: | , , |
Format: | Other Non-Article Part of Journal/Newspaper |
Language: | English |
Published: |
IEEE
1990
|
Subjects: | |
Online Access: | https://research.vu.nl/en/publications/e8a2d329-ccbc-4101-b443-b433929ebbc1 https://doi.org/10.1109/ICCL.1990.63763 http://hdl.handle.net/1871.1/e8a2d329-ccbc-4101-b443-b433929ebbc1 http://www.scopus.com/inward/record.url?scp=0025028328&partnerID=8YFLogxK http://www.scopus.com/inward/citedby.url?scp=0025028328&partnerID=8YFLogxK |
id |
ftvuamstcris:oai:research.vu.nl:publications/e8a2d329-ccbc-4101-b443-b433929ebbc1 |
---|---|
record_format |
openpolar |
spelling |
ftvuamstcris:oai:research.vu.nl:publications/e8a2d329-ccbc-4101-b443-b433929ebbc1 2023-05-15T17:52:58+02:00 Experience with Distributed Programming in Orca Bal, H.E. Kaashoek, M.F. Tanenbaum, A.S. 1990 https://research.vu.nl/en/publications/e8a2d329-ccbc-4101-b443-b433929ebbc1 https://doi.org/10.1109/ICCL.1990.63763 http://hdl.handle.net/1871.1/e8a2d329-ccbc-4101-b443-b433929ebbc1 http://www.scopus.com/inward/record.url?scp=0025028328&partnerID=8YFLogxK http://www.scopus.com/inward/citedby.url?scp=0025028328&partnerID=8YFLogxK eng eng IEEE info:eu-repo/semantics/restrictedAccess Bal , H E , Kaashoek , M F & Tanenbaum , A S 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 , Louisiana , United States , 12/03/90 . https://doi.org/10.1109/ICCL.1990.63763 contributionToPeriodical 1990 ftvuamstcris https://doi.org/10.1109/ICCL.1990.63763 2022-01-17T13:27:38Z 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. Other Non-Article Part of Journal/Newspaper Orca Vrije Universiteit Amsterdam (VU): Research Portal Proceedings. 1990 International Conference on Computer Languages 79 89 |
institution |
Open Polar |
collection |
Vrije Universiteit Amsterdam (VU): Research Portal |
op_collection_id |
ftvuamstcris |
language |
English |
description |
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. |
format |
Other Non-Article Part of Journal/Newspaper |
author |
Bal, H.E. Kaashoek, M.F. Tanenbaum, A.S. |
spellingShingle |
Bal, H.E. Kaashoek, M.F. Tanenbaum, A.S. Experience with Distributed Programming in Orca |
author_facet |
Bal, H.E. Kaashoek, M.F. Tanenbaum, A.S. |
author_sort |
Bal, H.E. |
title |
Experience with Distributed Programming in Orca |
title_short |
Experience with Distributed Programming in Orca |
title_full |
Experience with Distributed Programming in Orca |
title_fullStr |
Experience with Distributed Programming in Orca |
title_full_unstemmed |
Experience with Distributed Programming in Orca |
title_sort |
experience with distributed programming in orca |
publisher |
IEEE |
publishDate |
1990 |
url |
https://research.vu.nl/en/publications/e8a2d329-ccbc-4101-b443-b433929ebbc1 https://doi.org/10.1109/ICCL.1990.63763 http://hdl.handle.net/1871.1/e8a2d329-ccbc-4101-b443-b433929ebbc1 http://www.scopus.com/inward/record.url?scp=0025028328&partnerID=8YFLogxK http://www.scopus.com/inward/citedby.url?scp=0025028328&partnerID=8YFLogxK |
genre |
Orca |
genre_facet |
Orca |
op_source |
Bal , H E , Kaashoek , M F & Tanenbaum , A S 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 , Louisiana , United States , 12/03/90 . https://doi.org/10.1109/ICCL.1990.63763 |
op_rights |
info:eu-repo/semantics/restrictedAccess |
op_doi |
https://doi.org/10.1109/ICCL.1990.63763 |
container_title |
Proceedings. 1990 International Conference on Computer Languages |
container_start_page |
79 |
op_container_end_page |
89 |
_version_ |
1766160723627474944 |