Dynamic FIFO Flow Control Circuit for Obsolete Data Skip

Resolve Bottlenecks,
Find Innovative SolutionsGenerate Solutions

Solution Overview

Problem

Conventional FIFO control circuits do not detect or discard obsolete data stored in FIFO memory, leading to additional read cycles to process unnecessary data.

Innovation Solution

A dynamic FIFO flow control circuit that detects obsolete data entries and stores the address of the next valid read pointer, allowing it to skip reading obsolete data and directly access the next valid entry.

Engineering Contradictions & Design Principles

VSEngineering Contradiction Analysis

1Productivity

If conventional FIFO control circuits are used without obsolete data detection, then the device complexity is low, but productivity decreases due to unnecessary read cycles processing obsolete data

Engineering Contradiction:

Improvedata transfer efficiencyVSAvoidFIFO control circuit complexity

Core Design Contradiction:

ProductivityVSDevice complexity

Solution Approach 1:

The patent applies preliminary action by detecting obsolete data in the FIFO buffer before read operations are initiated. The system pre-identifies which data entries are obsolete and updates the read pointer accordingly, preventing unnecessary read cycles from occurring in the first place. This advance detection and pointer adjustment mechanism eliminates wasted processing time on invalid data, directly improving productivity without requiring complex real-time detection during read operations.

Inventive Principle:

Principle #10Preliminary action

2Loss of time

If read cycles are performed on all data entries including obsolete data, then the ease of operation is simple, but loss of time increases due to processing unnecessary data

Engineering Contradiction:

Improveread cycle timeVSAvoidFIFO control operation

Core Design Contradiction:

Loss of timeVSEase of operation

Solution Approach 1:

The patent applies the extraction principle by separating valid data from obsolete data in the FIFO buffer. The control circuit extracts and identifies obsolete data entries through detection logic, then excludes them from the read operation sequence. By extracting only the necessary valid data entries and updating the read pointer to skip obsolete portions, the system reduces the time spent on unnecessary read cycles while maintaining simple operational control through automated pointer management.

Inventive Principle:

Principle #2Taking out (Extraction)

Data Source

PatentUS7467242B2Method and system for dynamic FIFO flow control

Publication Date: 2008.12.16 VIA TECH INC

AI summary

Method and system for a dynamic FIFO flow control circuit. The dynamic FIFO flow control circuit detects one or more obsolete entries in a FIFO memory, retrieves the address of the next valid read pointer, and reads from the retrieved address during the next read operation.