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>