US 7,412,696 B2Granted

Method, apparatus and computer program for compiling program using statistical information on variables, and recording medium therefor

AssigneeFujitsu Limited

InventorManabu Matsuyama

Life of this patent

Estimating the term…

Loading patent…

Abstract

The apparatus according to the present invention adds a sequence of instructions for recording a maximum of two sets of values assigned to variables in the procedure under the first execution and whose appearance frequencies can reach 50% or more and their appearance frequencies to the intermediate data of a source program to obtain primary profile information after the end of a first execution. Further it adds another sequence of instructions for recording the appearance frequencies of the values of the primary profile information and the execution frequency of the procedure to the intermediate data to obtain final profile information after the end of a second execution. Then, it calculates a value whose appearance frequency with respect to a variable is 50% or more on the basis of the final profile information to optimize the procedure regarding this value and thereby generate an object program.

Claims6

Dependent claims

A method for translating a program stated in a programming language to generate a computer-executable object program using statistical information on variables, the method comprising the steps of:

adding to a program, during the execution of the program in a first round of program translation, a sequence of instructions for performing statistical processing to record values assigned to variables in the procedure and the frequencies of assignment of the values into a record in which a maximum number of values to be recorded is fixed and another sequence of instructions for primary profile output processing to supply information stored in the record as primary profile information after the end of the execution of the program;
wherein when a number of values assigned to the variables is larger than a number of items in the record, if a value assigned to the variables has been registered into the record, a registration number of a value being registered into the record is incremented by one and if the value assigned to the variables has not been registered into the record, a value having a least registration number in the record is cleared and said value assigned to the variables is newly registered into the record with registration number one;
storing the primary profile information that has been supplied into a storage unit after the end of the first round of program execution;
reading in the primary profile information and setting the values stored in the primary profile information into the record;
adding to the program, in a second round of program translation, a sequence of instructions for performing statistical verification processing to record into the record the appearance frequencies of values set in the record and the execution frequency of the procedure including processing to assign the values to variables and another sequence of instructions for performing final profile output processing to supply the appearance frequencies and the execution frequency stored in the record as final profile information after the end of the execution of the program;
and
storing the final profile information that has been supplied into the storage unit after the end of the second round of program execution.

4 more elements

An apparatus for translating a program stated in a programming language to generate a computer-executable object program using statistical information on variables, the apparatus comprising:

a storage unit for storing profile information;
processing means for adding to a program, during the execution of the program in a first round of program translation, a sequence of instructions for performing statistical processing to record values assigned to variables in the procedure and the frequencies of assignment of the values into a record in which a maximum number of values to be recorded is fixed and another sequence of instructions for primary profile output processing to supply information stored in the record as primary profile information after the end of the execution of the program;
wherein when a number of values assigned to the variables is larger than a number of items in the record, if a value assigned to the variables has been registered into the record, a registration number of a value being registered into the record is incremented by one and if the value assigned to the variables has not been registered into the record, a value having a least registration number in the record is cleared and said value assigned to the variables is newly registered into the record with registration number one;
processing means for storing the primary profile information that has been supplied into a storage unit after the end of the first round of program execution;
processing means for reading in the primary profile information and setting the values stored in the primary profile information into the record;
processing means for adding to the program, in a second round of program translation, a sequence of instructions for performing statistical verification processing to record into the record the appearance frequencies of values set in the record and the execution frequency of the procedure including processing to assign the values to variables and another sequence of instructions for performing final profile output processing to supply the appearance frequencies and the execution frequency stored in the record as final profile information after the end of the execution of the program;
and
processing means for storing the final profile information that has been supplied into the storage unit after the end of the second round of program execution.

5 more elements

A recording medium storing a computer program for translating a source program stated in a programming language using statistical information on variables to generate an object program, the program causes the computer to execute processing:

to add to a program, during the execution of the program in a first round of program translation, a sequence of instructions for performing statistical processing to record values assigned to variables in the procedure and the frequencies of assignment of the values into a record in which a maximum number of values to be recorded is fixed and another sequence of instructions for primary profile output processing to supply information stored in the record as primary profile information after the end of the execution of the program;
wherein when a number of values assigned to the variables is larger than a number of items in the record, if a value assigned to the variables has been registered into the record, a registration number of a value being registered into the record is incremented by one and if the value assigned to the variables has not been registered into the record, a value having a least registration number in the record is cleared and said value assigned to the variables is newly registered into the record with registration number one;
to store the primary profile information that has been supplied into a storage unit after the end of the first round of program execution;
to read in the primary profile information and setting the values stored in the primary profile information into the record;
to add to the program, in a second round of program translation, a sequence of instructions for performing statistical verification processing to record into the record the appearance frequencies of values set in the record and the execution frequency of the procedure including processing to assign the values to variables and another sequence of instructions for performing final profile output processing to supply the appearance frequencies and the execution frequency stored in the record as final profile information after the end of the execution of the program;
and
to store the final profile information that has been supplied into the storage unit after the end of the second round of program execution.

4 more elements

Dependencies are inferred from the claim text.