Method and apparatus for an improved stack arrangement and opera

Details Method and apparatus for an improved stack arrangement and opera Method and apparatus for an improved stack arrangement and opera

1996-09-30

2000-11-14

Nguyen, Hiep T.

Electrical computers and digital processing systems: memory

Storage accessing and control

Hierarchical memories

711110, 711136, G06F 1208

Patent

active

061483761

ABSTRACT:
An apparatus and method for an improved stack comprises an advantageous indexing scheme and stack arrangement allowing more efficient performance of stack operations. The most-recently-used stack item appears at the top of the stack and the least-recently-used item is at the bottom of the stack. Values in between the top and bottom items are ordered from top to bottom with succeedingly less recently used items. An indexing scheme is used to indirectly reference locations of the stack items in the stack. A set of registers is used to reference the locations of the stack items in an embedded memory array. The registers function as pointers to the memory array locations. To promote an item to the top of the stack, the item is identified as the most-recently-used and the contents of the other registers are changed to specify the new locations, e.g. these pointers are shifted down one. Similarly, to insert a new item on to the top of the stack, the pointers are shifted and a new item is written into the memory array location that contains the least-recently-used item.

REFERENCES:
patent: 4546385 (1985-10-01), Anastassiou
patent: 4568983 (1986-02-01), Bobick
patent: 4668995 (1987-05-01), Chen et al.
patent: 5043870 (1991-08-01), Ditzel et al.
patent: 5257352 (1993-10-01), Yamamoto et al.
patent: 5408542 (1995-04-01), Callahan
patent: 5493667 (1996-02-01), Huck et al.
patent: 5592297 (1997-01-01), Van Dorsselaer
patent: 5594914 (1997-01-01), Coomes et al.
George McDaniel, entitled "IBM Dictionary of Computing,"1994,pp. 547 and 643.

Affiliated with

Also associated with

Rating

Method and apparatus for an improved stack arrangement and opera 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 an improved stack arrangement and opera, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Method and apparatus for an improved stack arrangement and opera will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-2075824