ANN Checkpointing During Propagation

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Deep learning models, particularly in natural language processing, require significant computational resources and face challenges in efficiently checkpointing and restarting due to large parameter sizes, leading to high overhead in storing and recovering model states during interruptions.

Innovation Solution

A processor-implemented method for checkpointing artificial neural network (ANN) models that stores information about the model state during forward and backward propagation operations, allowing for optimized checkpointing by determining completion status and performing checkpointing in units of layers, thereby reducing overhead and enabling efficient restarts.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If checkpointing is performed frequently to ensure reliable recovery, then reliability is improved, but checkpointing overhead increases

Engineering Contradiction:
ImprovereliabilityVSAvoidcheckpointing overhead
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system performs preliminary actions by initiating checkpointing operations during forward propagation and backward propagation phases before weight updates are completed. This allows checkpointing to be prepared in advance during computation phases, reducing the impact on overall training time while ensuring reliable recovery points are established.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system dynamically adjusts checkpointing behavior by determining completion status at critical time points and selectively performing checkpointing based on whether operations are completed. This dynamic approach allows the system to optimize between reliability and overhead by adapting checkpointing frequency and timing to actual computational state.

Inventive Principle:
Principle #15Dynamics

2Manufacturing precision

If checkpointing is performed after weight update operation, then manufacturing precision is improved, but productivity decreases

Engineering Contradiction:
Improvecheckpointing precisionVSAvoidtraining productivity
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

Instead of waiting for weight update completion, the system performs checkpointing during forward propagation and backward propagation operations. This preliminary action approach captures model state information before the weight update phase, enabling checkpointing to occur during computation rather than after, thus improving productivity while maintaining sufficient precision for recovery.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system maintains continuity of useful action by performing checkpointing operations during the forward propagation and backward propagation phases, which are part of the normal training computation flow. This allows checkpointing to occur continuously during computation rather than as a separate post-processing step, keeping the training process productive while still capturing necessary model state information.

Inventive Principle:
Principle #20Continuity of useful action

3Reliability

If full model state is stored for recovery, then reliability is improved, but quantity of substance increases

Engineering Contradiction:
ImprovereliabilityVSAvoidstorage requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The system segments the model state storage by performing checkpointing in units of layers rather than storing the complete model state at once. This segmentation approach divides the large model state into manageable layer-based checkpoints, reducing individual storage requirements while maintaining the ability to recover and continue training from any checkpoint.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system applies partial action by performing checkpointing only when necessary and only for the portions of the model state that are currently being computed or updated. Rather than continuously storing the entire model state, the system stores only the necessary state information at critical points, reducing storage requirements while maintaining sufficient reliability for recovery.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS20240119297A1Method and device with checkpointing
Publication Date: 2024.04.11 SAMSUNG ELECTRONICS CO LTD
  • US20240119297A1 patent drawing
  • US20240119297A1 patent drawing
  • US20240119297A1 patent drawing

AI summary

A processor-implemented method with checkpointing includes: performing an operation for learning of an artificial neural network (ANN) model; and performing a checkpointing to store information about a state of the ANN model, simultaneously with performing the operation for the learning of the ANN model.