US5826096A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Minimal instruction set computer architecture and multiple instruction issue method
Assignee: Apple Inc
•
Filing: 1995-05-19
•
Granted: 1998-10-20
•
Expires: 2015-05-19
Abstract
Abstract A minimal instruction set computer architecture (hyperscalar computer architecture) comprises a central memory, an instruction buffer, a control unit, an I/O control unit, a plurality of functional units, a plurality of register files, and a data router. In the hyperscalar computer architecture, the central memory transfers a plurality of instructions to the instruction buffer. The control unit receives multiple instructions from the instruction buffer, and automatically determines and issues the largest subset of instructions from those received that can be simultaneously issued to the plurality of functional units. Each functional unit receives data from and returns computational results to a corresponding register file. The data router serves to transfer data between each register file and any other register file, the central memory, the control unit, or the I/O control unit. The present invention also includes a multiple instruction issue method for issuing instructions to the hyperscalar computer architecture. The multiple instruction issue method comprises the steps of: determining a set of first source register files used by a plurality of instructions; determining a set of second source register files used by the plurality of instructions; determining a set of destination register files used by the plurality of instructions; determining a largest subset of instructions within the plurality of instructions that can be executed without a register file conflict; and issuing in parallel each instruction within the largest subset to the plurality of functional units.
Inventors
- 👤 Michael Alan Baxter
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-09 21:59
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/30098; G06F9/3012; G06F9/38; G06F9/3836; G06F9/3885
Claims Analysis
Total Claims: 8
Claim 1
Independent Claim
279 words
In a computer system capable of issuing a plurality of instructions in parallel, a method for determining the number of instructions that can be issued without conflict, the method comprising the steps of: assigning an order number to each instruction within an issue consideration group; determining for each instruction a first index for the first source register file of the instruction; determining for each instruction a second index for the second source register file of the instruction; determining for each instruction a third index for the result destination file of the instruction; comparing the third indices of the instructions in the issue consideration group to determine an instruction at which a destination register file conflict exists comprising the steps of, a) using a first instruction to create a list of previously considered instructions; b) retrieving the instruction having the next highest order number as the current instruction under consideration; c) determining whether the destination register file of the current instruction is the same as the destination register file of any instruction in the list; d) adding the current instruction to the list and returning to step b) if the destination register file of the current instruction is not the same as the destination register file of any instruction in the list; and e) outputting the order number of the current instruction under consideration minus one if the destination register file of the current instruction is the same as the destination register file of any instruction in the list; and comparing the third index to the first and second indices for each instruction in the issue consideration group to determine an instruction at which a source register file conflict exists.
Claim 2
Dependent Claim
279 words
In a computer system capable of issuing a plurality of instructions in parallel, a method for determining the number of instructions that can be issued without conflict, the method comprising the steps of: assigning an order number to each instruction within an issue consideration group; determining for each instruction a first index for the first source register file of the instruction; determining for each instruction a second index for the second source register file of the instruction; determining for each instruction a third index for the result destination file of the instruction; comparing the third indices of the instructions in the issue consideration group to determine an instruction at which a destination register file conflict exists comprising the steps of, a) using a first instruction to create a list of previously considered instructions; b) retrieving the instruction having the next highest order number as the current instruction under consideration; c) determining whether the destination register file of the current instruction is the same as the destination register file of any instruction in the list; d) adding the current instruction to the list and returning to step b) if the destination register file of the current instruction is not the same as the destination register file of any instruction in the list; and e) outputting the order number of the current instruction under consideration minus one if the destination register file of the current instruction is the same as the destination register file of any instruction in the list; and comparing the third index to the first and second indices for each instruction in the issue consideration group to determine an instruction at which a source register file conflict exists.
Claim 3
Dependent Claim
304 words
In a computer system capable of issuing a plurality of instructions in parallel, a method for determining the number of instructions that can be issued without conflict, the method comprising the steps of: assigning an order number to each instruction within an issue consideration group; determining for each instruction a first index for the first source register file of the instruction; determining for each instruction a second index for the second source register file of the instruction; determining for each instruction a third index for the result destination file of the instruction; comparing the third indices of the instructions in the issue consideration group to determine an instruction at which a destination register file conflict exists; and comparing the third index to the first and second indices for each instruction in the issue consideration group to determine an instruction at which a source register file conflict exists comprising the steps of, a) selecting the instruction having the second lowest order number as a current instruction under consideration; b) determining whether the third index for the current instruction is the same as the second index for the current instruction; c) determining whether the third index for the current instruction is the same as the first index for the current instruction; d) outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the second index for the current instruction; e) outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the third index for the current instruction; and f) selecting the instruction having the next higher order number as the current instruction under consideration if the second index is equal to the third index and the first index.
Claim 4
Dependent Claim
304 words
In a computer system capable of issuing a plurality of instructions in parallel, a method for determining the number of instructions that can be issued without conflict, the method comprising the steps of: assigning an order number to each instruction within an issue consideration group; determining for each instruction a first index for the first source register file of the instruction; determining for each instruction a second index for the second source register file of the instruction; determining for each instruction a third index for the result destination file of the instruction; comparing the third indices of the instructions in the issue consideration group to determine an instruction at which a destination register file conflict exists; and comparing the third index to the first and second indices for each instruction in the issue consideration group to determine an instruction at which a source register file conflict exists comprising the steps of, a) selecting the instruction having the second lowest order number as a current instruction under consideration; b) determining whether the third index for the current instruction is the same as the second index for the current instruction; c) determining whether the third index for the current instruction is the same as the first index for the current instruction; d) outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the second index for the current instruction; e) outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the third index for the current instruction; and f) selecting the instruction having the next higher order number as the current instruction under consideration if the second index is equal to the third index and the first index.
Claim 5
Dependent Claim
379 words
A computer system which issues a plurality of instructions in parallel comprising: a central memory for storing sequences of said instructions: a plurality of functional units for processing data in accordance with said sequences of instructions: a plurality of register files for supplying data to said functional units and for receiving data from said functional units: an instruction buffer for receiving said sequences of instructions transferred from said memory; and a control unit which receives an issue consideration group comprising a set of instructions transferred from said memory and which automatically determines a largest subset of instructions within said issue consideration group which can be simultaneously issued to said functional units without conflicts, said control unit comprising; means for assigning an order number to each instruction within said issue consideration group; means for determining for each instruction a first index for the first source register file of the instruction; means for determining for each instruction a second index for the second source register file of the instruction; means for determining for each instruction a third index for the result destination file of the instruction; means for comparing the third indices of the instructions in the issue consideration group to determine the instruction at which a destination register file exists comprising, means for using a first instruction to create a list of previously considered instructions; means for retrieving the instruction having the next highest order number as the current instruction under consideration; means for determining whether the destination register file of the current instruction is the same as the destination register file of any instruction in the list; means for adding the current instruction to the list and invoking said means for retrieving the instruction if the destination register file of the current instruction is not the same as the destination register file of any instruction in the list; and means for outputting the order number of the current instruction under consideration minus one if the destination register file of the current instruction is the same as the destination register file of any instruction in the list; and means for comparing the third index to the first and second indices for each instruction in the issue consideration group to determine the instruction at which a source register file conflict exists.
Claim 6
Dependent Claim
379 words
A computer system which issues a plurality of instructions in parallel comprising: a central memory for storing sequences of said instructions: a plurality of functional units for processing data in accordance with said sequences of instructions: a plurality of register files for supplying data to said functional units and for receiving data from said functional units: an instruction buffer for receiving said sequences of instructions transferred from said memory; and a control unit which receives an issue consideration group comprising a set of instructions transferred from said memory and which automatically determines a largest subset of instructions within said issue consideration group which can be simultaneously issued to said functional units without conflicts, said control unit comprising; means for assigning an order number to each instruction within said issue consideration group; means for determining for each instruction a first index for the first source register file of the instruction; means for determining for each instruction a second index for the second source register file of the instruction; means for determining for each instruction a third index for the result destination file of the instruction; means for comparing the third indices of the instructions in the issue consideration group to determine the instruction at which a destination register file exists comprising, means for using a first instruction to create a list of previously considered instructions; means for retrieving the instruction having the next highest order number as the current instruction under consideration; means for determining whether the destination register file of the current instruction is the same as the destination register file of any instruction in the list; means for adding the current instruction to the list and invoking said means for retrieving the instruction if the destination register file of the current instruction is not the same as the destination register file of any instruction in the list; and means for outputting the order number of the current instruction under consideration minus one if the destination register file of the current instruction is the same as the destination register file of any instruction in the list; and means for comparing the third index to the first and second indices for each instruction in the issue consideration group to determine the instruction at which a source register file conflict exists.
Claim 7
Dependent Claim
402 words
A computer system which issues a plurality of instructions in parallel comprising: a central memory for storing sequences of said instructions: a plurality of functional units for processing data in accordance with said sequences of instructions: a plurality of register files for supplying data to said functional units and for receiving data from said functional units: an instruction buffer for receiving said sequences of instructions transferred from said memory; and a control unit which receives an issue consideration group comprising a set of instructions transferred from said memory and which automatically determines a largest subset of instructions within said issue consideration group which can be simultaneously issued to said functional units without conflicts, said control unit comprising; means for assigning an order number to each instruction within said issue consideration group; means for determining for each instruction a first index for the first source register file of the instruction; means for determining for each instruction a second index for the second source register file of the instruction; means for determining for each instruction a third index for the result destination file of the instruction; means for comparing the third indices of the instructions in the issue consideration group to determine the instruction at which a destination register file exists comprising, means for comparing the third index to the first and second indices for each instruction in the issue consideration group to determine the instruction at which a source register file conflict exists comprising, means for selecting the instruction having the second lowest order number as a current instruction under consideration: means for determining whether the third index for the current instruction is the same as the second index for the current instruction; means for determining whether the third index for the current instruction is the same as the first index for the current instruction; means for outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the second index for the current instruction; means for outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the third index for the current instruction; and means for selecting the instruction having the next higher order number as the current instruction under consideration if the second index is equal to the third index and the first index.
Claim 8
Dependent Claim
402 words
A computer system which issues a plurality of instructions in parallel comprising: a central memory for storing sequences of said instructions: a plurality of functional units for processing data in accordance with said sequences of instructions: a plurality of register files for supplying data to said functional units and for receiving data from said functional units: an instruction buffer for receiving said sequences of instructions transferred from said memory; and a control unit which receives an issue consideration group comprising a set of instructions transferred from said memory and which automatically determines a largest subset of instructions within said issue consideration group which can be simultaneously issued to said functional units without conflicts, said control unit comprising; means for assigning an order number to each instruction within said issue consideration group; means for determining for each instruction a first index for the first source register file of the instruction; means for determining for each instruction a second index for the second source register file of the instruction; means for determining for each instruction a third index for the result destination file of the instruction; means for comparing the third indices of the instructions in the issue consideration group to determine the instruction at which a destination register file exists comprising, means for comparing the third index to the first and second indices for each instruction in the issue consideration group to determine the instruction at which a source register file conflict exists comprising, means for selecting the instruction having the second lowest order number as a current instruction under consideration: means for determining whether the third index for the current instruction is the same as the second index for the current instruction; means for determining whether the third index for the current instruction is the same as the first index for the current instruction; means for outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the second index for the current instruction; means for outputting an instruction order number of the current instruction minus one if the third index for the current instruction is not the same as the third index for the current instruction; and means for selecting the instruction having the next higher order number as the current instruction under consideration if the second index is equal to the third index and the first index.
References Cited (Backward Citations)
WO1989009447A1
Cited
US5019968A
Cited
EP0411747A2
Cited
EP0479390A2
Cited
EP0492968A2
Cited
US5488729A
Cited
US5530817A
Cited
US5497499A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 2001-10-19 | 2002-04-20 | 2002-10-20 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2005-10-19 | 2006-04-20 | 2006-10-20 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2009-10-19 | 2010-04-20 | 2010-10-20 | $7700.00 | Window Closed / Lapsed |