US4472772A
Expired / Lapsed
US
⏱️ 0.0 years remaining
High speed microinstruction execution apparatus
Assignee: Unisys Corp
•
Filing: 1981-08-03
•
Granted: 1984-09-18
•
Expires: 2001-08-03
Abstract
Abstract N-way microprogram branching is employed in conjunction with a specially organized multiple-chip microinstruction memory in a manner which makes it possible to divide the accessing of the memory into two separate operations which can be performed simultaneously and in parallel, thereby significantly reducing the time required for accessing the memory.
Inventors
- 👤 Laurence P. Flora
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-10-29 16:38
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/22; G06F9/26; G06F9/262; G06F9/264
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
226 words
In a microprogrammed data processing system having system condition signals indicating the states of particular portions thereof, the combination comprising: microinstruction memory means for storing selectively addressable microinstructions; means providing a microinstruction address for said microinstruction memory means, said microinstruction address being comprised of a next microinstruction address portion concatenated with one or more of said selected system condition signals, said one or more selected system conditions becoming available during operation of said system at a time later than said next microinstruction address portion; said microinstruction memory including a plurality of banks wherein each bank includes a plurality of selectively addressable integrated circuit memory chips each have a plurality of addressable inputs; each integrated circuit memory chip being constructed and arranged to have at least one fast response addressable input which has a faster response time than that of the other slower response addressable inputs of the chip; and means for accessing a microinstruction from said microinstruction memory means by applying said next microinstruction address portion to said slower response addressable inputs of the memory chips in a plurality of said banks, and by applying a bank selection signal to said at least one fast response addressable input of the circuit memory chips of a particular one of said banks, said bank selection signal being derived in response to said one or more selected system conditions.
Claim 2
Dependent Claim
226 words
In a microprogrammed data processing system having system condition signals indicating the states of particular portions thereof, the combination comprising: microinstruction memory means for storing selectively addressable microinstructions; means providing a microinstruction address for said microinstruction memory means, said microinstruction address being comprised of a next microinstruction address portion concatenated with one or more of said selected system condition signals, said one or more selected system conditions becoming available during operation of said system at a time later than said next microinstruction address portion; said microinstruction memory including a plurality of banks wherein each bank includes a plurality of selectively addressable integrated circuit memory chips each have a plurality of addressable inputs; each integrated circuit memory chip being constructed and arranged to have at least one fast response addressable input which has a faster response time than that of the other slower response addressable inputs of the chip; and means for accessing a microinstruction from said microinstruction memory means by applying said next microinstruction address portion to said slower response addressable inputs of the memory chips in a plurality of said banks, and by applying a bank selection signal to said at least one fast response addressable input of the circuit memory chips of a particular one of said banks, said bank selection signal being derived in response to said one or more selected system conditions.
Claim 3
Dependent Claim
24 words
The invention in accordance with claim 1, wherein said one or more selected system conditions constitute the least significant portion of said microinstruction address.
Claim 4
Dependent Claim
33 words
The invention in accordance with claim 1, wherein the number of banks provided in said microinstruction memory means is equal to 2 K where K is the number of said selected system conditions.
Claim 5
Dependent Claim
44 words
The invention in accordance with claim 3, wherein said means for accessing a microinstruction includes means for decoding said selected system conditions to provide an enabling signal to said slower response addressable inputs of the memory chips in a selected one of said banks.
Claim 6
Dependent Claim
43 words
The invention in accordance with claim 4, wherein said means for decoding provides a separate output corresponding to a respective bank of said microinstruction memory means which is applied as an enabling signal to all of the memory chips in its respective bank.
Claim 7
Dependent Claim
106 words
The invention in accordance with claim 1, 2, 3 or 4, wherein said microinstruction memory provides for storage of a next address field and a condition selection field for each stored microinstruction which fields are accessed along with their respective microinstruction, wherein said means providing a microinstruction address includes a microinstruction memory output means for storing an accessed microinstruction along with its respective next address and condition select fields, and wherein a system condition selecting means is provided responsive to said condition select field in said microinstruction memory output means for selecting said one or more selected system condition signals from those provided by said system.
Claim 8
Dependent Claim
40 words
The invention in accordance with claim 6, wherein the accessed output from said microinstruction memory means which is stored in said microinstruction memory output means is formed by concatenating the outputs of the selected memory chips in the selected bank.
Claim 9
Dependent Claim
52 words
The invention in accordance with claim 6, wherein said system operates over a plurality of successive cycles, wherein during each cycle said system executes a microinstruction accessed from said microinstruction memory during the previous cycle while concurrently accessing a next microinstruction from said microinstruction memory in response to a newly provided microinstruction.
Claim 10
Dependent Claim
191 words
In a microprogrammed data processing system, a method for increasing the speed of microinstruction branching, said method comprising: providing a microinstruction along with corresponding next address data and condition select data; applying said next address data to the address inputs of each of the integrated circuit memory chips of a multiple-chip microinstruction memory comprised of a plurality of banks wherein each bank contains a plurality of said integrated circuit memory chips, each chip being operative to access a selected segment stored in the chip in response to the applied next address data, the selected segment being outputed from the chip only when the chip is enabled; and employing said condition select data concurrently with the applying of said next address data to each memory chip to select a plurality of system conditions indicative of one of a plurality of branches and then using these selected system conditions to selectively enable the chips in a corresponding one of said banks, the time required for enabling a chip being relatively short as compared to the time required for accessing a selected segment from the chip in response to the applied next address data.
Claim 11
Dependent Claim
191 words
In a microprogrammed data processing system, a method for increasing the speed of microinstruction branching, said method comprising: providing a microinstruction along with corresponding next address data and condition select data; applying said next address data to the address inputs of each of the integrated circuit memory chips of a multiple-chip microinstruction memory comprised of a plurality of banks wherein each bank contains a plurality of said integrated circuit memory chips, each chip being operative to access a selected segment stored in the chip in response to the applied next address data, the selected segment being outputed from the chip only when the chip is enabled; and employing said condition select data concurrently with the applying of said next address data to each memory chip to select a plurality of system conditions indicative of one of a plurality of branches and then using these selected system conditions to selectively enable the chips in a corresponding one of said banks, the time required for enabling a chip being relatively short as compared to the time required for accessing a selected segment from the chip in response to the applied next address data.
Claim 12
Dependent Claim
25 words
The invention in accordance with claim 9, wherein the number of banks provided in said microinstruction memory is equal to the maximum number of branches.
Claim 13
Dependent Claim
37 words
The invention in accordance with claim 9 or 10, including the step of decoding said selected system conditions to produce a chip enabling signal which is applied to the chips of a selected one of said banks.
References Cited (Backward Citations)
US3820078A
Cited
US3886523A
Cited
US4038643A
Cited
US4156290A
Cited
US4104719A
Cited
US4099253A
Cited
US4124893A
Cited
US4118773A
Cited
US4202035A
Cited
US4155120A
Cited
US4224668A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1987-09-18 | 1988-03-19 | 1988-09-18 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 1991-09-18 | 1992-03-19 | 1992-09-18 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 1995-09-18 | 1996-03-19 | 1996-09-18 | $7700.00 | Window Closed / Lapsed |