FIFO Lookahead Circuitry for Latency Reduction

Resolve Bottlenecks,
Find Innovative Solutions
Generate Solutions

Solution Overview

Problem

Existing first-in first-out buffers (FIFOs) face significant latencies and require substantial memory when handling data transfer between integrated circuit devices operating at different clock frequencies, especially when using store and forward mode.

Innovation Solution

Incorporating lookahead circuitry into the FIFO to reduce the number of FIFO operation cycles by allowing data transfer based on detecting a threshold number of data entries or a complete packet, rather than waiting for a worst-case threshold time.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Reliability

If store and forward mode operation is used to ensure complete packet writing, then data transfer reliability is improved, but data transfer latency increases substantially

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoiddata transfer latency
Core Design Contradiction:
ReliabilityVSLoss of time

Solution Approach 1:

The patent applies preliminary action by performing lookahead operations to detect packet completion before the worst-case threshold time expires. The system proactively monitors write operations and identifies when a packet has been fully written, allowing early initiation of read operations rather than waiting for the conservative time threshold to elapse.

Inventive Principle:
Principle #10Preliminary action

2Reliability

If store and forward mode operation is used to ensure complete packet writing, then data transfer reliability is improved, but memory requirements increase

Engineering Contradiction:
Improvedata transfer reliabilityVSAvoidmemory requirements
Core Design Contradiction:
ReliabilityVSQuantity of substance

Solution Approach 1:

The lookahead circuitry performs preliminary detection of packet completion, allowing the system to manage memory more efficiently by releasing or recycling buffer space as soon as packets are fully written, rather than holding memory allocations for the entire worst-case duration.

Inventive Principle:
Principle #10Preliminary action

3Productivity

If lookahead operations are implemented, then data transfer rate is improved, but device complexity increases

Engineering Contradiction:
Improvedata transfer rateVSAvoiddevice complexity
Core Design Contradiction:
ProductivityVSDevice complexity

Solution Approach 1:

The patent introduces lookahead circuitry as an intermediary component between the write and read operations. This dedicated circuitry simplifies the overall control logic by handling the complex packet completion detection and timing coordination, allowing the main FIFO controller to operate with simpler state machine logic.

Inventive Principle:
Principle #24Intermediary (Mediator)

Data Source

PatentUS20250036157A1First-In First-Out Buffer with Lookahead Performance Booster
Publication Date: 2025.01.30 ALTERA CORP
  • US20250036157A1 patent drawing
  • US20250036157A1 patent drawing
  • US20250036157A1 patent drawing

AI summary

A FIFO may use lookahead circuitry to boost performance and reduce data transfer latency by reducing the FIPO operation cycles when operating in the store and forward mode. The lookahead circuitry may increase data transfer rate of the FIFO between two integrated circuit devices that use different clock frequencies. The use of the lookahead circuitry with the FIFO may also reduce power consumption of the FIFO, allow storage media of the FIFO to be smaller, and free up valuable die space for other circuitry.