US4394729A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Jump return stack
Assignee: NCR Voyix Corp
•
Filing: 1980-10-16
•
Granted: 1983-07-19
•
Expires: 2000-10-16
Abstract
Abstract A jump return stack is provided in a data processor having a plurality of control registers including a fetch control register and an execution control register. The jump return stack comprises a memory stack, an address register, and a counter-register interposed between the memory stack and the control registers of the data processor. The counter-register is always made to store the latest entry into the memory stack, that is the top of the stack, such that the latest entry into the stack is immediately available to the control registers of the data processor thereby eliminating a memory access to the stack.
Inventors
- 👤 Rolfe D. Armstrong
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-28 08:26
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/44; G06F9/448; G06F9/4482; G06F9/4484; G06F9/4486
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
135 words
In a data processor comprising control store means to store instructions at specific addresses, fetch control register means connected thereto to control the operation thereof, execution means to process information fetched from the addresses in controllable sequence, jump return stack means comprising: storage means for storing a plurality of jump return addresses in order; counter means connected to said storage means for addressing said storage means; and register means connected to said storage means to supply address information thereto and separately connected to said execution means and separately connected to said fetch control register means for storing the latest jump return address inputted to said jump return stack means, to make the latest jump return address available to said fetch control register means independently of receiving a jump return address directly from the storage means.
Claim 2
Dependent Claim
135 words
In a data processor comprising control store means to store instructions at specific addresses, fetch control register means connected thereto to control the operation thereof, execution means to process information fetched from the addresses in controllable sequence, jump return stack means comprising: storage means for storing a plurality of jump return addresses in order; counter means connected to said storage means for addressing said storage means; and register means connected to said storage means to supply address information thereto and separately connected to said execution means and separately connected to said fetch control register means for storing the latest jump return address inputted to said jump return stack means, to make the latest jump return address available to said fetch control register means independently of receiving a jump return address directly from the storage means.
Claim 3
Dependent Claim
30 words
A jump return stack according to claim 1, wherein the storage means comprises a RAM operated on a last-in-first-out basis for storing a plurality of jump return addresses in order.
Claim 4
Dependent Claim
103 words
A jump return stack according to claim 2, wherein said register means comprises: a plurality of register output terminals; a multiplexer having a first input terminal and a second input terminal, said first input terminal being connected to one of said output terminals, and said second input terminal being connected to said execution control register means; and a counter/register connected to said multiplexer for receiving said jump return addresses and connected to said storage means for transmitting a jump return address to be stored in said storage means, and further connected to said fetch control register for restoring said stored jump return address.
Claim 5
Dependent Claim
103 words
A jump return stack according to claim 3, wherein said counter means comprises: a first counter connected to said storage means and having input means to receive a plurality of input control signals for addressing said storage means when said storage means is commanded to perform a read operation by one of said plurality of input control signals; and a second counter connected to said storage means and having means to receive the plurality of input control signals for addressing said storage means when said storage means is commanded by one of said plurality of input control signals to perform a write operation.
Claim 6
Dependent Claim
26 words
A jump return stack according to claim 4, wherein said counter/register comprises means to receive a control signal to increment said jump return address stored therein.
Claim 7
Dependent Claim
91 words
A jump return stack according to claim 3, wherein said counter means comprises a first and second counter connected to said storage means and responsive to the plurality of input control signals for address generation to cause said first counter to contain a first quantity corresponding to an address of said storage means and said second counter to contain a second quantity having a value one greater than said first quantity and corresponding to the next address in which a jump return address is to be stored in said storage means.
Claim 8
Dependent Claim
58 words
A jump return stack according to claim 3, wherein said counter means comprises first and second counters connected to said storage means and responsive to a plurality of input control signals for address generation, and further connected to said data processor for indicating status conditions of said jump return stack, said status conditions including underflow and overflow conditions.
Claim 9
Dependent Claim
29 words
A jump return stack according to claim 3, and comprising an execute stage having a plurality of execute registers, said counter/register being connected to said plurality of execute registers.
Claim 10
Dependent Claim
32 words
A jump return stack according to any one of claims 4, 5, 6, 7, or 8, wherein said connection between said register means and said execution control register means includes an adder.
References Cited (Backward Citations)
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1986-07-18 | 1987-01-17 | 1987-07-19 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1990-07-18 | 1991-01-17 | 1991-07-19 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1994-07-18 | 1995-01-17 | 1995-07-19 | $7700.00 | Window Closed / Lapsed |