US 6,289,065 B1Granted

FIFO status indicator

AssigneeHyundai Electronics America

InventorsNancy Holt, Stephen M. Johnson

Life of this patent

Estimating the term…

Loading patent…

Abstract

The invention relates to data transfers between devices having asynchronous clocks. A FIFO having multiple levels holds the data while en route from a sender to a receiver. The invention monitors the FIFO. When all levels become full, the invention issues a FIFO_FULL signal. When all levels become empty, the invention issues a FIFO_EMPTY signal. In these signals, there are four events whose timing is important. (1) The ACTUATION of the FIFO_FULL is immediate; (2) the ACTUATION of the FIFO_EMPTY signal is immediate; (3) the DE-ACTUATION of the FIFO_FULL signal is synchronous with the clock of the computer reading the FIFO; (4) the DE-ACTUATION of the FIFO_EMPTY signal is synchronous with the clock of the computer writing to the FIFO. The invention allows throughput through the FIFO to proceed at a very high speed, even though the sender and receiver are asynchronous.

Claims1

Dependent claims

A status register for a FIFO which has N levels and holds data en route from a SENDER to a RECEIVER, comprising:

a) a FIFO FULL indicating system, including:
i) a first plurality of D-type flip-flops, one corresponding to each level of said FIFO;
ii) first synchronization means for synchronizing an output signal of each of said D-type flip-flops in said first plurality of D-type flip-flops with a first clock signal;
and
iii) first logic means for indicating when the outputs of all of said first synchronization means are set;
b) a FIFO EMPTY indicating system, including:
i) a second plurality of D-type flip-flops, one corresponding to each level of said FIFO;
ii) second synchronization means for synchronizing an output signal of each of said D-type flip-flops in said second plurality of D-type flip-flops with a second clock signal;
and
iii) second logic means for indicating when the outputs of all of said second synchronization means are set;
c) means for toggling the corresponding D-type flip-flop in the first plurality of D-type flip-flops as each level of said FIFO is loaded with data;
and
d) means for toggling the corresponding D-type flip-flop in the second plurality of D-type flip-flops as each level of said FIFO is read;
e) wherein said first logic means outputs a signal indicative of whether said FIFO is full and said second logic means outputs a signal indicative of whether said FIFO is empty.

11 more elements

Dependencies are inferred from the claim text.