Checkpointing using compute node health information

Andrade Costa, Carlos Henrique; Park, Yoonho; Cher, Chen-Yong; Rosenburg, Bryan S.; Ryu, Kyung

Title: Checkpointing using compute node health information

Abstract

A method is disclosed, as well as an associated apparatus and computer program product, for checkpointing using a plurality of communicatively coupled compute nodes. The method comprises acquiring health information for a first node of the plurality of compute nodes, and determining a first failure probability for the first node using the health information. The first failure probability corresponds to a predetermined time interval. The method further comprises selecting a second node of the plurality of compute nodes as a partner node for the first node. The second node has a second failure probability for the time interval. A composite failure probability of the first node and the second node is less than the first failure probability. The method further comprises copying checkpoint information from the first node to the partner node.

Inventors:: Andrade Costa, Carlos Henrique; Park, Yoonho; Cher, Chen-Yong; Rosenburg, Bryan S.; Ryu, Kyung

Issue Date:: 2020-01-28

Research Org.:: International Business Machines Corp., Armonk, NY (United States)

Sponsoring Org.:: USDOE

OSTI Identifier:: 1632496

Patent Number(s):: 10545839

Application Number:: 15/853,343

Assignee:: International Business Machines Corporation (Armonk, NY)

DOE Contract Number:: B599858

Resource Type:: Patent

Resource Relation:: Patent File Date: 12/22/2017

Country of Publication:: United States

Language:: English

Subject:: 97 MATHEMATICS AND COMPUTING

Citation Formats


                    Andrade Costa, Carlos Henrique, Park, Yoonho, Cher, Chen-Yong, Rosenburg, Bryan S., and Ryu, Kyung. Checkpointing using compute node health information.  United States: N. p., 2020. 
        Web.

Copy to clipboard


                    Andrade Costa, Carlos Henrique, Park, Yoonho, Cher, Chen-Yong, Rosenburg, Bryan S., & Ryu, Kyung. Checkpointing using compute node health information.  United States.

Copy to clipboard


                    Andrade Costa, Carlos Henrique, Park, Yoonho, Cher, Chen-Yong, Rosenburg, Bryan S., and Ryu, Kyung. Tue .  
        "Checkpointing using compute node health information".  United States.  https://www.osti.gov/servlets/purl/1632496.

Copy to clipboard


                    
@article{osti_1632496,

  title        = {Checkpointing using compute node health information},

  author       = {Andrade Costa, Carlos Henrique and Park, Yoonho and Cher, Chen-Yong and Rosenburg, Bryan S. and Ryu, Kyung},

  abstractNote = {A method is disclosed, as well as an associated apparatus and computer program product, for checkpointing using a plurality of communicatively coupled compute nodes. The method comprises acquiring health information for a first node of the plurality of compute nodes, and determining a first failure probability for the first node using the health information. The first failure probability corresponds to a predetermined time interval. The method further comprises selecting a second node of the plurality of compute nodes as a partner node for the first node. The second node has a second failure probability for the time interval. A composite failure probability of the first node and the second node is less than the first failure probability. The method further comprises copying checkpoint information from the first node to the partner node.},

  doi          = {},

  journal      = {},
number       = ,

  volume       = ,

  place        = {United States},

  year         = {2020},

  month        = {1}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Controller placement for fast failover in the split architecture
patent, August 2014

Tatipamula, Mallik; Beheshti-Zavareh, Neda; Zhang, Ying
US Patent Document 8,804,490
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8804490

Planning a reliable migration in a limited stability virtualized environment
patent, September 2014

Glikson, Alexander; Israel, Assaf
US Patent Document 8,826,272
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8826272

Job scheduling on a multiprocessing system based on reliability and performance rankings of processors and weighted effect of detected errors
patent, October 2014

Shivanna, Suhas; Krishnapuram Ranganathan, Karthik
US Patent Document 8,875,142
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8875142

Automated high resiliency system pool
patent, February 2015

Sloma, Andrew J.; Triebenbach, Jonathan L.
US Patent Document 8,959,223
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8959223

Monitoring device, radio communication system, failure prediction method and non-temporary computer-readable medium in which a program is stored
patent, February 2018

Kitahara, Yoshinori
US Patent Document 9,900,791
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9900791

Method and system for defining an efficient and reliable meshing of CP-CP sessions in an advanced peer to peer network
patent, March 2003

Giroir, Didier
US Patent Document 6,535,923
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/6535923

Methods, apparatus and system for selective duplication of subtasks
patent, March 2016

Andrade Costa, Carlos H.; Cher, Chen-Yong; Park, Yoonho
US Patent Document 9,298,553
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9298553

Host swap hypervisor that provides high availability for a host of virtual machines
patent, March 2017

Cao, Bin; Chen, Jim C.; Somers, Lauren A.
US Patent Document 9,606,878
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/9606878

Increasing resilience of a network service
patent, October 2014

Banerjee, Dipyaman; Madduri, Venkateswara R.; Srivatsa, Mudhakar
US Patent Document 8,869,035
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8869035

System and method for dependent failure-aware allocation of distributed data-processing systems
patent, February 2012

Bansal, Nikhil; Bhagwan, Ranjita; Park, Yoonho
US Patent Document 8,122,281
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/8122281

Similar Records in DOE Patents and OSTI.GOV collections:

Checkpointing for a hybrid computing node

Patent Cher, Chen-Yong

According to an aspect, a method for checkpointing in a hybrid computing node includes executing a task in a processing accelerator of the hybrid computing node. A checkpoint is created in a local memory of the processing accelerator. The checkpoint includes state data to restart execution of the task in the processing accelerator upon a restart operation. Execution of the task is resumed in the processing accelerator after creating the checkpoint. The state data of the checkpoint are transferred from the processing accelerator to a main processor of the hybrid computing node while the processing accelerator is executing the task.
Full Text Available
Cloud object store for checkpoints of high performance computing applications using decoupling middleware

Patent Bent, John M.; Faibish, Sorin; Grider, Gary

Cloud object storage is enabled for checkpoints of high performance computing applications using a middleware process. A plurality of files, such as checkpoint files, generated by a plurality of processes in a parallel computing system are stored by obtaining said plurality of files from said parallel computing system; converting said plurality of files to objects using a log structured file system middleware process; and providing said objects for storage in a cloud object storage system. The plurality of processes may run, for example, on a plurality of compute nodes. The log structured file system middleware process may be embodied, formore » « less
Full Text Available
Methods and apparatus using commutative error detection values for fault isolation in multiple node computers

Patent Almasi, Gheorghe [Ardsley, NY]; Blumrich, Matthias Augustin [Ridgefield, CT]; Chen, Dong [Croton-On-Hudson, NY]; ...

Methods and apparatus perform fault isolation in multiple node computing systems using commutative error detection values for--example, checksums--to identify and to isolate faulty nodes. When information associated with a reproducible portion of a computer program is injected into a network by a node, a commutative error detection value is calculated. At intervals, node fault detection apparatus associated with the multiple node computer system retrieve commutative error detection values associated with the node and stores them in memory. When the computer program is executed again by the multiple node computer system, new commutative error detection values are created and stored inmore » « less
Full Text Available
Message communications of particular message types between compute nodes using DMA shadow buffers

Patent Blocksome, Michael A [Rochester, MN]; Parker, Jeffrey J [Rochester, MN]

Message communications of particular message types between compute nodes using DMA shadow buffers includes: receiving a buffer identifier specifying an application buffer having a message of a particular type for transmission to a target compute node through a network; selecting one of a plurality of shadow buffers for a DMA engine on the compute node for storing the message, each shadow buffer corresponding to a slot of an injection FIFO buffer maintained by the DMA engine; storing the message in the selected shadow buffer; creating a data descriptor for the message stored in the selected shadow buffer; injecting the datamore » « less
Full Text Available
Signaling completion of a message transfer from an origin compute node to a target compute node

Patent Blocksome, Michael A [Rochester, MN]; Parker, Jeffrey J [Rochester, MN]

Signaling completion of a message transfer from an origin node to a target node includes: sending, by an origin DMA engine, an RTS message, the RTS message specifying an application message for transfer to the target node from the origin node; receiving, by the origin DMA engine, a remote get message containing a data descriptor for the message and a completion notification descriptor, the completion notification descriptor specifying a local direct put transfer operation for transferring data locally on the origin node; inserting, by the origin DMA engine in an injection FIFO buffer, the data descriptor followed by the completionmore » « less
Full Text Available

Similar Records

Title: Checkpointing using compute node health information

Abstract

Citation Formats

Controller placement for fast failover in the split architecture patent, August 2014

Planning a reliable migration in a limited stability virtualized environment patent, September 2014

Job scheduling on a multiprocessing system based on reliability and performance rankings of processors and weighted effect of detected errors patent, October 2014

Automated high resiliency system pool patent, February 2015

Monitoring device, radio communication system, failure prediction method and non-temporary computer-readable medium in which a program is stored patent, February 2018

Method and system for defining an efficient and reliable meshing of CP-CP sessions in an advanced peer to peer network patent, March 2003

Methods, apparatus and system for selective duplication of subtasks patent, March 2016

Host swap hypervisor that provides high availability for a host of virtual machines patent, March 2017

Increasing resilience of a network service patent, October 2014

System and method for dependent failure-aware allocation of distributed data-processing systems patent, February 2012

Controller placement for fast failover in the split architecture
patent, August 2014

Planning a reliable migration in a limited stability virtualized environment
patent, September 2014

Job scheduling on a multiprocessing system based on reliability and performance rankings of processors and weighted effect of detected errors
patent, October 2014

Automated high resiliency system pool
patent, February 2015

Monitoring device, radio communication system, failure prediction method and non-temporary computer-readable medium in which a program is stored
patent, February 2018

Method and system for defining an efficient and reliable meshing of CP-CP sessions in an advanced peer to peer network
patent, March 2003

Methods, apparatus and system for selective duplication of subtasks
patent, March 2016

Host swap hypervisor that provides high availability for a host of virtual machines
patent, March 2017

Increasing resilience of a network service
patent, October 2014

System and method for dependent failure-aware allocation of distributed data-processing systems
patent, February 2012