Method and apparatus for efficiently implementing a last-in...

Details Method and apparatus for efficiently implementing a last-in... Method and apparatus for efficiently implementing a last-in...

2005-05-10

2005-05-10

Padmanabhan, Mano (Department: 2188)

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

C711S165000, C711S132000

Reexamination Certificate

active

06892278

ABSTRACT:
One embodiment of the present invention provides a system that implements a last-in first-out buffer. The system includes a plurality of cells arranged in a linear array to form the last-in first-out buffer, wherein a given cell in the interior of the linear array is configured to receive get and put calls from a preceding cell in the linear array, and to make get and put calls to a subsequent cell in the linear array. If the given cell contains no data items, the given cell is configured to make a get call to retrieve a data item from the subsequent cell. In this way the data item becomes available in the given cell to immediately satisfy a subsequent get call to the given cell without having to wait for the data item to propagate to the given cell from subsequent cells in the linear array. If the given cell contains no space for additional data items, the given cell is configured to make a put call to transfer a data item to the subsequent cell. In this way, space becomes available in the given cell to immediately satisfy a subsequent put call to the given cell without having to wait for data in the given cell to propagate to subsequent cells in the linear array.

REFERENCES:
patent: 4751675 (1988-06-01), Knauer
patent: 5269012 (1993-12-01), Nakajima
patent: 20030120879 (2003-06-01), Chen et al.

Affiliated with

Also associated with

Rating

Method and apparatus for efficiently implementing a last-in... does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Method and apparatus for efficiently implementing a last-in..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for efficiently implementing a last-in... will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-3453612