Automatically assigned DDC number: 00436
Manually assigned DDC number: 00436

Number of references: 8

Title: Using Broadcasting To Implement Distributed Shared Memory Efficiently

Author:

Author:

Author:

Subject: Andrew S. Tanenbaum,M. Frans Kaashoek,Henri E. Bal Using Broadcasting To Implement Distributed Shared Memory Efficiently

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. July 2, USING BROADCASTING TO IMPLEMENT DISTRIBUTED SHARED MEMORY EFFICIENTLY Andrew S. Tanenbaum M. Frans Kaashoek Henri E. Bal Dept. of Mathematics and Computer Science Vrije Universiteit Amsterdam, The Netherlands As computers continue to get cheaper, there is increasing interest in harnessing multiple CPUs together to build large, powerful parallel systems. The goal of this work is to achieve high performance at low cost. In this paper we will first survey the two major design approaches taken so far, multiprocessors and multicomputers, and point out their strengths and weaknesses. Then we will introduce and discuss a hybrid form that uses an unusual software organization on conventional hardware to achieve a system that is easy to build and easy to pr...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1994-08-18

Format: ps

Identifier: http://citeseer.ist.psu.edu/167699.html

Source: http://www.pdos.lcs.mit.edu/~kaashoek/papers/ieee.ps

Language: en

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Relation:

Rights: unrestricted

Graph

<?xml version="1.0" encoding="UTF-8"?>

<references_metadata>

<rec ID="/524648.html" Type="inproceedings" CiteSeer_Book="Proceedings of the ACM Symposium on Operating System Principles" CiteSeer_Volume="" Title="Implementing Remote Procedure Calls,">

<identifier Org="ISBN:0071416382" Paper_ID="/524648.html" Extracted="0071416382" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0131909681" Paper_ID="/524648.html" Extracted="0131909681" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0136006329" Paper_ID="/524648.html" Extracted="0136006329" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0201325705" Paper_ID="/524648.html" Extracted="0201325705" DDC="004.6/2" Normalized_DDC="00462" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0201745720" Paper_ID="/524648.html" Extracted="0201745720" DDC="005.3" Normalized_DDC="0053" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0387972471" Paper_ID="/524648.html" Extracted="0387972471" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0596005040" Paper_ID="/524648.html" Extracted="0596005040" DDC="006.7869" Normalized_DDC="0067869" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0780329635" Paper_ID="/524648.html" Extracted="0780329635" />

<identifier Org="ISBN:0818608420" Paper_ID="/524648.html" Extracted="0818608420" DDC="004.2/1" Normalized_DDC="00421" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818621443" Paper_ID="/524648.html" Extracted="0818621443" />

<identifier Org="ISBN:0890065985" Paper_ID="/524648.html" Extracted="0890065985" DDC="004.6/16" Normalized_DDC="004616" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540526099" Paper_ID="/524648.html" Extracted="3540526099" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540614397" Paper_ID="/524648.html" Extracted="3540614397" DDC="005.1/1" Normalized_DDC="00511" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:8126117923" Paper_ID="/524648.html" Extracted="8126117923" />

</rec>

<rec ID="/581086.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 5th ACM Symposium on Principles of Distributed Computing PODC" CiteSeer_Volume="" Title="Memory coherence in shared virtual memory systems,">

<identifier Org="ISBN:007057572X" Paper_ID="/581086.html" Extracted="007057572X" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0780341759" Paper_ID="/581086.html" Extracted="0780341759" />

<identifier Org="ISBN:0818670819" Paper_ID="/581086.html" Extracted="0818670819" />

<identifier Org="ISBN:0818672374" Paper_ID="/581086.html" Extracted="0818672374" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0818675829" Paper_ID="/581086.html" Extracted="0818675829" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0818677376" Paper_ID="/581086.html" Extracted="0818677376" DDC="005.4/25" Normalized_DDC="005425" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:0849389844" Paper_ID="/581086.html" Extracted="0849389844" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:159033101X" Paper_ID="/581086.html" Extracted="159033101X" />

<identifier Org="ISBN:3540422935" Paper_ID="/581086.html" Extracted="3540422935" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540530657" Paper_ID="/581086.html" Extracted="3540530657" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540552367" Paper_ID="/581086.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540564519" Paper_ID="/581086.html" Extracted="3540564519" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540609024" Paper_ID="/581086.html" Extracted="3540609024" DDC="519.4/0285/435" Normalized_DDC="51940285435" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540631143" Paper_ID="/581086.html" Extracted="3540631143" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540658319" Paper_ID="/581086.html" Extracted="3540658319" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:354067196X" Paper_ID="/581086.html" Extracted="354067196X" DDC="005/.36" Normalized_DDC="00536" Normalized_Weight="0.07142857142857142" />

<identifier Org="ISBN:3540685545" Paper_ID="/581086.html" Extracted="3540685545" />

<identifier Org="ISBN:9051991770" Paper_ID="/581086.html" Extracted="9051991770" DDC="004.35" Normalized_DDC="00435" Normalized_Weight="0.07142857142857142" />

</rec>

<rec ID="/129354.html" Type="inproceedings" CiteSeer_Book="Proc of the Second ACM SIGPLAN Symp on Principles and Practice of Parallel Programming PPOPP90" CiteSeer_Volume="" Title="Munin: Distributed Shared Memory Based on Type-Specific Memory Coherence,">

<identifier Org="ISBN:007057572X" Paper_ID="/129354.html" Extracted="007057572X" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0769511538" Paper_ID="/129354.html" Extracted="0769511538" />

<identifier Org="ISBN:0818620471" Paper_ID="/129354.html" Extracted="0818620471" />

<identifier Org="ISBN:0818623101" Paper_ID="/129354.html" Extracted="0818623101" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818625856" Paper_ID="/129354.html" Extracted="0818625856" DDC="005.13" Normalized_DDC="00513" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818628650" Paper_ID="/129354.html" Extracted="0818628650" />

<identifier Org="ISBN:0818637706" Paper_ID="/129354.html" Extracted="0818637706" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818638109" Paper_ID="/129354.html" Extracted="0818638109" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818669608" Paper_ID="/129354.html" Extracted="0818669608" DDC="005.1" Normalized_DDC="0051" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818677376" Paper_ID="/129354.html" Extracted="0818677376" DDC="005.4/25" Normalized_DDC="005425" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:0818678143" Paper_ID="/129354.html" Extracted="0818678143" />

<identifier Org="ISBN:159033101X" Paper_ID="/129354.html" Extracted="159033101X" />

<identifier Org="ISBN:354028009X" Paper_ID="/129354.html" Extracted="354028009X" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540422935" Paper_ID="/129354.html" Extracted="3540422935" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540552367" Paper_ID="/129354.html" Extracted="3540552367" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:3540673520" Paper_ID="/129354.html" Extracted="3540673520" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.09090909090909091" />

<identifier Org="ISBN:9051990405" Paper_ID="/129354.html" Extracted="9051990405" />

</rec>

<rec ID="/466078.html" Type="inproceedings" CiteSeer_Book="Proceedings of the 10th International Conference on Distributed Computing Systems ICDCS" CiteSeer_Volume="" Title="Reducing Host Load, Network Load, and Latency in a Distributed Shared Memory,">

<identifier Org="ISBN:0120121395" Paper_ID="/466078.html" Extracted="0120121395" />

<identifier Org="ISBN:0780312945" Paper_ID="/466078.html" Extracted="0780312945" />

<identifier Org="ISBN:0780399641" Paper_ID="/466078.html" Extracted="0780399641" />

<identifier Org="ISBN:081862048X" Paper_ID="/466078.html" Extracted="081862048X" />

<identifier Org="ISBN:0818629703" Paper_ID="/466078.html" Extracted="0818629703" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:0818636807" Paper_ID="/466078.html" Extracted="0818636807" />

<identifier Org="ISBN:0818655720" Paper_ID="/466078.html" Extracted="0818655720" DDC="004.6" Normalized_DDC="0046" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:0818658320" Paper_ID="/466078.html" Extracted="0818658320" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.3333333333333333" />

<identifier Org="ISBN:0818672927" Paper_ID="/466078.html" Extracted="0818672927" />

<identifier Org="ISBN:1880446669" Paper_ID="/466078.html" Extracted="1880446669" />

</rec>

<rec ID="/131462.html" Type="article" CiteSeer_Book="Operating Systems Review" CiteSeer_Volume="23" Title="An Efficient Reliable Broadcast Protocol,">

<identifier Org="ISBN:0471373133" Paper_ID="/131462.html" Extracted="0471373133" DDC="004.6/8" Normalized_DDC="00468" Normalized_Weight="0.1" />

<identifier Org="ISBN:0769511538" Paper_ID="/131462.html" Extracted="0769511538" />

<identifier Org="ISBN:0780318153" Paper_ID="/131462.html" Extracted="0780318153" />

<identifier Org="ISBN:0818621443" Paper_ID="/131462.html" Extracted="0818621443" />

<identifier Org="ISBN:0818628650" Paper_ID="/131462.html" Extracted="0818628650" />

<identifier Org="ISBN:0818658355" Paper_ID="/131462.html" Extracted="0818658355" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818663952" Paper_ID="/131462.html" Extracted="0818663952" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818670878" Paper_ID="/131462.html" Extracted="0818670878" DDC="004.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818672676" Paper_ID="/131462.html" Extracted="0818672676" DDC="621.48/38" Normalized_DDC="6214838" Normalized_Weight="0.1" />

<identifier Org="ISBN:0818682272" Paper_ID="/131462.html" Extracted="0818682272" />

<identifier Org="ISBN:354000355X" Paper_ID="/131462.html" Extracted="354000355X" DDC="004.6/5" Normalized_DDC="00465" Normalized_Weight="0.1" />

<identifier Org="ISBN:354042525X" Paper_ID="/131462.html" Extracted="354042525X" DDC="004/.01/51" Normalized_DDC="0040151" Normalized_Weight="0.1" />

<identifier Org="ISBN:354057767X" Paper_ID="/131462.html" Extracted="354057767X" DDC="004.2/2" Normalized_DDC="00422" Normalized_Weight="0.1" />

<identifier Org="ISBN:3540600426" Paper_ID="/131462.html" Extracted="3540600426" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1" />

<identifier Org="ISBN:354061317X" Paper_ID="/131462.html" Extracted="354061317X" DDC="005.13/3" Normalized_DDC="005133" Normalized_Weight="0.1" />

<identifier Org="ISBN:9051991401" Paper_ID="/131462.html" Extracted="9051991401" />

</rec>

<rec ID="/80348.html" Type="article" CiteSeer_Book="ACM Transactions on Computer Systems" CiteSeer_Volume="6" Title="Fine-Grained Mobility in the {E}merald System," />

<rec ID="/136311.html" Type="inproceedings" CiteSeer_Book="IEEECS International Conference on Computer Languages" CiteSeer_Volume="" Title="Experience with distributed programming in {Orca},">

<identifier Org="ISBN:0070105162" Paper_ID="/136311.html" Extracted="0070105162" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0262082055" Paper_ID="/136311.html" Extracted="0262082055" DDC="005.2" Normalized_DDC="0052" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0321263545" Paper_ID="/136311.html" Extracted="0321263545" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0780399528" Paper_ID="/136311.html" Extracted="0780399528" DDC="016.6213" Normalized_DDC="0166213" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0818620366" Paper_ID="/136311.html" Extracted="0818620366" DDC="005.13" Normalized_DDC="00513" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0818621443" Paper_ID="/136311.html" Extracted="0818621443" />

<identifier Org="ISBN:0818630159" Paper_ID="/136311.html" Extracted="0818630159" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:0818677376" Paper_ID="/136311.html" Extracted="0818677376" DDC="005.4/25" Normalized_DDC="005425" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:1581120346" Paper_ID="/136311.html" Extracted="1581120346" />

<identifier Org="ISBN:3540541322" Paper_ID="/136311.html" Extracted="3540541322" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:3540600426" Paper_ID="/136311.html" Extracted="3540600426" DDC="004/.36" Normalized_DDC="00436" Normalized_Weight="0.1111111111111111" />

<identifier Org="ISBN:9014045247" Paper_ID="/136311.html" Extracted="9014045247" />

</rec>

<rec ID="/221573.html" Type="inproceedings" CiteSeer_Book="Proc First USENIXslash SERC Workshop on Experiences with Building Distributed and Multiprocessor Systems" CiteSeer_Volume="" Title="A Distributed Implementation of the Shared Data-Object Model,">

<identifier Org="ISBN:0262681420" Paper_ID="/221573.html" Extracted="0262681420" DDC="004.7" Normalized_DDC="0047" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0780335589" Paper_ID="/221573.html" Extracted="0780335589" />

<identifier Org="ISBN:0818620366" Paper_ID="/221573.html" Extracted="0818620366" DDC="005.13" Normalized_DDC="00513" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0818621443" Paper_ID="/221573.html" Extracted="0818621443" />

<identifier Org="ISBN:0818621524" Paper_ID="/221573.html" Extracted="0818621524" />

<identifier Org="ISBN:0818622652" Paper_ID="/221573.html" Extracted="0818622652" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0818630159" Paper_ID="/221573.html" Extracted="0818630159" DDC="005.4/3" Normalized_DDC="00543" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:0818677376" Paper_ID="/221573.html" Extracted="0818677376" DDC="005.4/25" Normalized_DDC="005425" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:1880446588" Paper_ID="/221573.html" Extracted="1880446588" />

<identifier Org="ISBN:3540422935" Paper_ID="/221573.html" Extracted="3540422935" DDC="004.3" Normalized_DDC="0043" Normalized_Weight="0.14285714285714285" />

<identifier Org="ISBN:3540541322" Paper_ID="/221573.html" Extracted="3540541322" DDC="004/.35" Normalized_DDC="00435" Normalized_Weight="0.14285714285714285" />

</rec>

<rec ID="SELF" Type="SELF" CiteSeer_Book="SELF" CiteSeer_Volume="SELF" Title="Using Broadcasting To Implement Distributed Shared Memory Efficiently">

<identifier Org="ISBN:9031314889" Paper_ID="SELF" Extracted="9031314889" />

</rec>

</references_metadata>