US4679138A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Microsequencer in a data processing system using stack storage for controlling the sequencing of microroutines
Assignee: EMC Corp
•
Filing: 1981-04-23
•
Granted: 1987-07-07
•
Expires: 2001-04-23
Abstract
Abstract A data processing system in which macroinstructions are decoded to provide a sequence of microinstructions comprising one or more microroutines. A stack storage means stores data for use in such microroutines. The final microinstruction of the microroutines is a request to retrieve or remove data from the stack. When no data is present therein (the stack is empty) a new macroinstruction is requested and when data is present in the stack the microroutine returns to another mircoroutine in which it is acting as a micro-subsroutine to permit continuation of the other microroutine.
Inventors
- 👤 David I. Epstein
- 👤 Charles J. Holland
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-03 06:57
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/226
Claims Analysis
Total Claims: 10
Claim 1
Independent Claim
141 words
In a data processing system having macroinstruction decodeing means for decoding a macroinstruction to provide a sequence of microinstructions comprising one or more microroutines, a microsequencing control means for controlling the provision of said sequence of microinstructions, said microsequencing control means including stack storage means for temporarily storing data for use in said microroutines, the final microinstruction of a microroutine being a request to retrieve or remove data from said stack storage means; first logic means connected to said stack storage means and responsive to the data request of the final microinstruction of a microroutine for producing a stack empty signal when no data remains in said storage means; and second logic means connected to said first logic means and responsive to said stack empty signal and to said data request for generating an output signal for requesting a new macroinstruction.
Claim 2
Dependent Claim
141 words
In a data processing system having macroinstruction decodeing means for decoding a macroinstruction to provide a sequence of microinstructions comprising one or more microroutines, a microsequencing control means for controlling the provision of said sequence of microinstructions, said microsequencing control means including stack storage means for temporarily storing data for use in said microroutines, the final microinstruction of a microroutine being a request to retrieve or remove data from said stack storage means; first logic means connected to said stack storage means and responsive to the data request of the final microinstruction of a microroutine for producing a stack empty signal when no data remains in said storage means; and second logic means connected to said first logic means and responsive to said stack empty signal and to said data request for generating an output signal for requesting a new macroinstruction.
Claim 3
Dependent Claim
61 words
In a data processing system in accordance with claim 1 wherein said first and second logic means are responsive to the data request from the final microinstruction of a microroutine for permitting a return to another microroutine in which it is acting as a micro-subroutine to permit a continuation of said other microroutine when data remains in said stack storage means.
Claim 4
Dependent Claim
23 words
In a data processing system in accordance with claims 1 or 2 wherein said stack storage means is a random-access-memory stack storage means.
Claim 5
Dependent Claim
53 words
In a data processing system in accordance with claim 3 wherein said stack storage means stores data therein in a sequence having a top and a bottom so that data stored at the top of the stack sequence can be retrieved or removed therefrom before retrieving the remaining data of the stack sequence.
Claim 6
Dependent Claim
59 words
In a data processing system in accordance with claim 4 wherein said first logic means includes means for pointing to a location of the data which is stored at the top of said stack sequence to permit retrieval or removal thereof if data is present thereat or to provide said stack empty signal if data is not present thereat.
Claim 7
Independent Claim
79 words
A method for use in a data processing system having macroinstruction decoding means for decoding a macroinstruction to provide a sequence of microinstructions comprising one or more microroutines, said method comprising temporarily storing data for use in said microroutines in a storage means; requesting a retrieval or removal of data from said storage means as the final microinstruction of a microroutine; and requesting a new macroinstruction when said request indicates that no data is present in said storage means.
Claim 8
Independent Claim
79 words
A method for use in a data processing system having macroinstruction decoding means for decoding a macroinstruction to provide a sequence of microinstructions comprising one or more microroutines, said method comprising temporarily storing data for use in said microroutines in a storage means; requesting a retrieval or removal of data from said storage means as the final microinstruction of a microroutine; and requesting a new macroinstruction when said request indicates that no data is present in said storage means.
Claim 9
Dependent Claim
39 words
A method in accordance with claim 6 and further including providing an output signal indicating that the storage means is empty when no data is present therein, said new macroinstruction being requested when said output signal is so provided.
Claim 10
Dependent Claim
36 words
A method in accordance with claim 6 and further including returning to another microroutine when the request for retrieval or removal of data from said storage means indicates that data is present in said storage means.
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) | 1990-07-06 | 1991-01-05 | 1991-07-07 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1994-07-06 | 1995-01-05 | 1995-07-07 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1998-07-06 | 1999-01-05 | 1999-07-07 | $7700.00 | Window Closed / Lapsed |