A comparison of two paradigms for distributed shared memory
Abstract Two paradigms for distributed shared memory on loosely‐coupled computing systems are compared: the shared data‐object model as used in Orca, a programming language specially designed for loosely‐coupled computing systems, and the shared virtual memory model. For both paradigms two systems a...
Published in: | Software: Practice and Experience |
---|---|
Main Authors: | , , , |
Format: | Article in Journal/Newspaper |
Language: | English |
Published: |
Wiley
1992
|
Subjects: | |
Online Access: | http://dx.doi.org/10.1002/spe.4380221105 https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1002%2Fspe.4380221105 https://onlinelibrary.wiley.com/doi/pdf/10.1002/spe.4380221105 |
id |
crwiley:10.1002/spe.4380221105 |
---|---|
record_format |
openpolar |
spelling |
crwiley:10.1002/spe.4380221105 2024-06-02T08:12:48+00:00 A comparison of two paradigms for distributed shared memory Levelt, Willem G. Kaashoek, M. Frans Bal, Henri E. Tanenbaum, Andrew S. 1992 http://dx.doi.org/10.1002/spe.4380221105 https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1002%2Fspe.4380221105 https://onlinelibrary.wiley.com/doi/pdf/10.1002/spe.4380221105 en eng Wiley http://onlinelibrary.wiley.com/termsAndConditions#vor Software: Practice and Experience volume 22, issue 11, page 985-1010 ISSN 0038-0644 1097-024X journal-article 1992 crwiley https://doi.org/10.1002/spe.4380221105 2024-05-03T11:14:20Z Abstract Two paradigms for distributed shared memory on loosely‐coupled computing systems are compared: the shared data‐object model as used in Orca, a programming language specially designed for loosely‐coupled computing systems, and the shared virtual memory model. For both paradigms two systems are described, one using only point‐to‐point messages, the other using broadcasting as well. The two paradigms and their implementations are described briefly. Their performances are compared on four applications: the travelling‐salesman problem, alpha‐beta search, matrix multiplication and the all‐pairs shortest‐paths problem. Measurements were obtained on a system consisting of 10 MC68020 processors connected by an Ethernet. For comparison purposes, the applications have also been run on a system with physical shared memory. In addition, the paper gives measurements for the first two applications above when remote procedure call is used as the communication mechanism. The measurements show that both paradigms can be used efficiently for programming large‐grain parallel applications, with significant speed‐ups. The structured shared data‐object model achieves the highest speed‐ups and is easiest to program and to debug. Article in Journal/Newspaper Orca Wiley Online Library Software: Practice and Experience 22 11 985 1010 |
institution |
Open Polar |
collection |
Wiley Online Library |
op_collection_id |
crwiley |
language |
English |
description |
Abstract Two paradigms for distributed shared memory on loosely‐coupled computing systems are compared: the shared data‐object model as used in Orca, a programming language specially designed for loosely‐coupled computing systems, and the shared virtual memory model. For both paradigms two systems are described, one using only point‐to‐point messages, the other using broadcasting as well. The two paradigms and their implementations are described briefly. Their performances are compared on four applications: the travelling‐salesman problem, alpha‐beta search, matrix multiplication and the all‐pairs shortest‐paths problem. Measurements were obtained on a system consisting of 10 MC68020 processors connected by an Ethernet. For comparison purposes, the applications have also been run on a system with physical shared memory. In addition, the paper gives measurements for the first two applications above when remote procedure call is used as the communication mechanism. The measurements show that both paradigms can be used efficiently for programming large‐grain parallel applications, with significant speed‐ups. The structured shared data‐object model achieves the highest speed‐ups and is easiest to program and to debug. |
format |
Article in Journal/Newspaper |
author |
Levelt, Willem G. Kaashoek, M. Frans Bal, Henri E. Tanenbaum, Andrew S. |
spellingShingle |
Levelt, Willem G. Kaashoek, M. Frans Bal, Henri E. Tanenbaum, Andrew S. A comparison of two paradigms for distributed shared memory |
author_facet |
Levelt, Willem G. Kaashoek, M. Frans Bal, Henri E. Tanenbaum, Andrew S. |
author_sort |
Levelt, Willem G. |
title |
A comparison of two paradigms for distributed shared memory |
title_short |
A comparison of two paradigms for distributed shared memory |
title_full |
A comparison of two paradigms for distributed shared memory |
title_fullStr |
A comparison of two paradigms for distributed shared memory |
title_full_unstemmed |
A comparison of two paradigms for distributed shared memory |
title_sort |
comparison of two paradigms for distributed shared memory |
publisher |
Wiley |
publishDate |
1992 |
url |
http://dx.doi.org/10.1002/spe.4380221105 https://api.wiley.com/onlinelibrary/tdm/v1/articles/10.1002%2Fspe.4380221105 https://onlinelibrary.wiley.com/doi/pdf/10.1002/spe.4380221105 |
genre |
Orca |
genre_facet |
Orca |
op_source |
Software: Practice and Experience volume 22, issue 11, page 985-1010 ISSN 0038-0644 1097-024X |
op_rights |
http://onlinelibrary.wiley.com/termsAndConditions#vor |
op_doi |
https://doi.org/10.1002/spe.4380221105 |
container_title |
Software: Practice and Experience |
container_volume |
22 |
container_issue |
11 |
container_start_page |
985 |
op_container_end_page |
1010 |
_version_ |
1800759358021173248 |