Parallel Programming Using Shared Objects And Broadcasting

Parallel computers come in two varieties: those with shared memory and those without. The former are hard to build; the latter are hard to program. In this paper we propose a hybrid form that combines the best properties of each. The basic idea is to allow programmers to define objects upon-which us...

Full description

Bibliographic Details
Main Authors: Andrew S. Tanenbaum, M. Frans Kaashoek, Henri E. Bal
Other Authors: The Pennsylvania State University CiteSeerX Archives
Format: Text
Language:English
Published: 1992
Subjects:
Online Access:http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.9277
http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps
id ftciteseerx:oai:CiteSeerX.psu:10.1.1.34.9277
record_format openpolar
spelling ftciteseerx:oai:CiteSeerX.psu:10.1.1.34.9277 2023-05-15T17:53:46+02:00 Parallel Programming Using Shared Objects And Broadcasting Andrew S. Tanenbaum M. Frans Kaashoek Henri E. Bal The Pennsylvania State University CiteSeerX Archives 1992 application/postscript http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.9277 http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.9277 http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps broadcasting shared objects distributed systems text 1992 ftciteseerx 2016-01-07T23:52:07Z Parallel computers come in two varieties: those with shared memory and those without. The former are hard to build; the latter are hard to program. In this paper we propose a hybrid form that combines the best properties of each. The basic idea is to allow programmers to define objects upon-which userdefined operations are performed, in effect, abstract data types. Each object is replicated on each machine that needs it. Reads are done locally, with no network traffic. Writes are done by a reliable broadcast algorithm. A language for parallel programming, Orca, based on distributed shared objects has been designed, implemented, and used for some applications. Its implementation uses the reliable broadcast mechanism. For applications with a high read/write ratio to the shared objects, we show that our approach can frequently achieve close to linear speedup with up to 16 processors. BLURB FOR CENTER COLUMN Parallel computers come in two varieties: those with shared memory an. Text Orca Unknown
institution Open Polar
collection Unknown
op_collection_id ftciteseerx
language English
topic broadcasting
shared objects
distributed systems
spellingShingle broadcasting
shared objects
distributed systems
Andrew S. Tanenbaum
M. Frans Kaashoek
Henri E. Bal
Parallel Programming Using Shared Objects And Broadcasting
topic_facet broadcasting
shared objects
distributed systems
description Parallel computers come in two varieties: those with shared memory and those without. The former are hard to build; the latter are hard to program. In this paper we propose a hybrid form that combines the best properties of each. The basic idea is to allow programmers to define objects upon-which userdefined operations are performed, in effect, abstract data types. Each object is replicated on each machine that needs it. Reads are done locally, with no network traffic. Writes are done by a reliable broadcast algorithm. A language for parallel programming, Orca, based on distributed shared objects has been designed, implemented, and used for some applications. Its implementation uses the reliable broadcast mechanism. For applications with a high read/write ratio to the shared objects, we show that our approach can frequently achieve close to linear speedup with up to 16 processors. BLURB FOR CENTER COLUMN Parallel computers come in two varieties: those with shared memory an.
author2 The Pennsylvania State University CiteSeerX Archives
format Text
author Andrew S. Tanenbaum
M. Frans Kaashoek
Henri E. Bal
author_facet Andrew S. Tanenbaum
M. Frans Kaashoek
Henri E. Bal
author_sort Andrew S. Tanenbaum
title Parallel Programming Using Shared Objects And Broadcasting
title_short Parallel Programming Using Shared Objects And Broadcasting
title_full Parallel Programming Using Shared Objects And Broadcasting
title_fullStr Parallel Programming Using Shared Objects And Broadcasting
title_full_unstemmed Parallel Programming Using Shared Objects And Broadcasting
title_sort parallel programming using shared objects and broadcasting
publishDate 1992
url http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.9277
http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps
genre Orca
genre_facet Orca
op_source http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps
op_relation http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.34.9277
http://www.di.fc.ul.pt/~ler/docencia/sod9899/ieee92.ps
op_rights Metadata may be used without restrictions as long as the oai identifier remains attached to it.
_version_ 1766161469964025856