Cache for instruction set architecture using indexes to achieve compression
First Claim
1. A method for compressing a set of instructions for a node in a adaptive computing machine, the method comprising:
- identifying frequently executed instruction in the set of instructions for an information processing device;
inserting an explicit caching instruction in the set of instructions before the identified instruction, wherein the explicit caching instruction associates the identified instruction with at least one index value; and
replacing at least one instance of the frequently executed instruction subsequent to the explicit caching instruction with a compressed instruction referencing the index value.
5 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.
105 Citations
20 Claims
-
1. A method for compressing a set of instructions for a node in a adaptive computing machine, the method comprising:
-
identifying frequently executed instruction in the set of instructions for an information processing device;
inserting an explicit caching instruction in the set of instructions before the identified instruction, wherein the explicit caching instruction associates the identified instruction with at least one index value; and
replacing at least one instance of the frequently executed instruction subsequent to the explicit caching instruction with a compressed instruction referencing the index value. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12)
-
-
13. A method for executing a set of instructions for an information processing device, the method comprising:
-
retrieving a primary instruction within the set of instructions from a memory;
storing at least one instruction subsequent to the primary instruction when the primary instruction is an explicit caching instruction; and
retrieving and executing at least one previously stored instruction when the primary instruction is a compressed instruction. - View Dependent Claims (14, 15, 16, 17, 18, 19)
-
-
20. An adaptive computing machine configured to process information in responses to a set of instructions, the information processing device comprising:
-
a configuration storage unit adapted to store or retrieve a frequently used configuration;
a sequencer adapted to decode a primary instruction from the set of instructions into a configuration, such that the sequencer is adapted to retrieve the configuration from the configuration storage unit when the primary instruction is a compressed instruction; and
a functional unit adapted to receive the configuration from the sequencer and process information in accordance with the configuration.
-
Specification