Neural Network Synthesis Tool Dynamic Architecture Optimization

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

The challenge of efficiently deriving an optimal deep neural network (DNN) architecture from large datasets is hindered by traditional methods that assume a fixed architecture, leading to inefficiencies and over-parameterization, particularly as DNNs become deeper and larger.

Innovation Solution

A neural network synthesis tool (NeST) employs a grow-and-prune paradigm, starting with a seed architecture and using gradient-based growth and magnitude-based pruning phases to iteratively tune the architecture, training both weights and structures, mimicking the human brain's learning mechanism.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Ease of manufacture

If traditional back-propagation algorithm is used to train fixed DNN architecture, then training process is simplified, but architecture cannot be improved and leads to over-parameterization

Engineering Contradiction:
Improvetraining processVSAvoidarchitecture improvement
Core Design Contradiction:
Ease of manufactureVSAdaptability or versatility

Solution Approach 1:

The patent transforms the static DNN architecture into a dynamic structure that can evolve during training. By introducing learnable parameters for architecture configuration (such as channel widths, layer depths, and connection patterns) and enabling gradient-based optimization of these parameters, the architecture adapts dynamically to the data and task requirements, resolving the contradiction between training simplicity and architecture adaptability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent extends the traditional parameter optimization scope from only weights to include architecture parameters. By treating architectural decisions as learnable parameters that can be optimized through gradient descent, the system simultaneously optimizes both the structure and parameters of the network, enabling architecture improvement while maintaining the simplicity of gradient-based training

Inventive Principle:
Principle #35Parameter changes

2Manufacturing precision

If trial-and-error methodology is used to derive DNN architecture, then architecture can be optimized, but process becomes inefficient for deep networks with millions of parameters

Engineering Contradiction:
Improvearchitecture optimizationVSAvoidarchitecture derivation efficiency
Core Design Contradiction:
Manufacturing precisionVSProductivity

Solution Approach 1:

The patent enables the DNN architecture to self-optimize through automatic differentiation and gradient-based learning. Instead of relying on manual trial-and-error, the system automatically derives the optimal architecture by computing gradients of performance metrics with respect to architecture parameters and updating them through back-propagation, dramatically improving efficiency while maintaining optimization precision

Inventive Principle:
Principle #25Self-service

Solution Approach 2:

The patent implements a feedback mechanism where performance metrics from validation data are used to compute gradients that guide architecture parameter updates. This closed-loop optimization process continuously refines the architecture based on actual performance feedback, replacing inefficient trial-and-error with systematic gradient-driven search

Inventive Principle:
Principle #23Feedback

3Reliability

If DNN goes deeper and larger to improve accuracy, then performance increases, but network becomes over-parameterized with increased computational requirements

Engineering Contradiction:
ImproveaccuracyVSAvoidnumber of parameters
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The patent introduces dynamic architecture search that adapts network size and depth to the specific requirements of each task and dataset. By learning optimal architecture parameters from data rather than using fixed large structures, the system achieves high accuracy with minimal necessary parameters, avoiding over-parameterization while maintaining performance

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent optimizes architecture parameters (such as channel widths, layer counts, and expansion ratios) through gradient-based learning to find the minimal sufficient configuration for each task. This data-driven parameter optimization replaces the assumption that larger is always better, achieving accuracy-optimality by precisely tuning the quantity of parameters to what is actually needed

Inventive Principle:
Principle #35Parameter changes

Data Source

PatentUS11521068B2Method and system for neural network synthesis
Publication Date: 2022.12.06 THE TRUSTEES OF PRINCETON UNIV
  • US11521068B2 patent drawing
  • US11521068B2 patent drawing
  • US11521068B2 patent drawing

AI summary

According to various embodiments, a method for generating one or more optimal neural network architectures is disclosed. The method includes providing an initial seed neural network architecture and utilizing sequential phases to synthesize the neural network until a desired neural network architecture is reached. The phases include a gradient-based growth phase and a magnitude-based pruning phase.