Performance evaluation of the orca shared-object system
Orca is a portable, object-based distributed shared memory (DSM) system. This article studies and evaluates the design choices made in the Orca system and compares Orca with other DSMs. The article gives a quantitative analysis of Orca’s coherence protocol (based on write-updates with function shipp...
Main Authors: | , , , , , , |
---|---|
Other Authors: | |
Format: | Text |
Language: | English |
Published: |
1998
|
Subjects: | |
Online Access: | http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.5570 http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf |
id |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.95.5570 |
---|---|
record_format |
openpolar |
spelling |
ftciteseerx:oai:CiteSeerX.psu:10.1.1.95.5570 2023-05-15T17:52:57+02:00 Performance evaluation of the orca shared-object system Henri E. Bal Raoul Bhoedjang Rutger Hofman Ceriel Jacobs Koen Langendoen Tim Rühl M. Frans Kaashoek The Pennsylvania State University CiteSeerX Archives 1998 application/pdf http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.5570 http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf en eng http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.5570 http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf Metadata may be used without restrictions as long as the oai identifier remains attached to it. http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf General Terms Design Languages Performance Additional Key Words and Phrases Distributed shared memory parallel processing portability text 1998 ftciteseerx 2016-01-08T19:58:45Z Orca is a portable, object-based distributed shared memory (DSM) system. This article studies and evaluates the design choices made in the Orca system and compares Orca with other DSMs. The article gives a quantitative analysis of Orca’s coherence protocol (based on write-updates with function shipping), the totally ordered group communication protocol, the strategy for object placement, and the all-software, user-space architecture. Performance measurements for 10 parallel applications illustrate the trade-offs made in the design of Orca and show that essentially the right design decisions have been made. A write-update protocol with function shipping is effective for Orca, especially since it is used in combination with techniques that avoid replicating objects that have a low read/write ratio. The overhead of totally ordered group communication on application performance is low. The Orca system is able to make near-optimal decisions for object placement and replication. In addition, the article compares the performance of Orca with that of a page-based DSM (TreadMarks) and another object-based DSM (CRL). It also analyzes the communication overhead of the DSMs for several applications. All performance measurements are done on a 32-node Pentium Pro cluster with Myrinet and Fast Ethernet networks. The results show that the Orca programs Text Orca Unknown |
institution |
Open Polar |
collection |
Unknown |
op_collection_id |
ftciteseerx |
language |
English |
topic |
General Terms Design Languages Performance Additional Key Words and Phrases Distributed shared memory parallel processing portability |
spellingShingle |
General Terms Design Languages Performance Additional Key Words and Phrases Distributed shared memory parallel processing portability Henri E. Bal Raoul Bhoedjang Rutger Hofman Ceriel Jacobs Koen Langendoen Tim Rühl M. Frans Kaashoek Performance evaluation of the orca shared-object system |
topic_facet |
General Terms Design Languages Performance Additional Key Words and Phrases Distributed shared memory parallel processing portability |
description |
Orca is a portable, object-based distributed shared memory (DSM) system. This article studies and evaluates the design choices made in the Orca system and compares Orca with other DSMs. The article gives a quantitative analysis of Orca’s coherence protocol (based on write-updates with function shipping), the totally ordered group communication protocol, the strategy for object placement, and the all-software, user-space architecture. Performance measurements for 10 parallel applications illustrate the trade-offs made in the design of Orca and show that essentially the right design decisions have been made. A write-update protocol with function shipping is effective for Orca, especially since it is used in combination with techniques that avoid replicating objects that have a low read/write ratio. The overhead of totally ordered group communication on application performance is low. The Orca system is able to make near-optimal decisions for object placement and replication. In addition, the article compares the performance of Orca with that of a page-based DSM (TreadMarks) and another object-based DSM (CRL). It also analyzes the communication overhead of the DSMs for several applications. All performance measurements are done on a 32-node Pentium Pro cluster with Myrinet and Fast Ethernet networks. The results show that the Orca programs |
author2 |
The Pennsylvania State University CiteSeerX Archives |
format |
Text |
author |
Henri E. Bal Raoul Bhoedjang Rutger Hofman Ceriel Jacobs Koen Langendoen Tim Rühl M. Frans Kaashoek |
author_facet |
Henri E. Bal Raoul Bhoedjang Rutger Hofman Ceriel Jacobs Koen Langendoen Tim Rühl M. Frans Kaashoek |
author_sort |
Henri E. Bal |
title |
Performance evaluation of the orca shared-object system |
title_short |
Performance evaluation of the orca shared-object system |
title_full |
Performance evaluation of the orca shared-object system |
title_fullStr |
Performance evaluation of the orca shared-object system |
title_full_unstemmed |
Performance evaluation of the orca shared-object system |
title_sort |
performance evaluation of the orca shared-object system |
publishDate |
1998 |
url |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.5570 http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf |
genre |
Orca |
genre_facet |
Orca |
op_source |
http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf |
op_relation |
http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.95.5570 http://www.st.ewi.tudelft.nl/~koen/papers/tocs98.pdf |
op_rights |
Metadata may be used without restrictions as long as the oai identifier remains attached to it. |
_version_ |
1766160706517860352 |