High-speed first-in-first-out buffer

Details High-speed first-in-first-out buffer High-speed first-in-first-out buffer

2001-11-19

2004-10-05

Lamarre, Guy J. (Department: 2133)

Error detection/correction and fault detection/recovery

Pulse or data error handling

Digital data error correction

C714S005110, C710S052000, C711S100000, C345S558000

Reexamination Certificate

active

06802036

ABSTRACT:

1. FIELD OF THE INVENTION
This invention relates to electronic devices, and more particularly to a high-speed memory-based buffer, and system and method for use thereof.
2. BACKGROUND
Hardware buffers are devices that receive bits from one or more devices, store the bits temporarily, and then provide the bits to other device(s). Buffers are often used to interface devices that operate at different speeds or with different sets of priorities. A buffer allows faster devices to operate on a data stream without being held up by slower devices.
One characteristic of a buffer is the size of the buffer, including the depth (i.e., the number of different data entries which can be stored concurrently) as well as the width (i.e., the number of bits that can be comprised in a single data entry).
As the speed of computer systems increases, maintaining low latency, i.e., the time required to read data from the buffer after data has been written into the buffer, is increasingly important. Thus, it is desirable to have a buffer with a large depth and a minimal latency. Preferably, the turnaround time should have no latency, that is, data entries should be accepted into the buffer on each clock cycle until the buffer can no longer accept data entries and data entries should be available to be read out on each clock cycle until the buffer is empty. The buffer should also be relatively deep and wide. In addition, it is desirable that the buffer protect against data corruption.
3. SUMMARY OF INVENTION
One embodiment of the invention is a buffer, having a first buffer input, a second buffer input, and a buffer output. The buffer is configured to store a plurality of data entries. The buffer includes: a first memory, the first memory having an input and an output. The input of the first memory is coupled to the first buffer input. The buffer also includes a second memory. The second memory has an input and an output. The input of the second memory is coupled to the second buffer input. The buffer also includes a first register. The first register has an input and an output. The input of the first register is coupled to the first buffer input, the second buffer input, the output of the first memory, and the output of the second memory. The output of the first register is coupled to the buffer output. The buffer also includes a second register configured to store a second data entry. The second register has an input and an output. The input of the second register is coupled to the first buffer input, the second buffer input, the output of the first memory, and the output of the second memory. The output of the second register is coupled to the input of the first register.


REFERENCES:
patent: 4682284 (1987-07-01), Schrofer
patent: 4833655 (1989-05-01), Wolf et al.
patent: 5056089 (1991-10-01), Furuta et al.
patent: 5224093 (1993-06-01), Denzel et al.
patent: 5349683 (1994-09-01), Wu et al.
patent: 5406554 (1995-04-01), Parry
patent: 5568443 (1996-10-01), Dixon et al.
patent: 5572148 (1996-11-01), Lytle et al.
patent: 5642498 (1997-06-01), Kutner
patent: 6044416 (2000-03-01), Hasan
patent: 6172927 (2001-01-01), Taylor
patent: 6286076 (2001-09-01), Schultz
King et al., Instruction Storage Buffers, IBM Technical Disclosure Bulletin, vol. 13, No. 2, Jul. 1970, p. 420.

Affiliated with

Also associated with

Rating

High-speed first-in-first-out buffer does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with High-speed first-in-first-out buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and High-speed first-in-first-out buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3295853