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>

www.000webhost.com