Implementing Asynchronous Checkpoint/Restart for the Concurrent Collections Model

Date
2014-08-12
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract

It has been claimed that what simplifies parallelism can also simplify resilience. Based on that assertion, we present the Concurrent Collections programming model (CnC) as an ideal target for a simple yet powerful resilience system for parallel computations. Specifically, we claim that the same attributes that simplify reasoning about parallel applications written in CnC will similarly simplify the implementation of a checkpoint/restart system within the CnC runtime. We define these properties of CnC in the context of a model built in K. To demonstrate how these simplifying properties of CnC help to simplify resilience, we have implemented a simple checkpoint/restart system within Rice’s Habanero C implementation of the CnC runtime. We show how the CnC runtime can fully encapsulate the checkpointing and restarting processes, allowing application programmers to gain all the benefits of resilience without any added effort beyond implementing the application in CnC, while avoiding the synchronization overheads present in traditional techniques.

Description
Degree
Master of Science
Type
Thesis
Keywords
Concurrent Collections, Resilience, Checkpoint/Restart
Citation

Vrvilo, Nick. "Implementing Asynchronous Checkpoint/Restart for the Concurrent Collections Model." (2014) Master’s Thesis, Rice University. https://hdl.handle.net/1911/88191.

Has part(s)
Forms part of
Published Version
Rights
Copyright is held by the author, unless otherwise indicated. Permission to reuse, publish, or reproduce the work beyond the bounds of fair use or other exemptions to copyright law must be obtained from the copyright holder.
Link to license
Citable link to this page