Neural Network Architecture Search via Gradient-Based Block Weighting

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Traditional neural network architecture search methods consume excessive computing resources and struggle to achieve expected performance, as they require evaluating a large number of architectures, often leading to high GPU usage and inefficient resource utilization.

Innovation Solution

A method using a computing apparatus to select a backbone architecture, calculate weights of candidate operation blocks using a gradient-based search algorithm, and repeatedly replace or remove blocks based on calculated weights, employing a preset number of iterations to configure a final candidate operation block set, thereby optimizing the neural network architecture while constraining the number of parameters.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If traditional neural network architecture search methods are used to evaluate multiple candidate architectures, then the performance of the searched architecture can be improved, but the computing resource consumption increases excessively

Engineering Contradiction:
Improvearchitecture search performanceVSAvoidcomputing resource consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The architecture search space is segmented into multiple stages, with each stage containing a set of candidate operation blocks. Instead of evaluating complete architectures, the method segments the search into stage-level operations, evaluating only the necessary components at each stage. This segmentation reduces the total number of architectures that need to be evaluated while maintaining search effectiveness.

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The method performs partial evaluation by assessing only the operation blocks within each stage rather than evaluating entire architectures. By performing partial actions (evaluating blocks instead of complete architectures) and using gradient-based search to guide the process, the method reduces computing resource consumption while still achieving effective architecture optimization.

Inventive Principle:
Principle #16Partial or excessive action

2Extent of automation

If reinforcement learning-based search strategy is used to search for neural network architecture, then the automation extent is improved, but the computing resource consumption increases significantly

Engineering Contradiction:
Improvearchitecture search automationVSAvoidGPU days consumed
Core Design Contradiction:
Extent of automationVSQuantity of substance

Solution Approach 1:

The patent replaces reinforcement learning-based search with gradient-based search. Instead of using reinforcement learning agents that require extensive trial-and-error evaluations (mechanical system), the method uses gradient-based optimization to directly search for optimal operation blocks. This substitution maintains automation while dramatically reducing GPU day consumption from 2000+ to a much lower level.

Inventive Principle:
Principle #28Mechanics substitution (Replace mechanical system)

Solution Approach 2:

The method changes the search parameters by using gradient-based optimization instead of reinforcement learning. By transforming the discrete architecture search into a continuous optimization problem with differentiable operations, the patent enables automated search with significantly reduced computational requirements, changing the fundamental parameters of how the search is conducted.

Inventive Principle:
Principle #35Parameter changes

3Use of energy by moving object

If gradient-based search method is used to reduce resource consumption, then the computing resource usage is reduced, but the expected performance is difficult to achieve

Engineering Contradiction:
Improveresource consumptionVSAvoidsearch performance
Core Design Contradiction:
Use of energy by moving objectVSReliability

Solution Approach 1:

The method performs preliminary actions by pre-defining the backbone architecture structure and stage configurations before conducting the gradient-based search. By preparing the search space, candidate operation blocks, and stage structures in advance, the patent enables the gradient-based search to focus only on optimizing the operation block selections, achieving both resource efficiency and expected performance without requiring extensive resource consumption.

Inventive Principle:
Principle #10Preliminary action

Data Source

PatentUS20230125436A1Method for generating neural network architecture and computing apparatus executing the same
Publication Date: 2023.04.27 SAMSUNG SDS CO LTD
  • US20230125436A1 patent drawing
  • US20230125436A1 patent drawing
  • US20230125436A1 patent drawing

AI summary

A method for generating artificial neural network architecture includes selecting any one of a plurality of artificial neural network architectures as a backbone architecture, calculating weights of a plurality of candidate operation blocks applicable to each stage for each of one or more stages constituting the backbone architecture, replacing or removing at least one of the plurality of candidate operation blocks based on the calculated weight, and repeatedly performing the calculating of the weight and the replacing or removing the at least one candidate operation block by a preset number of times to configure a final candidate operation block set for each stage and select any one of the final candidate operation block as an operation block of a corresponding stage.