Distributed Machine Learning Parameter Server Coordination

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed machine learning systems face bottlenecks due to single-point vulnerabilities in synchronous protocols and instability in asynchronous protocols, where parameter servers become bottlenecks and inconsistent parameter updates lead to unstable convergence.

Innovation Solution

A distributed machine learning method and system that uses a parameter server to manage global parameters by determining sequence number differences between computation nodes, sending global parameters within a preset range, and computing delay parameters to ensure consistent updates, thereby avoiding single-point bottlenecks and ensuring stable convergence.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Stability of the object's composition

If synchronous parallel protocol is used, then parameter consistency is maintained, but the parameter server becomes a single-point bottleneck and system speed is limited by the slowest computation node

Engineering Contradiction:
Improveparameter consistencyVSAvoidsystem training speed
Core Design Contradiction:
Stability of the object's compositionVSProductivity

Solution Approach 1:

The system segments the parameter management function by separating the parameter server into a coordination role rather than a centralized bottleneck. Computation nodes are divided into groups that can operate independently with local parameter copies, eliminating the single-point bottleneck while maintaining parameter consistency through periodic synchronization.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system transitions from static synchronous parameter updates to dynamic asynchronous updates. Computation nodes can update parameters at different rates based on their processing speed, with the parameter server dynamically adjusting synchronization intervals to balance consistency requirements with overall system throughput.

Inventive Principle:
Principle #15Dynamics

2Productivity

If asynchronous parallel protocol is used, then system speed is improved and no single-point bottleneck exists, but parameter inconsistency causes unstable convergence

Engineering Contradiction:
Improvesystem training speedVSAvoidparameter consistency
Core Design Contradiction:
ProductivityVSStability of the object's composition

Solution Approach 1:

The parameter server implements feedback mechanisms by monitoring parameter divergence across computation nodes. When inconsistency exceeds thresholds, the system triggers synchronization events to restore consistency, enabling asynchronous operation while preventing unstable convergence through active feedback control.

Inventive Principle:
Principle #23Feedback

Solution Approach 2:

The system dynamically adjusts parameter synchronization intervals and consistency thresholds based on training progress and system load. During early training stages with higher sensitivity to parameter changes, stricter consistency checks are applied, while later stages allow greater asynchrony, optimizing both convergence stability and training speed.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If large model parameter sets are used, then model accuracy is improved, but the parameter server becomes overwhelmed and performance degrades

Engineering Contradiction:
Improvemodel accuracyVSAvoidparameter server performance
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

Large parameter sets are segmented and distributed across multiple parameter servers or stored locally at computation nodes. This segmentation reduces the burden on any single parameter server while maintaining access to the complete model parameters, enabling high-accuracy models to be trained without overwhelming the parameter management infrastructure.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Instead of requiring all computation nodes to access the full parameter set from a central server, local copies of parameters are maintained at each node. This copying approach reduces parameter server load and network traffic while enabling fast local updates, with periodic synchronization to maintain consistency across all copies.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11263539B2Distributed machine learning method and system
Publication Date: 2022.03.01 TENCENT TECHNOLOGY (SHENZHEN) CO LTD
  • US11263539B2 patent drawing
  • US11263539B2 patent drawing
  • US11263539B2 patent drawing

AI summary

A method and system for distributed machine learning and model training are disclosed. In particular, a finite asynchronous parallel training scheme is described. The finite asynchronous parallel training takes advantage of the benefits of both asynchronous parallel training and synchronous parallel training. The computation delays in various distributed computation nodes are further considered when training parameter are updated during each round of iterative training. The disclosed method and system facilities increase of model training speed and efficiency.