Cache for instruction set architecture using indexes to achieve compression
First Claim
1. An adaptive computing machine configured to execute a set of instructions for a node, wherein the adaptive computing machine comprises one or more processors and a memory containing logic that, when processed by the one or more processors, cause the one or more processors to perform a set of steps comprising:
- retrieving a primary instruction within the set of instructions from the memory;
when the primary instruction is an explicit caching instruction, storing at least one control word associated with the primary instruction in an instruction storage unit and executing the primary instruction; and
when the primary instruction is a compressed instruction, retrieving, from the instruction storage unit, the at least one previously stored control word using the compressed instruction to execute the compressed instruction.
0 Assignments
0 Petitions
Accused Products
Abstract
A method for compressing a set of instructions in an adaptive computing machine includes identifying frequently executed instructions, inserting an explicit caching instruction associating the identified instructions with an index value in the set of instructions before the identified instructions and replacing at least one instance of the frequently executed instructions subsequent to the explicit caching instruction with a compressed instruction referencing the index value. One or more instructions can be identified for compression, including groups of consecutive or non-consecutive instructions. The explicit caching instruction directs a node in an adaptive computing machine to store instructions in an instruction storage unit in association with an index value. Instructions stored in the storage unit are retrievable with reference to the index value. The compressed instruction may include one or more references to index values, and can include a sequence of index values indicating the sequence of execution of the associated instructions.
-
Citations
18 Claims
-
1. An adaptive computing machine configured to execute a set of instructions for a node, wherein the adaptive computing machine comprises one or more processors and a memory containing logic that, when processed by the one or more processors, cause the one or more processors to perform a set of steps comprising:
-
retrieving a primary instruction within the set of instructions from the memory; when the primary instruction is an explicit caching instruction, storing at least one control word associated with the primary instruction in an instruction storage unit and executing the primary instruction; and when the primary instruction is a compressed instruction, retrieving, from the instruction storage unit, the at least one previously stored control word using the compressed instruction to execute the compressed instruction. - View Dependent Claims (2, 3, 4, 5, 6, 7)
-
-
8. A system configured to execute a set of instructions, the system comprising:
-
multiple interconnected adaptable execution nodes, each adaptable execution node including; a cache memory configured to store compressed control words; data processing elements that are configured by the control words; and a nodal sequencer configured to receive the set of instructions, decode the set of instructions to produce control words, output the control words to the data processing elements, and store at least one of the control words in the cache memory when an instruction in the set of instructions is an explicit caching instruction, wherein the at least one of the control words is a control word set that represents a compressed instruction. - View Dependent Claims (9, 10, 11, 12, 13, 14, 15, 16, 17, 18)
-
Specification