Overflow/Underflow detection for elastic buffer

Details Overflow/Underflow detection for elastic buffer Overflow/Underflow detection for elastic buffer

1984-12-18

1987-09-08

Harkcom, Gary V.

Boots, shoes, and leggings

370 84, G06F 1300, H04J 300

Patent

active

046928944

ABSTRACT:
An elastic buffer includes a memory array for storing received data, each location within the array having an associated cell storing a flag indicative of the most-recently performed (i.e., read or write) on the associated memory location. A potential write overflow of the memory is detected whenever a write attampt is made to a location whose flag indicates a write was most-recently performed. A potential read underflow is detected whenever a read attempt is made to a location when the flag associated with the location next to be read indicates a read was most recently performed. Also, a potential write operation of a memory location prior to the completion of a read on the next location within the array are also generates an overflow/underflow condition. Metastable logic state conditions within the array are avoided because the potential overflow/underflow conditions take cognizance of the finite propogation and setting times of signals within the array. The overflow/underflow signals generated within the array are provided to circuitry which controls the issuance of the underflow/overflow signal by the array. This circuitry includes a circuit which provides an extended time window to allow full decay or setting of any metastable signal applied thereto. The control circuitry ensures that an overflow/underflow detection signal issues only when data is in transit through the buffer.

REFERENCES:
patent: 3421147 (1969-01-01), Burton et al.
patent: 3447135 (1969-05-01), Calta et al.
patent: 3588840 (1971-06-01), Nomura et al.
patent: 3999163 (1976-12-01), Levy et al.
patent: 4056851 (1977-11-01), Hovagimyan et al.
patent: 4259719 (1981-03-01), Edelman et al.
patent: 4322844 (1982-03-01), Fellinger et al.
patent: 4378588 (1983-03-01), Katzman et al.

Affiliated with

Also associated with

Rating

Overflow/Underflow detection for elastic 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 Overflow/Underflow detection for elastic buffer, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Overflow/Underflow detection for elastic buffer will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2162920