2012-01-01, English, Article, Journal or magazine article edition: Help when needed, but no more: Efficient read/write partial snapshot. Imbs, Damien; Raynal, Michel

User activity

Share to:
 
Bookmark: http://trove.nla.gov.au/version/172943491
Physical Description
  • Magazine/​Journal article
Published
  • Elsevier B.V., 2012 Jan
Language
  • English

Edition details

Title
  • Help when needed, but no more: Efficient read/​write partial snapshot.
Appears In
  • Journal of Parallel and Distributed Computing, v.72, no.1, 2012 Jan, p.1(12) (ISSN: 0743-7315)
Author
  • Imbs, Damien
  • Raynal, Michel
Published
  • Elsevier B.V., 2012 Jan
Physical Description
  • Magazine/​Journal article
Subjects
Target Audience
  • Academic
Summary
  • To link to full-text access for this article, visit this link: http:/​/​dx.doi.org/​10.1016/​j.jpdc.2011.08.005 Byline: Damien Imbs, Michel Raynal Abstract: An atomic snapshot object is an object that can be concurrently accessed by asynchronous processes prone to crash. It is made of m components (base atomic registers) and is defined by two operations: an update operation that allows a process to atomically assign a new value to a component and a snapshot operation that atomically reads and returns the values of all the components. To cope with the net effect of concurrency, asynchrony and failures, the algorithm implementing the update operation has to help concurrent snapshot operations so that they always terminate. This paper is on partial snapshot objects. Such an object provides a snapshot operation that can take any subset of the components as input parameter, and atomically reads and returns the values of this subset of components. The paper has two contributions. The first is the introduction of two properties for partial snapshot object algorithms, called help-locality and freshness. Help-locality requires that an update operation helps only the concurrent partial snapshot operations that read the component it writes. When an update of a component r helps a partial snapshot, freshness requires that the update provides the partial snapshot with a value of the component r that is at least as recent as the value it writes into that component. (No snapshot algorithm proposed so far satisfies these properties). The second contribution consists of an update and a partial snapshot algorithm that are wait-free, linearizable and satisfy the previous efficiency properties. Interestingly, the principle that underlies the proposed algorithms is different from the one used so far, namely, it is based on the "write first, and help later" strategy. An improvement of the previous algorithms is also presented. Based on LL/SC atomic registers (instead of read/write registers), this improvement decreases the number of base registers from O(n.sup.2) to O(n). This shows an interesting tradeoff relating the synchronization power of the base operations and the number of base atomic registers when using the "write first, and help later" strategy. Article History: Received 29 October 2009; Revised 21 November 2010; Accepted 24 August 2011 Article Note: (footnote) [star] A preliminary version of this paper has been presented at the 12th Int'l Symposium on Distributed Computing (DISC 2009) Imbs and Raynal (2009) . This work is part of the SHAMAN research project that is supported by the ANR French Agency.
Terms of Use
  • COPYRIGHT 2012 Elsevier B.V.
Language
  • English
Database
  • Gale Academic OneFile
Identifier
  • 271730488

Get this edition

Via a library membership

Library View online via
Australian Bureau of Statistics. Castles Library.
Australian College of Physical Education. Australian College of Physical Education Library.
Australian Catholic University. Alumni Access.
Australian Catholic University. Document Supply Service.
Australian Institute of Professional Education.
Australian Lutheran College. Lohe Memorial Library.
Australian School of Management. Perth Campus Library.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
University of Adelaide. Barr Smith Library.
Blue Mountains International Hotel Management School.
Bond University. John and Alison Kearney Library .
Campion College Australia.
Charles Darwin University. Casuarina Campus Library.
Cengage Education.
Christian Heritage College. Christian Heritage College Library.
Deakin University. Deakin University Library.
Edith Cowan University. Edith Cowan University Library.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
Excelsia College. Excelsia College Library.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
University of Notre Dame Australia. Galvin Medical Library.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
International College of Management, Sydney. ICMS Library.
Macquarie University. Macquarie University Library.
Marcus Oldham College. Sir James Darling Resource Centre.
Melbourne Library Service.
Monash University. Monash University Library.
Moore Theological College. Moore Theological College Library.
SA Mental Health Services.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
South Western Sydney Institute of TAFE.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Tabor Adelaide. Tabor College Library.
The Southport School. Senior Library.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Canberra. University of Canberra Library.
University of Wollongong. University of Wollongong Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Catholic Institute of Sydney. Veech Library.
Western Sydney University. Hawkesbury Campus Library.
Show 0 more libraries...
Library View online via
Australian Bureau of Statistics. Castles Library.
University of Canberra. University of Canberra Library.
Show 0 more libraries...
Library View online via
Australian College of Physical Education. Australian College of Physical Education Library.
Australian Catholic University. Alumni Access.
Australian Catholic University. Document Supply Service.
Australian Institute of Professional Education.
Avondale College. Avondale College of Higher Education Sydney Campus Library.
Blue Mountains International Hotel Management School.
Campion College Australia.
Cengage Education.
Excelsia College. Excelsia College Library.
Kaplan Professional. Library.
Fire & Rescue NSW. FRNSW Library.
International College of Management, Sydney. ICMS Library.
Macquarie University. Macquarie University Library.
Moore Theological College. Moore Theological College Library.
Sydney Missionary and Bible College. J.T.H. Kerr Library.
South Western Sydney Institute of TAFE.
Think: Education Group. Think Education Group Learning Resource Centre.
University of New England. Dixson Library.
University of Wollongong. University of Wollongong Library.
Catholic Institute of Sydney. Veech Library.
Western Sydney University. Hawkesbury Campus Library.
Show 0 more libraries...
Library View online via
Charles Darwin University. Casuarina Campus Library.
Show 0 more libraries...
Library View online via
Bond University. John and Alison Kearney Library .
Christian Heritage College. Christian Heritage College Library.
Australian College of Natural Medicine Pty Ltd. Endeavour College of Natural Health Library.
The Southport School. Senior Library.
University of Queensland. University of Queensland Library. UQ Library Cyberschool.
Show 0 more libraries...
Library View online via
Australian Lutheran College. Lohe Memorial Library.
University of Adelaide. Barr Smith Library.
SA Mental Health Services.
South Australian Research and Development Institute. South Australian Aquatic Sciences Centre Library.
Tabor Adelaide. Tabor College Library.
Show 0 more libraries...
Library View online via
Deakin University. Deakin University Library.
Holmesglen Institute of TAFE. Holmesglen Learning Commons.
Marcus Oldham College. Sir James Darling Resource Centre.
Melbourne Library Service.
Monash University. Monash University Library.
Swinburne University of Technology. Swinburne Library.
Tabor College Victoria.
Show 0 more libraries...

With access conditions

Published in

Some editions of the publication "Journal of parallel and distributed computing" are available from these libraries. The edition containing this article ( v.72, no.1, 2012 Jan, p.1(12) ) may not be available:

None of your libraries hold this item.

These 14 locations in All:

Library Access Call number(s) Formats held Language
Bureau of Meteorology. National Meteorological Library. Open to the public Journals Jou; Current 5 years held Periodical; Journal, magazine, other English
CAVAL. CARM Centre. May not be open to the public brn.294029; Held; Vol. 3, no. 1 - v. 16, no. 4; Mar. 1986 - Dec. 1992 Periodical; Journal, magazine, other English
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 001665961; Full Text Available; Elsevier SD Freedom Collection - Available from 1996 volume: 32 issue: 1 Periodical; Journal, magazine, other English
Edith Cowan University. Edith Cowan University Library. Open to the public Periodical; Journal, magazine, other English
Griffith University. Griffith University Library. Open to the public .b16605731; Electronic Resource : Publ. may restrict Doc. Del. Periodical; Journal, magazine, other English
Griffith University. Nathan Campus Library. Open to the public .b16605731; QA76.6.J7 Vol. 5 (1988)-v. 55, no. 2 (Dec. 1998) Periodical; Journal, magazine, other English
Murdoch University. Murdoch University Library. Open to the public .b11933082; 004.35 JOU 1<.b11933082>lm; Vol. 1, no. 1 (Aug. 1984)-v. 56, no. 3 (March 1999) Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
The University of Sydney. University of Sydney Library. Open to the public Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S004.3505/1; Vol. 24-v.59, no.3; 1995-1999 Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b11835977; eslp QA76.6 .J7 : 3(1986)-23(1994) Periodical; Journal, magazine, other English
University of Tasmania. Open to the public .b12421819; Scien ser v14-55;1992-98 Periodical; Journal, magazine, other English
University of Technology Sydney. University Library. Open to the public 00978137; 1 copy; 004.3505/2 <00978137> Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus Library. Open to the public 410402; Online version Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

These 6 locations in New South Wales:

Library Access Call number(s) Formats held Language
Charles Sturt University. CSU Library - Electronic Resources (shared). Open to the public 001665961; Full Text Available; Elsevier SD Freedom Collection - Available from 1996 volume: 32 issue: 1 Periodical; Journal, magazine, other English
Southern Cross University. University Library Lismore. Open to the public Electronic resource - Check catalogue for holdings Periodical; Journal, magazine, other English
The University of Sydney. University of Sydney Library. Open to the public Periodical; Journal, magazine, other English
University of Newcastle. University of Newcastle Library. Open to the public S004.3505/1; Vol. 24-v.59, no.3; 1995-1999 Periodical; Journal, magazine, other English
University of Technology Sydney. University Library. Open to the public 00978137; 1 copy; 004.3505/2 <00978137> Periodical; Journal, magazine, other English
Western Sydney University. Penrith Campus Library. Open to the public 410402; Online version Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

These 3 locations in Queensland:

Library Access Call number(s) Formats held Language
Griffith University. Griffith University Library. Open to the public .b16605731; Electronic Resource : Publ. may restrict Doc. Del. Periodical; Journal, magazine, other English
Griffith University. Nathan Campus Library. Open to the public .b16605731; QA76.6.J7 Vol. 5 (1988)-v. 55, no. 2 (Dec. 1998) Periodical; Journal, magazine, other English
University of Queensland. University of Queensland Library. Open to the public b11835977; eslp QA76.6 .J7 : 3(1986)-23(1994) Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

This single location in Tasmania:

Library Access Call number(s) Formats held Language
University of Tasmania. Open to the public .b12421819; Scien ser v14-55;1992-98 Periodical; Journal, magazine, other English
Show 0 more libraries...

These 2 locations in Victoria:

Library Access Call number(s) Formats held Language
Bureau of Meteorology. National Meteorological Library. Open to the public Journals Jou; Current 5 years held Periodical; Journal, magazine, other English
CAVAL. CARM Centre. May not be open to the public brn.294029; Held; Vol. 3, no. 1 - v. 16, no. 4; Mar. 1986 - Dec. 1992 Periodical; Journal, magazine, other English
Show 0 more libraries...
None of your libraries hold this item.

User activity


e.g. test cricket, Perth (WA), "Parkes, Henry"

Separate different tags with a comma. To include a comma in your tag, surround the tag with double quotes.

Be the first to add a tag for this edition

Be the first to add this to a list

Comments and reviews

What are comments? Add a comment

No user comments or reviews for this version

Add a comment