Automatically assigned DDC number: 004358

Manually assigned DDC number: 004358

Number of references: 8

Title: An Efficient Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems

Author:

Author:

Subject: Taesoon Park,Heon Y. Yeom An Efficient Logging Scheme for Lazy Release Consistent Distributed Shared Memory Systems

Description: We propose a low-overhead logging scheme for the distributed shared memory system based on the lazy release consistent memory model. In the proposed scheme, stable logging is performed when a lock grant causes an actual dependency relation between the processes, which significantly reduces the logging frequency. Also, instead of making a stable log of the accessed data items, a process logs stably only some access information, and the accessed data items are saved in the volatile log. For the recovery from a failure, the correct version of the accessed data items can be effectively traced by using the logged access information. As a result, the amount of logged information is also reduced. Index Terms -- Checkpointing, Distributed shared memory system, Fault tolerance, Message logging, Lazy release consistency, Rollback-recovery. 1. Introduction Distributed shared memory(DSM) systems[6] provide a simple mean of programming for the networks of workstations, which are gaining popularit...

Contributor: The Pennsylvania State University CiteSeer Archives

Publisher: unknown

Date: 1998-01-18

Pubyear: 1998

Format: ps

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

Source: http://arirang.snu.ac.kr/~yeom/paper/spdp98.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="/921.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   17th   Annual   Intl   Symp   on   Computer   Architecture   ISCA90"   CiteSeer_Volume=""   Title="Weak   Ordering---{A}   New   Definition,">

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

            <identifier   Org="ISBN:0792392191"   Paper_ID="/921.html"   Extracted="0792392191"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

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

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

            <identifier   Org="ISBN:0849301920"   Paper_ID="/921.html"   Extracted="0849301920"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:084932615X"   Paper_ID="/921.html"   Extracted="084932615X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0849326184"   Paper_ID="/921.html"   Extracted="0849326184"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.08333333333333333"   />

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

            <identifier   Org="ISBN:0897913949"   Paper_ID="/921.html"   Extracted="0897913949"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:0897916980"   Paper_ID="/921.html"   Extracted="0897916980"   DDC="621.38195205"   Normalized_DDC="62138195205"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:1558605967"   Paper_ID="/921.html"   Extracted="1558605967"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.08333333333333333"   />

            <identifier   Org="ISBN:3540003010"   Paper_ID="/921.html"   Extracted="3540003010"   DDC="004.36"   Normalized_DDC="00436"   Normalized_Weight="0.08333333333333333"   />

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

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

            <identifier   Org="ISBN:3540616276"   Paper_ID="/921.html"   Extracted="3540616276"   />

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

            <identifier   Org="ISBN:364200721X"   Paper_ID="/921.html"   Extracted="364200721X"   />

      </rec>

      <rec   ID="/137784.html"   Type="inproceedings"   CiteSeer_Book="Operating   Systems   Design   and   Implementation"   CiteSeer_Volume=""   Title="Lightweight   Logging   for   Lazy   Release   Consistent   Distributed   Shared   Memory,">

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

            <identifier   Org="ISBN:0471139580"   Paper_ID="/137784.html"   Extracted="0471139580"   />

            <identifier   Org="ISBN:0769501435"   Paper_ID="/137784.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:076950602X"   Paper_ID="/137784.html"   Extracted="076950602X"   />

            <identifier   Org="ISBN:0769518710"   Paper_ID="/137784.html"   Extracted="0769518710"   />

            <identifier   Org="ISBN:0780385608"   Paper_ID="/137784.html"   Extracted="0780385608"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:079238069X"   Paper_ID="/137784.html"   Extracted="079238069X"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.25"   />

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

            <identifier   Org="ISBN:0818686030"   Paper_ID="/137784.html"   Extracted="0818686030"   />

            <identifier   Org="ISBN:1584886234"   Paper_ID="/137784.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.25"   />

            <identifier   Org="ISBN:1595931899"   Paper_ID="/137784.html"   Extracted="1595931899"   />

      </rec>

      <rec   ID="/520423.html"   Type="inproceedings"   CiteSeer_Book="25   Years   ISCA   Retrospectives   and   Reprints"   CiteSeer_Volume=""   Title="Memory   Consistency   and   Event   Ordering   in   Scalable   Shared-Memory   Multiprocessors,">

            <identifier   Org="ISBN:0070730202"   Paper_ID="/520423.html"   Extracted="0070730202"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:0792392191"   Paper_ID="/520423.html"   Extracted="0792392191"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

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

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

            <identifier   Org="ISBN:082474067X"   Paper_ID="/520423.html"   Extracted="082474067X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:084932615X"   Paper_ID="/520423.html"   Extracted="084932615X"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

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

            <identifier   Org="ISBN:1558605967"   Paper_ID="/520423.html"   Extracted="1558605967"   DDC="004.2/2"   Normalized_DDC="00422"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540001166"   Paper_ID="/520423.html"   Extracted="3540001166"   DDC="621.39/2"   Normalized_DDC="621392"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:354020184X"   Paper_ID="/520423.html"   Extracted="354020184X"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540240136"   Paper_ID="/520423.html"   Extracted="3540240136"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540411852"   Paper_ID="/520423.html"   Extracted="3540411852"   />

            <identifier   Org="ISBN:354042346X"   Paper_ID="/520423.html"   Extracted="354042346X"   DDC="005.2/75"   Normalized_DDC="005275"   Normalized_Weight="0.0625"   />

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

            <identifier   Org="ISBN:3540601538"   Paper_ID="/520423.html"   Extracted="3540601538"   DDC="005.4/2"   Normalized_DDC="00542"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540616268"   Paper_ID="/520423.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540653880"   Paper_ID="/520423.html"   Extracted="3540653880"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.0625"   />

            <identifier   Org="ISBN:3540658211"   Paper_ID="/520423.html"   Extracted="3540658211"   DDC="004.3"   Normalized_DDC="0043"   Normalized_Weight="0.0625"   />

      </rec>

      <rec   ID="/13181.html"   Type="inproceedings"   CiteSeer_Book="Proc   of   the   19th   Annual   Intl   Symp   on   Computer   Architecture   ISCA92"   CiteSeer_Volume=""   Title="Lazy   Release   Consistency   for   Software   Distributed   Shared   Memory,">

            <identifier   Org="ISBN:0769501435"   Paper_ID="/13181.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:076950602X"   Paper_ID="/13181.html"   Extracted="076950602X"   />

            <identifier   Org="ISBN:0769522815"   Paper_ID="/13181.html"   Extracted="0769522815"   />

            <identifier   Org="ISBN:0769523315"   Paper_ID="/13181.html"   Extracted="0769523315"   />

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

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

            <identifier   Org="ISBN:0818677643"   Paper_ID="/13181.html"   Extracted="0818677643"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.09090909090909091"   />

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

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

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

            <identifier   Org="ISBN:3540219463"   Paper_ID="/13181.html"   Extracted="3540219463"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540411852"   Paper_ID="/13181.html"   Extracted="3540411852"   />

            <identifier   Org="ISBN:3540440879"   Paper_ID="/13181.html"   Extracted="3540440879"   DDC="005.1/17"   Normalized_DDC="005117"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:354057932X"   Paper_ID="/13181.html"   Extracted="354057932X"   DDC="005.2"   Normalized_DDC="0052"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:3540625739"   Paper_ID="/13181.html"   Extracted="3540625739"   DDC="004.6/185"   Normalized_DDC="0046185"   Normalized_Weight="0.09090909090909091"   />

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

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

      </rec>

      <rec   ID="/159160.html"   Type="inproceedings"   CiteSeer_Book="International   Conference   on   Distributed   Computing   Systems"   CiteSeer_Volume=""   Title="An   Efficient   Logging   Scheme   for   Recoverable   Distributed   Shared   Memory   System,"   />

      <rec   ID="/4490.html"   Type="inproceedings"   CiteSeer_Book="Symposium   on   Reliable   Distributed   Systems"   CiteSeer_Volume=""   Title="Using   Logging   and   Asynchronous   Checkpointing   to   Implement   Recoverable   Distributed   Shared   Memory,">

            <identifier   Org="ISBN:0769501435"   Paper_ID="/4490.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:0780337263"   Paper_ID="/4490.html"   Extracted="0780337263"   />

            <identifier   Org="ISBN:0780385608"   Paper_ID="/4490.html"   Extracted="0780385608"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:079238069X"   Paper_ID="/4490.html"   Extracted="079238069X"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818643102"   Paper_ID="/4490.html"   Extracted="0818643102"   DDC="004/.36"   Normalized_DDC="00436"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818665777"   Paper_ID="/4490.html"   Extracted="0818665777"   />

            <identifier   Org="ISBN:0818670797"   Paper_ID="/4490.html"   Extracted="0818670797"   />

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

            <identifier   Org="ISBN:0818673990"   Paper_ID="/4490.html"   Extracted="0818673990"   />

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

            <identifier   Org="ISBN:0818679409"   Paper_ID="/4490.html"   Extracted="0818679409"   DDC="005"   Normalized_DDC="005"   Normalized_Weight="0.14285714285714285"   />

            <identifier   Org="ISBN:0818686030"   Paper_ID="/4490.html"   Extracted="0818686030"   />

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

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

            <identifier   Org="ISBN:1880446766"   Paper_ID="/4490.html"   Extracted="1880446766"   />

            <identifier   Org="ISBN:3540620311"   Paper_ID="/4490.html"   Extracted="3540620311"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.14285714285714285"   />

      </rec>

      <rec   ID="/364974.html"   Type="article"   CiteSeer_Book="Computer   Systems"   CiteSeer_Volume="1"   Title="Fail-Stop   Processors:   An   Approach   to   Designing   Fault-Tolerant   Computing   Systems,">

            <identifier   Org="ISBN:0387215093"   Paper_ID="/364974.html"   Extracted="0387215093"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.09090909090909091"   />

            <identifier   Org="ISBN:0769505740"   Paper_ID="/364974.html"   Extracted="0769505740"   />

            <identifier   Org="ISBN:0792393325"   Paper_ID="/364974.html"   Extracted="0792393325"   DDC="004/.33"   Normalized_DDC="00433"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:0818620811"   Paper_ID="/364974.html"   Extracted="0818620811"   />

            <identifier   Org="ISBN:0818628774"   Paper_ID="/364974.html"   Extracted="0818628774"   />

            <identifier   Org="ISBN:0818681780"   Paper_ID="/364974.html"   Extracted="0818681780"   />

            <identifier   Org="ISBN:0818687789"   Paper_ID="/364974.html"   Extracted="0818687789"   />

            <identifier   Org="ISBN:354021903X"   Paper_ID="/364974.html"   Extracted="354021903X"   />

            <identifier   Org="ISBN:3540219463"   Paper_ID="/364974.html"   Extracted="3540219463"   />

            <identifier   Org="ISBN:3540219595"   Paper_ID="/364974.html"   Extracted="3540219595"   DDC="004.6"   Normalized_DDC="0046"   Normalized_Weight="0.09090909090909091"   />

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

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

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

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

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

            <identifier   Org="ISBN:3540617728"   Paper_ID="/364974.html"   Extracted="3540617728"   DDC="004.2"   Normalized_DDC="0042"   Normalized_Weight="0.09090909090909091"   />

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

            <identifier   Org="ISBN:3540973850"   Paper_ID="/364974.html"   Extracted="3540973850"   />

      </rec>

      <rec   ID="/34949.html"   Type="inproceedings"   CiteSeer_Book="FTCS25   25th   International   Symposium   on   Fault   Tolerant   Computing   Digest   of   Papers"   CiteSeer_Volume=""   Title="Reduced   Overhead   Logging   for   Rollback   Recovery   in   Distributed   Shared   Memory,">

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

            <identifier   Org="ISBN:0769501435"   Paper_ID="/34949.html"   Extracted="0769501435"   />

            <identifier   Org="ISBN:076950602X"   Paper_ID="/34949.html"   Extracted="076950602X"   />

            <identifier   Org="ISBN:0780385608"   Paper_ID="/34949.html"   Extracted="0780385608"   DDC="621.382"   Normalized_DDC="621382"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:079238069X"   Paper_ID="/34949.html"   Extracted="079238069X"   DDC="004/.358"   Normalized_DDC="004358"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:0818670797"   Paper_ID="/34949.html"   Extracted="0818670797"   />

            <identifier   Org="ISBN:0818673990"   Paper_ID="/34949.html"   Extracted="0818673990"   />

            <identifier   Org="ISBN:0818675519"   Paper_ID="/34949.html"   Extracted="0818675519"   DDC="004.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

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

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

            <identifier   Org="ISBN:081868108X"   Paper_ID="/34949.html"   Extracted="081868108X"   />

            <identifier   Org="ISBN:0818686030"   Paper_ID="/34949.html"   Extracted="0818686030"   />

            <identifier   Org="ISBN:1584886234"   Paper_ID="/34949.html"   Extracted="1584886234"   DDC="005.1"   Normalized_DDC="0051"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540616268"   Paper_ID="/34949.html"   Extracted="3540616268"   DDC="004/.35"   Normalized_DDC="00435"   Normalized_Weight="0.125"   />

            <identifier   Org="ISBN:3540620311"   Paper_ID="/34949.html"   Extracted="3540620311"   DDC="004"   Normalized_DDC="004"   Normalized_Weight="0.125"   />

      </rec>

      <rec   ID="SELF"   Type="SELF"   CiteSeer_Book="SELF"   CiteSeer_Volume="SELF"   Title="An   Efficient   Logging   Scheme   for   Lazy   Release   Consistent   Distributed   Shared   Memory   Systems">

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

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

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

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

      </rec>

</references_metadata>

www.000webhost.com