Electrical computers and digital processing systems: processing – Architecture based instruction processing – Stack based computer
Reexamination Certificate
1999-11-09
2003-11-25
Treat, William M. (Department: 2183)
Electrical computers and digital processing systems: processing
Architecture based instruction processing
Stack based computer
C711S132000, C711S219000, C712S233000
Reexamination Certificate
active
06654871
ABSTRACT:
FIELD OF THE INVENTION
A device and a method for performing stack operations in a processing system, and especially a device and a method for allowing high-speed stack operations.
BACKGROUND OF THE INVENTION
Many processing systems have memory modules in which a stack is implemented. A stack is a data structure in which a value most recently stored is the first value to be retrieved. Some stacks grow towards lower addresses/memory locations of a memory module and some stacks grow towards upper addresses of the memory module. Accordingly, the top of the stack is a memory location with the lowest or highest address of the stack where data is currently being stored.
There are two basic operations that are associated with a stack—a push operation in which a new value is added to the stack and a pop operation in which the value that is located at the top of the stack is retrieved. The new value is stored at a memory location following the top of the stack
Usually, a stack pointer points to the top of the stack or to a memory location that follows the top of the stack. The first type of stack pointer enables fast pop operations while the second type enables fast push operations. When a stack grown toward upper addresses and the stack pointer points to the memory location that follows the top of the stack, a pop operation involves decrementing the stack pointer and moving the value stored at the top of the stack and a push operation involves writing data to the memory location pointer by the stack pointer and incrementing the stack pointer. This prior art approach is relatively time consuming.
Stack operations are extensively used in accordance with interrupts. Usually a plurality of registers, holding the status of the processing system are pushed to the stack and eventually are popped from the stack. When many registers store the processing system status, the execution of an interrupt is very time consuming.
There is a need to provide a high speed and an improved device and method for performing stack operations.
REFERENCES:
patent: 5142635 (1992-08-01), Saini
patent: 5287309 (1994-02-01), Kai
patent: 5381360 (1995-01-01), Shridhar et al.
patent: 5687336 (1997-11-01), Shen et al.
patent: 5706491 (1998-01-01), McMahan
patent: 6205539 (2001-03-01), Allen et al.
Aidan Fabrice
Elnekave Mark
Salant Yoram
Tsukerman Leonid
Motorola Inc.
Treat William M.
LandOfFree
Device and a method for performing stack operations in a... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Device and a method for performing stack operations in a..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Device and a method for performing stack operations in a... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3147404