Pointer for use with a buffer and method of operation

Details Pointer for use with a buffer and method of operation Pointer for use with a buffer and method of operation

1992-12-21

1995-09-12

Lall, Parshotam S.

Boots, shoes, and leggings

395250, 395427, 3647151, 364784, 364746, G06F 1206

Patent

active

054505607

ABSTRACT:
A pointer (86) has generate circuitry (90), propagate circuitry (90), carry circuitry (90) and detector circuitry (92). The pointer is for use with a buffer to designate one of a plurality of entries of the buffer. The generate circuitry receives a first and a second data word and generates a plurality of local generate functions. One bit of the first data word, second data word, and one of the local generate functions each corresponds to one of the entries of the buffer. Each data bit of the first data word is representative of the eligibility of the pointer to designate an entry. The second data word is representative of the pointer location at a previous time. The propagate circuitry receives the first and second data words and generates a plurality of local propagate functions. Each local propagate function corresponds to one of the entries of the buffer. The carry circuitry is coupled to the generate circuitry and to the propagate circuitry and generates a plurality of carry bits. Each carry bit corresponds to one of the entries of the buffer. The detector circuitry is coupled to the carry circuitry and detects a predetermined pattern within the plurality of carry bits. The output of the detector circuitry is coupled to the second data word. The pointer may be designed in modules. A modular design procedure makes the pointer easily adapted for applications with different size buffers while maintaining the pointer's high speed performance.

REFERENCES:
patent: 3075701 (1963-01-01), Wilhelmsen
patent: 4800524 (1989-01-01), Roesgen
patent: 4831570 (1989-05-01), Abiko
patent: 4974188 (1990-11-01), Dolecek
patent: 5097436 (1992-03-01), Zurawski
Tanenbaum, Modern Operating Systems, 1992, pp. 83-84.
Waser, Shlomo and Michael J. Flynn, Introduction to Arithmetic for Digital Systems Designers, pp. 83-88.

Affiliated with

Also associated with

Rating

Pointer for use with a buffer and method of operation does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Pointer for use with a buffer and method of operation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Pointer for use with a buffer and method of operation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-413445