Feature Dictionary Decoding for Low-Bandwidth Distributed ANN Training

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Distributed training of artificial neural networks faces challenges with data privacy concerns and network performance limitations, particularly in complex deep neural networks, due to the need for multiple processors and distributed computing.

Innovation Solution

A system utilizing a feature dictionary for centralized training of artificial neural networks, where inputs are encoded and obfuscated on local devices, reducing data transmission by using a data compression algorithm to create codewords that are decoded at a master device for training, thereby enhancing bandwidth efficiency and maintaining data privacy.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Adaptability or versatility

If distributed computing with multiple processors is used to train complex neural networks, then the network complexity and learning capability are improved, but data privacy concerns and network performance limitations worsen

Engineering Contradiction:
Improveneural network learning capabilityVSAvoiddata privacy security
Core Design Contradiction:
Adaptability or versatilityVSReliability

Solution Approach 1:

The patent introduces an encoding layer as an intermediary between the distributed computing system and the training data. Local encoders on client devices transform raw data into encoded representations before transmission, while a master decoder at the central server reconstructs the data for training purposes. This intermediary encoding mechanism enables distributed training while preserving data privacy, as the encoded data cannot be easily reverse-engineered to reveal original information.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent segments the training data processing into separate components: local encoding at client devices and central decoding at the master server. This segmentation allows each component to operate independently with specific functions - local devices perform data encoding and initial processing, while the central server performs model training using decoded data. This division resolves the contradiction by enabling distributed computation while maintaining centralized control over data privacy.

Inventive Principle:
Principle #1Segmentation

2Adaptability or versatility

If distributed computing with multiple processors is used to train complex neural networks, then the network complexity and learning capability are improved, but network bandwidth consumption worsens

Engineering Contradiction:
Improveneural network learning capabilityVSAvoiddata transmission bandwidth
Core Design Contradiction:
Adaptability or versatilityVSQuantity of substance

Solution Approach 1:

The encoding layer acts as a bandwidth-reducing intermediary by transforming high-dimensional raw data into compressed encoded representations. The encoded data requires significantly less bandwidth for transmission across the distributed network while retaining sufficient information for effective model training. This intermediary transformation resolves the bandwidth constraint in distributed training systems.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent changes the parameter representation of training data from raw high-dimensional form to encoded low-dimensional form. By transforming data parameters through encoding functions, the system reduces the quantity of data that needs to be transmitted across the network while maintaining the essential information needed for training complex neural networks with multiple processors.

Inventive Principle:
Principle #35Parameter changes

3Measurement precision

If raw user data is transmitted for centralized training, then training accuracy is improved, but data privacy and bandwidth efficiency worsen

Engineering Contradiction:
Improvetraining accuracyVSAvoiddata transmission volume
Core Design Contradiction:
Measurement precisionVSQuantity of substance

Solution Approach 1:

The encoding/decoding system serves as a faithful intermediary that preserves training accuracy while reducing data transmission volume. The encoder transforms raw data into a compact representation, and the decoder accurately reconstructs the data for training purposes. This intermediary process maintains measurement precision (training accuracy) while dramatically reducing the quantity of data transmitted across the network.

Inventive Principle:
Principle #24Intermediary (Mediator)

Solution Approach 2:

The patent creates encoded copies of the raw training data that can be transmitted efficiently. Instead of transmitting the original high-volume raw data, the system transmits compressed encoded copies that contain sufficient information for accurate training. The master decoder reconstructs the necessary data from these copies, achieving both bandwidth efficiency and training accuracy.

Inventive Principle:
Principle #26Copying

Data Source

PatentUS11392796B2Feature dictionary for bandwidth enhancement
Publication Date: 2022.07.19 MICRON TECHNOLOGY INC
  • US11392796B2 patent drawing
  • US11392796B2 patent drawing
  • US11392796B2 patent drawing

AI summary

A system having multiple devices that can host different versions of an artificial neural network (ANN) as well as different versions of a feature dictionary. In the system, encoded inputs for the ANN can be decoded by the feature dictionary, which allows for encoded input to be sent to a master version of the ANN over a network instead of an original version of the input which usually includes more data than the encoded input. Thus, by using the feature dictionary for training of a master ANN there can be reduction of data transmission.