Distributed Parameter Server for Neural Network Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The scalability of neural network training frameworks is limited by the bandwidth and computational limitations of centralized parameter servers, leading to inefficiencies and training divergence across multiple computing nodes due to stale data and network contention.

Innovation Solution

Implementing a distributed parameter server architecture where each computing node maintains its own parameter server for asynchronous updates, allowing for contemporaneous communication and computation of updated parameters across nodes, reducing reliance on a single centralized server and minimizing update latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Device complexity

If a centralized parameter server is used for neural network training, then parameter management is simplified, but scalability is limited by bandwidth and computational limitations

Engineering Contradiction:
Improveparameter management complexityVSAvoidtraining scalability
Core Design Contradiction:
Device complexityVSProductivity

Solution Approach 1:

The centralized parameter server is segmented into multiple distributed parameter servers, with each computing node maintaining its own parameter server instance. This divides the monolithic parameter management function into independent distributed units, enabling parallel processing and eliminating the single point of bandwidth and computational bottlenecks.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from a single-dimensional centralized architecture to a multi-dimensional distributed architecture across multiple computing nodes. Each node operates independently with its own parameter server, creating a parallel hierarchy that expands the system's computational and bandwidth capacity across multiple dimensions.

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

2Productivity

If asynchronous updates are performed in a distributed system, then parallel processing is improved, but training divergence occurs due to stale data

Engineering Contradiction:
Improveparallel processing efficiencyVSAvoidtraining convergence
Core Design Contradiction:
ProductivityVSReliability

Solution Approach 1:

Computing nodes perform preliminary actions by pre-fetching and caching parameter updates before they are strictly needed. Nodes maintain local copies of parameters and can continue computation with cached data, reducing the impact of staleness while maintaining forward progress in parallel training.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The system implements feedback mechanisms where computing nodes monitor and detect parameter staleness, dynamically adjusting their update strategies. When staleness is detected, nodes can request fresh parameters or adjust their learning rates to compensate, ensuring training convergence is maintained despite asynchronous operations.

Inventive Principle:
Principle #23Feedback

3Measurement precision

If frequent parameter updates are transmitted across the network, then model accuracy is improved, but network congestion and contention increase

Engineering Contradiction:
Improvemodel accuracyVSAvoidnetwork bandwidth consumption
Core Design Contradiction:
Measurement precisionVSLoss of energy

Solution Approach 1:

Each computing node performs local parameter updates and maintains local parameter copies, reducing the need for frequent global parameter synchronization. This localizes the update process, allowing nodes to improve model accuracy through local computations while minimizing network bandwidth consumption by only transmitting necessary updates.

Inventive Principle:
Principle #3Local quality

Solution Approach 2:

The system implements partial parameter updates where only subsets of parameters are updated and transmitted at each step, rather than synchronizing all parameters frequently. This selective updating approach maintains model accuracy by updating critical parameters while reducing overall network traffic and bandwidth consumption.

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11630994B2Optimized asynchronous training of neural networks using a distributed parameter server with eager updates
Publication Date: 2023.04.18 ADVANCED MICRO DEVICES INC
  • US11630994B2 patent drawing
  • US11630994B2 patent drawing
  • US11630994B2 patent drawing

AI summary

A method of training a neural network includes, at a local computing node, receiving remote parameters from a set of one or more remote computing nodes, initiating execution of a forward pass in a local neural network in the local computing node to determine a final output based on the remote parameters, initiating execution of a backward pass in the local neural network to determine updated parameters for the local neural network, and prior to completion of the backward pass, transmitting a subset of the updated parameters to the set of remote computing nodes.