Back to results
US 6,587,939 B1Granted
Information processing apparatus provided with an optimized executable instruction extracting unit for extending compressed instructions
AssigneeKabushiki Kaisha Toshiba
InventorHiroyuki Takano
Life of this patent
Estimating the term…
Abstract
An information processing apparatus is provided with a executable instruction extracting unit which is reconfigured by means of a executable instruction extracting unit reconfiguration unit with reference to a compressed/executable instruction correspondence table optimized for the respective executable program, which has been made up with an compressed instruction. The compressed instruction is extended into the corresponding executable instructions by means of the executable instruction extracting unit as reconfigured.
Claims12
An information processing apparatus comprising:
- an instruction sequence occurrence frequency detecting means for detecting occurrence frequencies of patterns of sequences of executable instructions in an executable program;
- a compressed instruction definition means for selecting a sequence of executable instructions to be compressed on the basis of the occurrence frequencies as detected by the instruction sequence occurrence frequency detecting unit, defining a compressed instruction of the sequence of executable instructions as selected, and generating a compressed/executable instruction correspondence table indicative of the correspondence between the compressed instruction as defined and the sequence of executable instructions corresponding to the compressed instruction;
- a conversion means for converting the sequence of executable instructions contained in the executable program into the corresponding compressed instruction on the basis of the compressed/executable instruction correspondence table as generated by the compressed instruction definition unit;
- an executable instruction extracting means for extending the compressed instruction contained in the executable program into the sequence of corresponding executable instructions in advance of decoding the executable program;
- and
- a reconfiguration means for reconfiguring the executable instruction extracting means on the basis of the compressed/executable instruction correspondence table in order that the compressed instruction as defined is extended into the sequence of the corresponding executable instructions by means of the executable instruction extracting unit.
3 more elements
An information processing apparatus comprising:
- (a) an instruction sequence occurrence frequency detecting unit configured to:
- obtain a first line instruction, a second line instruction, a third line instruction, a fourth line instruction and a fifth line instruction in an executable program;
- count a first occurrence frequency of a first instruction sequence comprising the first line instruction and the second line instruction as 1;
- compare the first instruction sequence with a second instruction sequence comprising the second line instruction and the third line instruction;
- count up the first occurrence frequency if the first instruction sequence is identical to the second instruction sequence;
- compare the first instruction sequence with a third instruction sequence comprising the third line instruction and the fourth line instruction;
- count up the first occurrence frequency if the first instruction sequence is identical to the third instruction sequence;
- compare the first instruction sequence with a fourth instruction sequence comprising the fourth line instruction and the fifth line instruction;
- and
- count up the first occurrence frequency if the first instruction sequence is identical to the fourth instruction sequence;
- (b) a compressed instruction definition unit configured to:
- receive the first occurrence frequency from the instruction sequence occurrence frequency detecting unit;
- compare the first occurrence frequency with a threshold value;
- define a first compressed instruction corresponding to the first instruction sequence if the first occurrence frequency is more than the threshold value;
- and
- generate a compressed/executable instruction correspondence table indicative of a correspondence between the first compressed instruction and the first instruction sequence;
- (c) a conversion unit configured to:
- receive the compressed/executable instruction correspondence table from the compressed instruction definition unit;
- and
- convert the first instruction sequence contained in the executable program into the first compressed instruction on the basis of the compressed/executable instruction correspondence table;
- (d) an executable instruction extracting unit configured to extend the first compressed instruction contained in the executable program into the first instruction sequence in advance of decoding the executable program;
- and
- (e) a reconfiguration unit configured to reconfigure the executable instruction extracting unit on the basis of the compressed/executable instruction correspondence table in order that the first compressed instruction is extended into the first instruction sequence by means of the executable instruction extracting unit.
20 more elements
Dependencies are inferred from the claim text.