Early Exit NLP Model Using Segmented Lexicons

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Natural language processing (NLP) tasks require significant computational resources due to the large size of vocabularies, leading to inefficient processing and high compute requirements.

Innovation Solution

Implementing early exit mechanisms in NLP models that allow for partial execution and output generation using a smaller vocabulary, with the option to continue processing using a larger vocabulary if confidence thresholds are not met, thereby optimizing computational resources.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Measurement precision

If NLP models use a large vocabulary to maintain accuracy, then measurement precision is improved, but use of energy and compute requirements worsen

Engineering Contradiction:
Improveoutput accuracyVSAvoidcompute requirements
Core Design Contradiction:
Measurement precisionVSUse of energy by moving object

Solution Approach 1:

The vocabulary is segmented into multiple subsets, each associated with different confidence thresholds. The NLP model processes inputs through these segmented vocabulary subsets in sequence, allowing early exit when confidence requirements are met, thereby reducing compute requirements while maintaining accuracy for uncertain cases

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system dynamically adjusts the vocabulary subset size based on confidence levels. For high-confidence predictions, a smaller vocabulary subset is sufficient, reducing compute requirements. For low-confidence cases, the system dynamically expands to larger vocabulary subsets to maintain measurement precision

Inventive Principle:
Principle #15Dynamics

2Measurement precision

If NLP models process complete execution to ensure accuracy, then measurement precision is improved, but productivity deteriorates

Engineering Contradiction:
Improveoutput accuracyVSAvoidprocessing speed
Core Design Contradiction:
Measurement precisionVSProductivity

Solution Approach 1:

The processing pipeline is segmented into multiple stages corresponding to different vocabulary subsets. The model can exit at any stage depending on confidence levels, enabling faster processing for simple cases while maintaining complete processing for complex cases, thus improving overall productivity without sacrificing accuracy

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial processing for high-confidence cases by using smaller vocabulary subsets, avoiding unnecessary complete execution. This partial action approach maintains measurement precision for uncertain cases while significantly improving productivity for confident predictions

Inventive Principle:
Principle #16Partial or excessive action

3Use of energy by moving object

If NLP models use a small vocabulary to reduce compute requirements, then use of energy is improved, but measurement precision deteriorates

Engineering Contradiction:
Improvecompute requirementsVSAvoidoutput accuracy
Core Design Contradiction:
Use of energy by moving objectVSMeasurement precision

Solution Approach 1:

The vocabulary is organized in segmented subsets where smaller subsets handle common, high-confidence cases efficiently, while larger subsets are reserved for rare, low-confidence cases requiring higher precision. This segmentation allows the system to use minimal compute resources for most cases while maintaining measurement precision when needed

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

Different vocabulary subset sizes are applied locally based on the specific input and confidence requirements. High-confidence predictions use smaller vocabulary subsets for energy efficiency, while low-confidence predictions locally access larger vocabulary subsets to ensure measurement precision, optimizing the trade-off case-by-case

Inventive Principle:
Principle #3Local quality

4Reliability

If NLP models execute completely to maintain reliability, then reliability is improved, but loss of time worsens

Engineering Contradiction:
Improveoutput reliabilityVSAvoidprocessing time
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The execution process is segmented into multiple confidence-based stages with early exit points. This allows the system to achieve reliable results for high-confidence cases quickly through partial execution, while maintaining reliability for uncertain cases through complete execution, thereby reducing overall processing time without compromising output reliability

Inventive Principle:
Principle #1Segmentation

Solution Approach 2:

The system performs partial execution for high-confidence cases, avoiding unnecessary complete processing that would increase loss of time. For low-confidence cases, complete execution is performed to maintain reliability. This selective approach reduces average processing time while preserving output reliability

Inventive Principle:
Principle #16Partial or excessive action

Data Source

PatentUS11544461B2Early exit for natural language processing models
Publication Date: 2023.01.03 INTEL CORP
  • US11544461B2 patent drawing
  • US11544461B2 patent drawing
  • US11544461B2 patent drawing

AI summary

The disclosure provides a natural language processing (NLP) model arranged to operate on two lexicons, where one lexicon is a sub-set of the other lexicon. The NLP model can be arranged to generate output based on the sub-set lexicon and exit processing of the NLP model, to potentially save computation cycles.