US5377339A
Expired / Lapsed
US
⏱️ 0.0 years remaining
Computer for simultaneously executing instructions temporarily stored in a cache memory with a corresponding decision result
Assignee: Toshiba Corp
•
Filing: 1994-02-03
•
Granted: 1994-12-27
•
Expires: 2014-02-03
Abstract
Abstract A computer for simultaneously executing plural instructions decides the kind of operation and the possibility of simultaneous execution for the plural instructions as the instructions are read out from a main memory to a cache memory. The plural instructions and a corresponding decision result are stored in the cache memory. The decision process is performed for several groups of the plural instructions read out from the main memory to the cache memory in order. Then, the plural instructions are respectively assigned to a corresponding operation unit according to the decision result, and are subsequently executed by the corresponding operation unit. As a result of this arrangement, the repeated decision process for the plural instructions is not necessary when they are later read out from the cache memory to the operation unit.
Inventors
- 👤 Mitsuo Saito
- 👤 Kenji Minagawa
- 👤 Takeshi Aikawa
Bibliographic Details
Application Number
—
Jurisdiction
US
Data Source
google_patents
Last Synchronized
2026-11-05 12:20
CPC Classifications
G; G06; G06F; G06F9/00; G06F9/06; G06F9/30; G06F9/38; G06F9/3818; G06F9/382; G06F9/3802; G06F9/3808; G06F9/3836; G06F9/3838; G06F9/3853; G06F9/3885
Claims Analysis
Total Claims: 13
Claim 1
Independent Claim
252 words
A computer for simultaneously executing plural instructions, comprising: plural types of operation units, each for executing one of a plurality of corresponding types of instructions; a main memory for pre-storing a plurality of instructions; decision means for deciding the types of operation unit for each instruction belonging to a subset of the plural instructions according to the types of instructions belonging to the subset of the plural instructions and for deciding whether simultaneous execution of the instructions belonging to the subset of the plural instructions is possible when the subset of the plural instructions are read from the main memory, wherein decisions of the decision means corresponding to the subset of the plural instructions are collectively called a decision result; a cache memory for temporarily storing the subset of the plural instructions and the decision result corresponding thereto; and assignment means for respectively assigning the instructions belonging to the subset of the plural instructions to corresponding types of the operation units according to the decision result stored in the cache memory, wherein said assignment means assigns the instructions belonging to a first subset of the plural instructions to the corresponding types of the operation units as soon as the first subset of instructions and the decision result corresponding to the first subset of instructions are stored in said cache memory, wherein said plurality of operation units begin executing instructions as soon as they are assigned thereto, and wherein subsequent subsets of the plural instructions are sequentially read out of said main memory.
Claim 2
Dependent Claim
252 words
A computer for simultaneously executing plural instructions, comprising: plural types of operation units, each for executing one of a plurality of corresponding types of instructions; a main memory for pre-storing a plurality of instructions; decision means for deciding the types of operation unit for each instruction belonging to a subset of the plural instructions according to the types of instructions belonging to the subset of the plural instructions and for deciding whether simultaneous execution of the instructions belonging to the subset of the plural instructions is possible when the subset of the plural instructions are read from the main memory, wherein decisions of the decision means corresponding to the subset of the plural instructions are collectively called a decision result; a cache memory for temporarily storing the subset of the plural instructions and the decision result corresponding thereto; and assignment means for respectively assigning the instructions belonging to the subset of the plural instructions to corresponding types of the operation units according to the decision result stored in the cache memory, wherein said assignment means assigns the instructions belonging to a first subset of the plural instructions to the corresponding types of the operation units as soon as the first subset of instructions and the decision result corresponding to the first subset of instructions are stored in said cache memory, wherein said plurality of operation units begin executing instructions as soon as they are assigned thereto, and wherein subsequent subsets of the plural instructions are sequentially read out of said main memory.
Claim 3
Dependent Claim
44 words
The computer for simultaneously executing plural instructions according to claim 1, wherein the decision means determines that instructions of the subset of the plural instructions are to be simultaneously executed when the types of operation units required for executing the instructions are mutually different.
Claim 4
Dependent Claim
48 words
The computer for simultaneously executing plural instructions according to claim 1, wherein the decision means determines that instructions of the subset of the plural instructions are not to be simultaneously executed when at least two of the operation units required for executing the instructions are a same type.
Claim 5
Dependent Claim
62 words
The computer for simultaneously executing plural instructions according to claim 3, the decision means determines that instructions of the subset of the plural instructions are to be simultaneously executed in case that a number of the plural instructions whose types are the same is less than a number of the operation units whose type corresponds to the type of the plural instructions.
Claim 6
Dependent Claim
42 words
The computer for simultaneously executing plural instructions according to claim 1, wherein the assignment means is a distribution matrix for supplying an instruction to a corresponding operation unit according to the type of the operation unit and the possibility of simultaneous execution.
Claim 7
Dependent Claim
34 words
The computer for simultaneously executing plural instructions according to claim 1, wherein the plural instructions are repeatedly assigned to the corresponding operation units by the assignment means and executed by the corresponding operation units.
Claim 8
Dependent Claim
32 words
The computer for simultaneously executing plural instructions according to claim 1, further comprising a plurality of registers, where information in the plurality of registers is accessed by the operation units during execution.
Claim 9
Dependent Claim
81 words
The computer for simultaneously executing plural instructions according to claim 6, further comprising: a plurality of registers utilized by said units to store data during execution of instructions; and a score board, which has flags corresponding to respective ones of the registers for indicating whether the registers are monopolized by the execution of an instruction, wherein execution of a multiple clock cycle instruction by an operation unit causes at least one register to be monopolized for more than one clock cycle.
Claim 10
Dependent Claim
35 words
The computer for simultaneously executing plural instructions according to claim 8, wherein one of the flags in the score board, corresponding to a monopolized register is set according to a priority of the plural instructions.
Claim 11
Dependent Claim
56 words
The computer for simultaneously executing plural instructions according to claim 8, wherein an executed result is produced by a multiple clock cycle instruction and wherein the operation unit decides to write the executed result in the monopolized register or abandon the executed result, according to the flag corresponding to the monopolized register in the score board.
Claim 12
Dependent Claim
251 words
A computer for simultaneously executing plural instructions, comprising: plural types of operation units, each for executing one of a plurality of corresponding types of instructions; a main memory for pre-storing a plurality of instructions; decision means for deciding the type of operation unit for each instruction of a subset of the plural instructions according to the types of instructions belonging to the subset of the plural instructions and for deciding whether simultaneous execution of the instructions belonging to the subset of the plural instructions, which are to be repeatedly executed, is possible whenever several subsets of the plural instructions are read out from the main memory in order, wherein decisions of the decision means corresponding to the subset of the plural instructions are collectively called a decision result: a cache memory for temporarily storing the several subsets of the plural instructions and the decision result corresponding thereto; and assignment means for respectively assigning the instructions belonging to the subset of the plural instructions to corresponding types of operation units according to the decision result stored in the cache memory, wherein said assignment means assigns the belonging to a first subset of the plural instructions corresponding types of the operation units as soon as subset of instructions and the decision result the first subset of instructions are stored in said wherein said plurality of operation units begin executing instructions as soon as they are assigned thereto, and wherein subsequent subsets of the plural instructions are sequentially read out of said main memory.
Claim 13
Dependent Claim
251 words
A computer for simultaneously executing plural instructions, comprising: plural types of operation units, each for executing one of a plurality of corresponding types of instructions; a main memory for pre-storing a plurality of instructions; decision means for deciding the type of operation unit for each instruction of a subset of the plural instructions according to the types of instructions belonging to the subset of the plural instructions and for deciding whether simultaneous execution of the instructions belonging to the subset of the plural instructions, which are to be repeatedly executed, is possible whenever several subsets of the plural instructions are read out from the main memory in order, wherein decisions of the decision means corresponding to the subset of the plural instructions are collectively called a decision result: a cache memory for temporarily storing the several subsets of the plural instructions and the decision result corresponding thereto; and assignment means for respectively assigning the instructions belonging to the subset of the plural instructions to corresponding types of operation units according to the decision result stored in the cache memory, wherein said assignment means assigns the belonging to a first subset of the plural instructions corresponding types of the operation units as soon as subset of instructions and the decision result the first subset of instructions are stored in said wherein said plurality of operation units begin executing instructions as soon as they are assigned thereto, and wherein subsequent subsets of the plural instructions are sequentially read out of said main memory.
References Cited (Backward Citations)
US4437149A
Cited
US4858105A
Cited
US4722050A
Cited
US4916652A
Cited
US5027270A
Cited
US5099421A
Cited
US5075844A
Cited
US5197135A
Cited
USPTO Annuity & Maintenance Windows
| Annuity Stage | Window Opens | Payment Deadline | Surcharge Period Until | Estimated Fee | Status |
|---|---|---|---|---|---|
| 3.5 Years (Year 4) | 1997-12-26 | 1998-06-27 | 1998-12-27 | $2000.00 | Window Closed / Lapsed |
| 7.5 Years (Year 8) | 2001-12-26 | 2002-06-27 | 2002-12-27 | $3760.00 | Window Closed / Lapsed |
| 11.5 Years (Year 12) | 2005-12-26 | 2006-06-27 | 2006-12-27 | $7700.00 | Window Closed / Lapsed |