AI Workload Migration via GPU State Checkpointing

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Current methods for managing AI workloads, particularly deep learning jobs, face challenges due to the inefficiencies of traditional infrastructure and the lack of transparent and preemptive migration capabilities, leading to unreliable performance and significant compute time losses during node failures or maintenance.

Innovation Solution

Implementing a system that transparently and preemptively migrates deep learning training jobs between nodes by checkpointing GPU and CPU states, using a proxy service to store host client configurations and reconfigure server settings, allowing jobs to be resumed on new resources without developer intervention, and utilizing a barrier mechanism for failure recovery across multiple processing resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If traditional cluster schedulers (Kubernetes or YARN) are used for managing deep learning jobs, then the system can handle big-data jobs effectively, but the technical efficiency and utilization of GPUs deteriorate due to the fundamental differences between AI workloads and traditional big-data workloads

Engineering Contradiction:
Improveadaptability to different workload typesVSAvoidGPU utilization efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent segments the scheduling system into specialized components: a global scheduler for high-level resource allocation and node-level schedulers for specific workload types. This segmentation allows the system to handle both traditional big-data jobs and AI deep learning jobs with dedicated scheduling strategies optimized for each workload type, thereby improving GPU utilization while maintaining versatility.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a workload broker as an intermediary component that sits between the global scheduler and node-level schedulers. This broker analyzes incoming jobs, determines their type (AI vs. big-data), and routes them to appropriate scheduling queues. This intermediary mechanism enables the system to adapt to different workload types while maintaining optimal GPU utilization through specialized scheduling paths.

Inventive Principle:
Principle #24Intermediary (Mediator)

2Reliability

If deep learning jobs are migrated between nodes during execution, then system reliability improves during node failures or maintenance, but compute time loss increases due to the complexity of capturing and restoring GPU and CPU states

Engineering Contradiction:
Improvejob execution reliabilityVSAvoidcompute time loss during migration
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent implements preliminary checkpointing mechanisms that continuously capture GPU and CPU states during deep learning job execution. By maintaining up-to-date checkpoints in advance, the system minimizes the time required for migration - when a node failure or maintenance event occurs, the job can be quickly restored from the most recent checkpoint rather than starting from scratch or performing lengthy state capture operations.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent employs copying mechanisms to replicate checkpoint data across multiple nodes and storage locations. When migration is needed, the system copies the checkpoint state to the destination node, enabling fast restoration. This copying approach is more efficient than attempting to transfer or reconstruct the entire GPU and CPU state during migration, significantly reducing compute time loss while improving reliability.

Inventive Principle:
Principle #26Copying

3Adaptability or versatility

If GPU virtual machines are used in the cloud, then resource flexibility improves, but technical efficiency deteriorates compared to regular virtual machines

Engineering Contradiction:
Improveresource flexibilityVSAvoidtechnical efficiency
Core Design Contradiction:
Adaptability or versatilityVSProductivity

Solution Approach 1:

The patent implements dynamic resource allocation and migration capabilities that allow GPU VMs to adapt their configuration and location based on workload requirements. The system can dynamically migrate jobs between physical hosts, allocate GPU resources on-demand, and adjust VM configurations without requiring full virtualization overhead. This dynamic approach maintains the flexibility of GPU VMs while improving technical efficiency by reducing unnecessary virtualization layers and enabling direct GPU access when appropriate.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS11722573B2Artificial intelligence workload migration for planet-scale artificial intelligence infrastructure service
Publication Date: 2023.08.08 MICROSOFT TECHNOLOGY LICENSING LLC
  • US11722573B2 patent drawing
  • US11722573B2 patent drawing
  • US11722573B2 patent drawing

AI summary

The disclosure herein describes platform-level migration for deep learning training (DLT) jobs from a checkpointed stated between a source node and a destination node. The checkpointing is performed through capturing GPU state (e.g., device state) and CPU state (e.g., host state). The GPU state includes GPU data (e.g., model parameters, optimizer state, etc.) that is located in the GPU and GPU context (e.g., the default stream in GPU, various handles created by libraries). Restoring the DLT job on the destination node involves resumption of processing of a destination GPU at the same checkpointed state.