Compilation and runtime information generation and optimization

A compiler program embodied on a record medium for causing a computer to function as a compiler apparatus for collecting frequencies with which each process is executed in a program to be optimized and optimizing said program based on the collected frequencies, said program causing said computer to function as:

• a loop process detection portion to detect a repeatedly executed loop process of said program;
• a loop process frequency collection portion to collect loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection portion to collect in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• an in-loop execution information generating portion to, based on said loop process frequencies and said in-loop process frequencies, generate in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed;
• and
• an optimization portion to optimize said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop process frequency collection portion further determining whether said loop process frequencies are higher than a predetermined reference frequency, and said in-loop process frequency collection portion determines number of times of execution of said each of a plurality of in-loop processes if said loop process frequencies are higher than a predetermined reference frequency.

A runtime information generating apparatus for collecting frequencies with which each process is executed in a program to be optimized, said apparatus having a processor having at least:

• a loop process detection portion to detect a repeatedly executed loop process of said program;
• a loop process frequency collection portion to collect loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection portion to collect in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• an in-loop execution information generating portion to, based on said loop process frequencies and said in-loop process frequencies, generate in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed, and optimize said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop process frequency collection portion further determining whether said loop process frequencies are higher than a predetermined reference frequency, and said in-loop process frequency collection portion determines number of times of execution of said each of a plurality of in-loop processes if said loop process frequencies are higher than a predetermined reference frequency.

A runtime information generating program embodied on a record medium for causing a computer to function as a runtime information generating apparatus for collecting frequencies with which each process is executed in a program to be optimized, said program causing said computer to function as:

• a loop process detection portion to detect a repeatedly executed loop process of said program;
• a loop process frequency collection portion for collecting loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection portion to collect in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• and
• an in-loop execution information generating portion to, based on said loop process frequencies and said in-loop process frequencies, generate in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed, and causing said program to be optimized based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop process frequency collection portion further determining whether said loon process frequencies are higher than a predetermined reference frequency, and said in-loop process frequency collection portion determines number of times of execution of said each of a plurality of in-loop processes if said loop process frequencies are higher than a predetermined reference frequency.

An article of manufacture comprising a non-transitory computer usable medium having computer readable program code embodied therein for causing collection of frequencies with which each process is executed in a program to be optimized, the computer readable program code in said article of manufacture comprising computer readable program code for causing a computer to effect the steps comprising:

• a loop process detection step of detecting a repeatedly executed loop process of said program;
• a loop process frequency collection step of collecting loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection step of collecting in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• an in-loop execution information generating step of, based on said loop process frequencies and said in-loop process frequencies, generating in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed;
• and
• an optimization step of optimizing said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop executing information generating step further determining whether said loop process frequencies are higher than a predetermined reference frequency, and determining number of times of execution of said each of a plurality of in-loop processes.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for collecting frequencies with which each process is executed in a program to be optimized, said method steps comprising:

• a loop process detection step of detecting a repeatedly executed loop process of said program;
• a loop process frequency collection step of collecting loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection step of collecting in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• an in-loop execution information generating step of, based on said loop process frequencies and said in-loop process frequencies, generating in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed;
• and
• an optimization step of optimizing said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop executing information generating step further determining whether said loop process frequencies are higher than a predetermined reference frequency, and determining number of times of execution of said each of a plurality of in-loop processes.

An article of manufacture comprising a non-transitory computer usable medium having computer readable program code embodied therein for causing runtime information generation, the computer readable program code in said article of manufacture comprising computer readable program code for causing a computer to effect the steps comprising:

• collecting frequencies with which each process is executed in a program to be optimized, said step of collecting frequencies comprising:
• detecting a repeatedly executed loop process of said program;
• collecting loop process frequencies with which said loop process is executed in said program;
• collecting in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• based on said loop process frequencies and said in-loop process frequencies, generating in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed, and
• optimizing said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• said generating further determining whether said loop process frequencies are higher than a predetermined reference frequency, and determining number of times of execution of said each of a plurality of in-loop processes if said loop process frequencies are higher than a predetermined reference frequency.

A program storage device readable by machine, tangibly embodying a program of instructions executable by the machine to perform method steps for runtime information generation, said method steps comprising:

• a loop process detection step of detecting a repeatedly executed loop process of said program;
• a loop process frequency collection step of collecting loop process frequencies with which said loop process is executed in said program;
• an in-loop process frequency collection step of collecting in-loop process frequencies with which, as against the number of times of execution of said loop process, each of a plurality of in-loop processes included in said loop process is executed;
• an in-loop execution information generating step of, based on said loop process frequencies and said in-loop process frequencies, generating in-loop execution information indicating the frequencies with which each of said plurality of in-loop processes is executed in the case where said program is executed;
• and
• an optimization step of optimizing said program based on said in-loop execution information generated by said in-loop execution information generating portion,
• the in-loop executing information generating step further determining whether said loop process frequencies are higher than a predetermined reference frequency, and determining number of times of execution of said each of a plurality of in-loop processes.