ML Model Training via Data Instance Compression

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Network bandwidth constraints limit the amount of data that can be transmitted during the training of deep neural networks (DNNs), resulting in smaller batch sizes and longer training times, especially when the training dataset is remote from the computer system executing the training procedure.

Innovation Solution

Implementing lossy data instance compression schemes, such as global, batch-level, instance-level, and importance sampling-based compression, to increase the batch size within network bandwidth constraints, allowing for faster DNN convergence by reducing the size of data instances while maintaining model accuracy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Speed

If larger batch sizes are used for SGD-based training, then DNN convergence speed is improved, but network bandwidth constraints prevent transmitting sufficient data

Engineering Contradiction:
ImproveDNN convergence speedVSAvoiddata transmission volume
Core Design Contradiction:
SpeedVSQuantity of substance

Solution Approach 1:

The patent extracts and removes redundant information from data instances using compression schemes. By identifying and eliminating unnecessary data components while preserving essential information, the system enables transmission of larger batches within bandwidth constraints, thus improving convergence speed without exceeding network capacity.

Inventive Principle:
Principle #2Taking out (Extraction)

Solution Approach 2:

The patent changes the parameter of data representation by applying various compression schemes (global, batch-level, instance-level, importance sampling-based) that transform original data into compressed forms. This parameter transformation reduces data size while maintaining training effectiveness, allowing larger batch sizes to be transmitted.

Inventive Principle:
Principle #35Parameter changes

2Loss of time

If data instances are compressed to increase batch size, then training time is reduced, but data fidelity may be compromised

Engineering Contradiction:
Improvetraining timeVSAvoidmodel accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies partial compression actions selectively to different data components based on their importance. Importance sampling-based compression identifies and preserves critical information while compressing less important aspects, ensuring that model accuracy is maintained even with aggressive compression applied to other portions of the data.

Inventive Principle:
Principle #16Partial or excessive action

Solution Approach 2:

The patent incorporates feedback mechanisms where compression parameters are adjusted based on observed training performance. By monitoring model accuracy and convergence behavior, the system dynamically tunes compression levels to maintain reliability while maximizing time efficiency.

Inventive Principle:
Principle #23Feedback

Data Source

PatentUS20230177381A1Accelerating the Training of Machine Learning (ML) Models via Data Instance Compression
Publication Date: 2023.06.08 VMWARE INC
  • US20230177381A1 patent drawing
  • US20230177381A1 patent drawing
  • US20230177381A1 patent drawing

AI summary

Techniques for accelerating the training of machine learning (ML) models in the presence of network bandwidth constraints via data instance compression. For example, consider a scenario in which (1) a first computer system is configured to train a ML model on a training dataset that is stored on a second computer system remote from the first computer system, and (2) one or more network bandwidth constraints place a cap on the amount of data that may be transmitted between the two computer systems per training iteration. In this and other similar scenarios, the techniques of the present disclosure enable the second computer system to send, according to one of several schemes, a batch of compressed data instances to the first computer system at each training iteration, such that the data size of the batch is less than or equal to the data cap.