Pipeline Error Detection Using Timing Violation Patterns

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Data processing systems face increased latency and energy penalties due to metastability issues caused by late signal transitions in processing pipelines, which trigger unnecessary error recovery operations.

Innovation Solution

The implementation of transparent signal value storage circuits that allow late signal transitions to propagate and potentially regain nominal timing, combined with error detection circuitry that triggers a correction response only when a predetermined pattern of timing violations occurs, reducing the need for error recovery operations and minimizing latency.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If timing detection circuitry triggers error recovery operations for every timing violation, then reliability of error detection is improved, but latency and energy consumption increase due to unnecessary error recovery operations

Engineering Contradiction:
Improveerror detection reliabilityVSAvoidlatency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The system dynamically adjusts error detection sensitivity by implementing a pattern recognition mechanism that evaluates multiple timing violations before triggering error recovery. Instead of immediately responding to every timing violation, the circuitry accumulates violation patterns over multiple cycles and only triggers recovery when a predetermined pattern is detected, thereby reducing unnecessary latency while maintaining reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The system performs preliminary analysis of timing violations by accumulating them in pattern detection circuitry before triggering error recovery. The predetermined pattern requirement acts as a preliminary filter that distinguishes between transient timing issues and genuine errors, preventing premature error recovery operations that would increase latency

Inventive Principle:
Principle #10Preliminary action

2Reliability

If timing detection circuitry triggers error recovery operations for every timing violation, then reliability of error detection is improved, but energy consumption increases due to unnecessary error recovery operations

Engineering Contradiction:
Improveerror detection reliabilityVSAvoidenergy consumption
Core Design Contradiction:
ReliabilityVSUse of energy by moving object

Solution Approach 1:

The system dynamically controls energy consumption by adjusting the aggressiveness of error detection based on violation patterns. The pattern recognition mechanism enables the system to enter a low-power mode for isolated timing violations while maintaining high detection capability for systematic errors, thereby optimizing energy usage without compromising reliability

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The predetermined pattern requirement serves as a preliminary energy-saving filter that prevents unnecessary error recovery operations. By requiring multiple timing violations in a specific pattern before triggering recovery, the system avoids energy-intensive recovery operations for transient issues while maintaining reliable detection of genuine errors

Inventive Principle:
Principle #10Preliminary action

3Productivity

If transparent signal value storage circuits are used to allow time borrowing, then productivity is improved by reducing unnecessary error recovery, but timing control complexity increases

Engineering Contradiction:
Improveprocessing efficiencyVSAvoidtiming control complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The timing control functionality is segmented into distinct components: transparent signal value storage circuits that enable time borrowing, pattern detection circuitry that monitors violations, and error recovery circuitry that acts only when patterns are confirmed. This segmentation allows each component to be optimized independently, managing complexity while maintaining productivity benefits

Inventive Principle:
Principle #1Segmentation

Data Source

PatentUS9047184B2Processing error detection within pipeline circuitry
Publication Date: 2015.06.02 ARM LTD
  • US9047184B2 patent drawing
  • US9047184B2 patent drawing
  • US9047184B2 patent drawing

AI summary

An integrated circuit includes processing pipeline circuitry comprising a plurality of pipeline stages separated by respective signal value storage circuitry. Timing detection circuitry to the processing pipeline circuitry serves to detect as timing violations any signal transitions arrive at the signal value storage circuits outside respective nominal timing windows. Error detection circuitry triggers an error correcting response if the timing detection circuitry indicates a predetermined pattern comprising a plurality of timing violations spread over a plurality of clock cycles of a clock signal controlling the processing pipeline circuitry. The predetermined pattern may be two consecutive timing violations.