Reconfigurable Butterfly Unit Verification in DSP Chips

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for verifying operation results in data operations, such as in aerospace, require significant hardware resources or time, leading to high implementation costs and inability to meet timeliness requirements.

Innovation Solution

A fast verification system utilizing a reconfigurable butterfly unit in a DSP chip, which can be configured into different modes for data verification, reducing resource and time overheads by calculating verification values during idle phases and comparing them with a predetermined coefficient.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If spatial modular redundancy manner is used to verify operation results, then verification reliability is improved, but hardware resource overhead increases significantly

Engineering Contradiction:
Improveverification reliabilityVSAvoidhardware resource overhead
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The butterfly unit is designed to perform multiple functions: normal transform operations and verification operations. By reconfiguring the same hardware resources to calculate both operation results and verification values, the system achieves verification reliability without duplicating hardware, thus resolving the contradiction between reliability and hardware resource overhead

Inventive Principle:
Principle #6Universality (Multi-functionality)

Solution Approach 2:

The system uses its own butterfly unit to verify its own operation results by calculating verification values from input data and comparing them with actual output data. This self-verification mechanism improves reliability without requiring external verification hardware, reducing hardware resource overhead

Inventive Principle:
Principle #25Self-service

2Quantity of substance

If sequential verification of operation results is performed using same hardware, then hardware resource consumption is reduced, but time overhead increases significantly

Engineering Contradiction:
Improvehardware resource consumptionVSAvoidtime overhead
Core Design Contradiction:
Quantity of substanceVSLoss of time

Solution Approach 1:

The butterfly unit performs verification calculations during idle phases without interrupting normal operations. By continuously utilizing available time slots to calculate verification values and compare results, the system reduces time overhead while using the same hardware resources, resolving the contradiction between hardware resource consumption and time overhead

Inventive Principle:
Principle #20Continuity of useful action

3Measurement precision

If hardware duplication is used for verification, then verification accuracy is improved, but device complexity increases

Engineering Contradiction:
Improveverification accuracyVSAvoiddevice complexity
Core Design Contradiction:
Measurement precisionVSDevice complexity

Solution Approach 1:

The same butterfly unit is reconfigured to serve dual purposes: performing transform operations and performing verification calculations. This multi-functionality approach achieves verification accuracy through the same hardware performing different computational tasks, avoiding the need for duplicated verification hardware and thus reducing device complexity

Inventive Principle:
Principle #6Universality (Multi-functionality)

Data Source

PatentUS11379554B2Verification method and system for operation result based on reconfigurable butterfly unit
Publication Date: 2022.07.05 HEFEI UNIV OF TECH
  • US11379554B2 patent drawing
  • US11379554B2 patent drawing

AI summary

The present application discloses a verification system and method for an operation result based on a reconfigurable butterfly unit. The system is applicable to a digital signal processing (DSP) chip. The DSP chip includes a reconfigurable butterfly unit. The reconfigurable butterfly unit may be reconfigured into two modes: a first verification mode and a second verification mode. The system includes: a controller, a memory, a verification unit, a first data gating unit, and a second data gating unit. The technical solution in the present application is used to overcome the disadvantage that an existing verification system and an existing verification method consume large hardware resources, thereby reducing the implementation costs of operation result verification.