Checkpointing using compute node health information

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

Advanced Search OptionsAdvanced Search queries use a traditional Term Search. For more info, see our FAQ.

All Fields:

Patent Title:

Abstract:

Assignee:

Inventor(s):

Patent Number:

Patent Classification (CPC):

All Classifications
A - human necessities
A01 - agriculture
A21 - baking
A22 - butchering
A23 - foods or foodstuffs
A24 - tobacco
A41 - wearing apparel
A42 - headwear
A43 - footwear
A44 - haberdashery
A45 - hand or travelling articles
A46 - brushware
A47 - furniture
A61 - medical or veterinary science
A62 - life-saving
A63 - sports
A99 - subject matter not otherwise provided for in this section
B - performing operations
B01 - physical or chemical processes or apparatus in general
B02 - crushing, pulverising, or disintegrating
B03 - separation of solid materials using liquids or using pneumatic tables or jigs
B04 - centrifugal apparatus or machines for carrying-out physical or chemical processes
B05 - spraying or atomising in general
B06 - generating or transmitting mechanical vibrations in general
B07 - separating solids from solids
B08 - cleaning
B09 - disposal of solid waste
B21 - mechanical metal-working without essentially removing material
B22 - casting
B23 - machine tools
B24 - grinding
B25 - hand tools
B26 - hand cutting tools
B27 - working or preserving wood or similar material
B28 - working cement, clay, or stone
B29 - working of plastics
B30 - presses
B31 - making articles of paper, cardboard or material worked in a manner analogous to paper
B32 - layered products
B33 - additive manufacturing technology
B41 - printing
B42 - bookbinding
B43 - writing or drawing implements
B44 - decorative arts
B60 - vehicles in general
B61 - railways
B62 - land vehicles for travelling otherwise than on rails
B63 - ships or other waterborne vessels
B64 - aircraft
B65 - conveying
B66 - hoisting
B67 - opening, closing {or cleaning} bottles, jars or similar containers
B68 - saddlery
B81 - microstructural technology
B82 - nanotechnology
B99 - subject matter not otherwise provided for in this section
C - chemistry
C01 - inorganic chemistry
C02 - treatment of water, waste water, sewage, or sludge
C03 - glass
C04 - cements
C05 - fertilisers
C06 - explosives
C07 - organic chemistry
C08 - organic macromolecular compounds
C09 - dyes
C10 - petroleum, gas or coke industries
C11 - animal or vegetable oils, fats, fatty substances or waxes
C12 - biochemistry
C13 - sugar industry
C14 - skins
C21 - metallurgy of iron
C22 - metallurgy
C23 - coating metallic material
C25 - electrolytic or electrophoretic processes
C30 - crystal growth
C40 - combinatorial technology
C99 - subject matter not otherwise provided for in this section
D - textiles
D01 - natural or man-made threads or fibres
D02 - yarns
D03 - weaving
D04 - braiding
D05 - sewing
D06 - treatment of textiles or the like
D07 - ropes
D10 - indexing scheme associated with sublasses of section d, relating to textiles
D21 - paper-making
D99 - subject matter not otherwise provided for in this section
E - fixed constructions
E01 - construction of roads, railways, or bridges
E02 - hydraulic engineering
E03 - water supply
E04 - building
E05 - locks
E06 - doors, windows, shutters, or roller blinds in general
E21 - earth drilling
E99 - subject matter not otherwise provided for in this section
F - mechanical engineering
F01 - machines or engines in general
F02 - combustion engines
F03 - machines or engines for liquids
F04 - positive - displacement machines for liquids
F05 - indexing schemes relating to engines or pumps in various subclasses of classes f01-f04
F15 - fluid-pressure actuators
F16 - engineering elements and units
F17 - storing or distributing gases or liquids
F21 - lighting
F22 - steam generation
F23 - combustion apparatus
F24 - heating
F25 - refrigeration or cooling
F26 - drying
F27 - furnaces
F28 - heat exchange in general
F41 - weapons
F42 - ammunition
F99 - subject matter not otherwise provided for in this section
G - physics
G01 - measuring
G02 - optics
G03 - photography
G04 - horology
G05 - controlling
G06 - computing
G07 - checking-devices
G08 - signalling
G09 - education
G10 - musical instruments
G11 - information storage
G12 - instrument details
G16 - information and communication technology [ict] specially adapted for specific application fields
G21 - nuclear physics
G99 - subject matter not otherwise provided for in this section
H - electricity
H01 - basic electric elements
H02 - generation
H03 - basic electronic circuitry
H04 - electric communication technique
H05 - electric techniques not otherwise provided for
H99 - subject matter not otherwise provided for in this section
Y - new / cross sectional technologies
Y02 - technologies or applications for mitigation or adaptation against climate change
Y04 - information or communication technologies having an impact on other technology areas
Y10 - technical subjects covered by former uspc

More Options ...

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:: Tue Jan 28 00:00:00 EST 2020

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)

Patent Classifications (CPCs):: G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING

Show more

G - PHYSICS G06 - COMPUTING G06F - ELECTRIC DIGITAL DATA PROCESSING
G06F11/008 - {Reliability or availability analysis}
G06F11/1438 - {Restarting or rejuvenating}
G06F11/1471 - {involving logging of persistent data for recovery}
G06F11/203 - {using migration}
G06F11/2038 - {with a single idle spare processing component}
G06F11/3024 - {where the computing system component is a central processing unit [CPU]}
G06F2201/805 - Real-time
G06F2201/82 - Solving problems relating to consistency

Show less

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         = {Tue Jan 28 00:00:00 EST 2020},

  month        = {Tue Jan 28 00:00:00 EST 2020}

}

Copy to clipboard

Patent:

Save / Share:

Export Metadata

Save to My Library

Works referenced in this record:

Design and modeling of a non-blocking checkpointing system
conference, November 2012

Sato, Kento; Maruyama, Naoya; Mohror, Kathryn
2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis
https://doi.org/10.1109/SC.2012.46

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

Multilevel Diskless Checkpointing
journal, April 2013

Hakkarinen, D.
IEEE Transactions on Computers, Vol. 62, Issue 4
https://doi.org/10.1109/TC.2012.17

Circuit Failure Prediction and Its Application to Transistor Aging
conference, May 2007

Agarwal, Mridul; Paul, Bipul C.; Zhang, Ming
25th IEEE VLSI Test Symmposium (VTS'07)
https://doi.org/10.1109/VTS.2007.22

Methods, Apparatus and System for Selective Duplication of Subtasks
patent-application, August 2015

Andrade Costa, Carlos H.; Cher, Chen-Yong; Park, Yoonho
US Patent Application 14/176083; 20150227426
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20150227426

Availability Prediction Method for High Availability Cluster
patent-application, June 2009

Lee, Yong-Ju; Min, Ok-Gee; Kim, Chang-Soo
US Patent Application 12/184707; 20090150717
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090150717

Cosmic rays don't strike twice: understanding the nature of DRAM errors and the implications for system design
conference, January 2012

Hwang, Andy A.; Stefanovici, Ioan A.; Schroeder, Bianca
Proceedings of the seventeenth international conference on Architectural Support for Programming Languages and Operating Systems - ASPLOS '12
https://doi.org/10.1145/2150976.2150989

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

Dynamic Configuration of Processor Core Banks
patent-application, January 2008

Apparao, Padmashree K.; Velhal, Ravindra V.
US Patent Application 11/479573; 20080005538
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080005538

A tunable holistic resiliency approach for high-performance computing systems
conference, February 2009

Scott, Stephen L.; Engelmann, Christian; Vallée, Geoffroy R.
Proceedings of the 14th ACM SIGPLAN symposium on Principles and practice of parallel programming
https://doi.org/10.1145/1504176.1504227

A study of DRAM failures in the field
conference, November 2012

Sridharan, Vilas; Liberty, Dean
2012 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2012 International Conference for High Performance Computing, Networking, Storage and Analysis
https://doi.org/10.1109/SC.2012.13

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

Toward Exascale Resilience
journal, September 2009

Cappello, Franck; Geist, Al; Gropp, Bill
The International Journal of High Performance Computing Applications, Vol. 23, Issue 4
https://doi.org/10.1177/1094342009347767

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

Design, Modeling, and Evaluation of a Scalable Multi-level Checkpointing System
conference, November 2010

Moody, Adam; Bronevetsky, Greg; Mohror, Kathryn
2010 SC - International Conference for High Performance Computing, Networking, Storage and Analysis, 2010 ACM/IEEE International Conference for High Performance Computing, Networking, Storage and Analysis
https://doi.org/10.1109/SC.2010.18

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

Method of Predicting Availability of a System
patent-application, July 2008

Narayan, Ranjani; Varadarajan, Keshavan; Natanasabapathy, Gautham
US Patent Application 11/885475; 20080168314
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080168314

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

Apparatus and Program Storage Device for Providing Triad Copy of Storage Data
patent-application, March 2009

Benhase, Michael T.; Hartuno, Michael H.; Hsu, Yu-Cheng
US Patent Application 12/272645; 20090077414
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20090077414

Maintaining Routing Consistency within a Rendezvous Federation
patent-application, January 2008

Kakivaya, Gopala Krishna R.; Hashna, Richard L.; Xun, Lu
US Patent Application 11/549332; 20080005624
URL: https://image-ppubs.uspto.gov/dirsearch-public/print/downloadPdf/20080005624

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

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
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
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
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

Design and modeling of a non-blocking checkpointing system conference, November 2012

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

Multilevel Diskless Checkpointing journal, April 2013

Circuit Failure Prediction and Its Application to Transistor Aging conference, May 2007

Methods, Apparatus and System for Selective Duplication of Subtasks patent-application, August 2015

Availability Prediction Method for High Availability Cluster patent-application, June 2009

Cosmic rays don't strike twice: understanding the nature of DRAM errors and the implications for system design conference, January 2012

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

Dynamic Configuration of Processor Core Banks patent-application, January 2008

A tunable holistic resiliency approach for high-performance computing systems conference, February 2009

A study of DRAM failures in the field conference, November 2012

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

Toward Exascale Resilience journal, September 2009

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

Design, Modeling, and Evaluation of a Scalable Multi-level Checkpointing System conference, November 2010

Automated high resiliency system pool patent, February 2015

Method of Predicting Availability of a System patent-application, July 2008

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

Apparatus and Program Storage Device for Providing Triad Copy of Storage Data patent-application, March 2009

Maintaining Routing Consistency within a Rendezvous Federation patent-application, January 2008

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

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

Design and modeling of a non-blocking checkpointing system
conference, November 2012

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

Multilevel Diskless Checkpointing
journal, April 2013

Circuit Failure Prediction and Its Application to Transistor Aging
conference, May 2007

Methods, Apparatus and System for Selective Duplication of Subtasks
patent-application, August 2015

Availability Prediction Method for High Availability Cluster
patent-application, June 2009

Cosmic rays don't strike twice: understanding the nature of DRAM errors and the implications for system design
conference, January 2012

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

Dynamic Configuration of Processor Core Banks
patent-application, January 2008

A tunable holistic resiliency approach for high-performance computing systems
conference, February 2009

A study of DRAM failures in the field
conference, November 2012

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

Toward Exascale Resilience
journal, September 2009

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

Design, Modeling, and Evaluation of a Scalable Multi-level Checkpointing System
conference, November 2010

Automated high resiliency system pool
patent, February 2015

Method of Predicting Availability of a System
patent-application, July 2008

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

Apparatus and Program Storage Device for Providing Triad Copy of Storage Data
patent-application, March 2009

Maintaining Routing Consistency within a Rendezvous Federation
patent-application, January 2008

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

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