Hybrid Parallelism for Neural Network Training Efficiency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The increasing size of datasets and complexity of machine learning models lead to lengthy training times, with conventional techniques experiencing inefficiencies as the number of devices needed to handle large datasets increases, and synchronization and communication overheads limiting accuracy and efficiency.

Innovation Solution

Implementing a hybrid parallelism approach that combines data parallelism (DP) and model parallelism (MP) to optimize neural network training, where the dataset is subdivided into mini-batches and processed across multiple devices, and the model is split across workers, allowing for efficient distribution of computation and data processing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If data parallelism is used to train neural networks with larger datasets, then training capability is improved, but synchronization and communication overhead increase

Engineering Contradiction:
Improvetraining capabilityVSAvoidsynchronization and communication overhead
Core Design Contradiction:
ProductivityVSLoss of time

Solution Approach 1:

The patent segments the neural network model into multiple parts distributed across different devices, allowing each device to process different portions of the model independently. This segmentation reduces the synchronization overhead by minimizing the need for all devices to wait for each other during training operations.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent introduces a new dimension of parallelism by combining data parallelism across devices with model parallelism within devices. This dimensional change allows the system to scale training capability without proportionally increasing communication overhead, as model parallelism enables local computation that reduces synchronization frequency.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

2Productivity

If the number of devices is increased to handle larger datasets, then training capability is improved, but device complexity increases

Engineering Contradiction:
Improvetraining capabilityVSAvoidnumber of devices
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent implements a unified parallel training framework that can operate with varying numbers of devices and model configurations. This universal approach allows the same system architecture to handle different dataset sizes and model complexities by dynamically adjusting the degree of parallelism, thereby reducing the complexity burden of managing numerous devices.

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The patent employs dynamic parallelism strategies where the system can adaptively adjust the number of active devices and model partitioning based on the specific training task. This dynamic configuration allows the system to optimize performance without requiring fixed complex infrastructure for all possible scenarios.

Inventive Principle:
Principle #15Dynamics

3Adaptability or versatility

If model size increases to handle more complex machine learning tasks, then model capability is improved, but training time increases

Engineering Contradiction:
Improvemodel capabilityVSAvoidtraining time
Core Design Contradiction:
Adaptability or versatilityVSDuration of action of moving object

Solution Approach 1:

The patent segments large models into smaller components distributed across multiple devices, enabling each device to train on smaller subsets of the model. This segmentation reduces the training time for each device while maintaining the overall model capability, as the distributed components can be combined to handle complex tasks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The patent adds model parallelism as an additional dimension to training, allowing the system to handle larger models by distributing computational workload across devices. This dimensional approach enables training of complex models without proportionally increasing training time, as multiple devices can work on different model components simultaneously.

Inventive Principle:
Principle #17Another dimension (Dimensionality change)

Data Source

PatentUS20200372337A1Parallelization strategies for training a neural network
Publication Date: 2020.11.26 NVIDIA CORP
  • US20200372337A1 patent drawing
  • US20200372337A1 patent drawing
  • US20200372337A1 patent drawing

AI summary

System and methods to train a neural network to systematically find a cross-over point, given the number of devices (e.g., Graphical Processing Units) used to train a deep learning (DL) model, that indicates which parallelization strategy to implement when optimizing the training of the DL model on a particular system to achieve maximum efficiency gains.