Asynchronous FIFO Lookahead Pointer Offset for Latency

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing methods for synchronizing high-speed data across asynchronous clock domains suffer from latency issues and metastability effects, leading to inaccurate data reading and potential false failures in integrated circuit testing, especially when dealing with varying clock frequencies and limited test patterns.

Innovation Solution

A receive buffer circuit is implemented with a multi-phase clock generator, edge detection module, and buffer control logic that identifies valid data by detecting clock edges within a local clock cycle and uses a lookahead table to adjust pointer offsets based on prescribed frequencies, ensuring data is read at minimum safe latency and allowing for deterministic testing.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Loss of time

If data is read too closely to the latching point, then latency is reduced, but data accuracy deteriorates due to metastability effects

Engineering Contradiction:
ImprovelatencyVSAvoiddata accuracy
Core Design Contradiction:
Loss of timeVSReliability

Solution Approach 1:

The patent applies preliminary action by pre-calculating and storing optimal pointer offsets in a lookup table before data synchronization occurs. The offset values are determined in advance based on expected clock frequency ratios, allowing the system to quickly retrieve and apply the appropriate offset without real-time calculation, thus achieving low latency while ensuring data accuracy.

Inventive Principle:
Principle #10Preliminary action

Solution Approach 2:

The patent changes the parameter of pointer offset values based on detected clock frequency ratios. By dynamically adjusting the offset parameter according to the actual frequency relationship between clock domains, the system adapts to different operating conditions while maintaining optimal latency and data integrity.

Inventive Principle:
Principle #35Parameter changes

2Device complexity

If arbitrary frequency is assumed for transmit clock domain, then synchronization signal generation is simplified, but latency estimation precision deteriorates

Engineering Contradiction:
Improvesynchronization logic complexityVSAvoidlatency estimation precision
Core Design Contradiction:
Device complexityVSMeasurement precision

Solution Approach 1:

The patent implements dynamics by making the pointer offset adaptable to different clock frequency ratios rather than using a fixed arbitrary frequency assumption. The system dynamically selects appropriate offset values from the lookup table based on the actual detected frequency relationship, allowing flexibility across different operating conditions while maintaining precision.

Inventive Principle:
Principle #15Dynamics

Solution Approach 2:

The patent pre-calculates pointer offsets for multiple possible frequency ratios and stores them in a lookup table. This preliminary preparation allows the system to quickly retrieve the precise offset corresponding to the actual frequency relationship without performing complex real-time calculations, thus maintaining both simplicity and precision.

Inventive Principle:
Principle #10Preliminary action

3Loss of time

If minimum threshold is selected for normal operation, then latency is minimized, but testability deteriorates due to limited alignment window

Engineering Contradiction:
ImprovelatencyVSAvoidtestability
Core Design Contradiction:
Loss of timeVSAdaptability or versatility

Solution Approach 1:

The patent implements dynamics by allowing the threshold parameter to change based on operational mode. During normal operation, the minimum threshold is used to achieve lowest latency, while during testing, a relaxed threshold is selected to provide a larger alignment window for deterministic test patterns. This dynamic adaptation resolves the contradiction between latency optimization and testability requirements.

Inventive Principle:
Principle #15Dynamics

Data Source

PatentUS7287105B1Asynchronous-mode sync FIFO having automatic lookahead and deterministic tester operation
Publication Date: 2007.10.23 ADVANCED MICRO DEVICES INC
  • US7287105B1 patent drawing
  • US7287105B1 patent drawing
  • US7287105B1 patent drawing

AI summary

Precise estimation of latency is attained based on identifying that a receive clock is configured to operate only at prescribed available frequencies. A receive buffer circuit includes buffer control logic configured for reading a selected number of the buffer entries based on a detected number of receive clock edges within one local clock cycle. Valid data is identified based on the number of clock edges exceeding a selected threshold. A selected pointer offset is obtained from a lookahead table, specifying multiple pointer offsets for accommodating latency encountered at respective prescribed available frequencies, based on matching the determined frequency to one of the prescribed available frequencies. The selected pointer offset is added to a read pointer to offset the latency encountered from edge detection.