US 2004/0205718 A1Published application

Self-tuning object libraries

AssigneeSun Microsystems, Inc.

InventorJohn V.W. Reynders

Life of this patent

Estimating the term…

Loading patent…

Abstract

Self-tuning objects for developing programs to be executed on parallel computers. A trace file reflecting the sequence of expressions in a user program that include the self-tuning objects is generated during simulation. The trace file is divided into trace file blocks such that data and computational dependencies between trace blocks is minimized. The trace file blocks are converted into source code expression blocks, which are each parameterized to reflect a number of conventional compiler optimization techniques. Various optimization parameter values are applied to the expression blocks to generate minimal timing, compiled versions. The minimal timing compilations of the expression blocks are linked into the user program and executed in response to detection of self-tuning object expressions in the user code. The minimal timing compilations are then mapped to processors within the target parallel computer system for execution.

Claims22

Dependent claims

A method for providing at least one self-tuning object to a user program, the method comprising:

receiving said user program;
simulating execution of said user program;
detecting, during said simulation of said execution of said user program, occurrences of expressions using said at least one self-tuning object in said user program,
generating, for each occurrence, in response to said detecting, an entry in a trace file including data representing said expressions and reflecting an execution flow of said expressions in said user program during said simulating and enabling generation of source code corresponding to said expressions;
dividing said trace file into a plurality of trace file blocks;
converting said trace file blocks into source code expression blocks;
generating a plurality of minimal timing, compiled expression blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a respective one of said source code expression blocks, said generating including, for each source code expression block,
parameterizing said source code expression block to include at least one optimization parameter, the at least one optimization parameter being taken from parameters of self-tuning objects corresponding to entries in a trace file block from which said source code expression block was generated,
iteratively:
selecting at least one value for said at least one optimization parameter,
compiling said parameterized source code expression block in accordance with said selected at least one value for said at least one optimization parameter, and
measuring an execution time of object code resulting from that compiling, and,
on the basis of iteratively selecting, compiling and measuring, identifying the at least one value for said at least one optimization parameter that is associated with a minimal execution time for said compiled expression block;
and,
linking said plurality of minimal timing, compiled expression blocks into said user program.

12 more elements

A computer program product including a computer readable medium, said computer readable medium having at least one computer program stored thereon, said at least one computer program comprising:

program code for receiving said user program;
program code for simulating execution of said user program;
program code for detecting, during said simulation of said execution of said user program, occurrences of expressions using said at least one self-tuning object in said user program;
program code for generating, for each occurrence in response to said detecting, an entry in a trace file including data representing said expressions and reflecting an execution flow of said expressions in said user program during said simulating and enabling generation of source code corresponding to said expressions;
program code for dividing said trace file into a plurality of trace file blocks;
program code for converting said trace file blocks into source code expression blocks;
program code for generating a plurality of minimal timing, compiled expression blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a respective one of said source code expression blocks, said generating including, for each source code expression block,
parameterizing said source code expression block to include at least one optimization parameter, the at least one optimization parameter being taken from parameters of self-tuning objects corresponding to entries in a trace file block from which said source code expression block was generated,
iteratively:
selecting at least one value for said at least one optimization parameter,
compiling said parameterized source code expression block in accordance with said selected at least one value for said at least one optimization parameter, and
measuring an execution time of object code resulting from that compiling, and,
on the basis of iteratively selecting, compiling and measuring, identifying the at least one value for said at least one optimization parameter that is associated with a minimal execution time for said compiled expression block;
and,
program code for linking said plurality of minimal timing, compiled expression blocks into said user program.

12 more elements

A computer data signal embodied in a carrier wave, said computer data signal including at least one computer program, said at least one computer program comprising:

program code for receiving said user program;
program code for simulating execution of said user program;
program code for detecting, during said simulation of said execution of said user program, occurrences expressions using said at least one self-tuning object in said user program;
program code for generating, for each occurrence, in response to said detecting, an entry in a trace file including data representing said expressions and reflecting an execution flow of said expressions in said user program during said simulating and enabling generation of source code corresponding to said expressions;
program code for dividing said trace file into a plurality of trace file blocks;
program code for converting said trace file blocks into source code expression blocks;
program code for generating a plurality of minimal timing, compiled expression blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a respective one of said source code expression blocks, said generating including, for each source code expression block,
parameterizing said source code expression block to include at least one optimization parameter, the at least one optimization parameter being taken from parameters of self-tuning objects corresponding to entries in a trace file block from which said source code expression block was generated,
iteratively:
selecting at least one value for said at least one optimization parameter,
compiling said parameterized source code expression block in accordance with said selected at least one value for said at least one optimization parameter, and
measuring an execution time of object code resulting from that compiling, and,
on the basis of iteratively selecting, compiling and measuring, identifying the at least one value for said at least one optimization parameter that is associated with a minimal execution time for said compiled expression block;
and,
program code for linking said plurality of minimal timing, compiled expression blocks into said user program.

12 more elements

A system for providing at least one self-tuning object to a user program, the system comprising:

at least one processor;
at least one memory communicably coupled to said at least one processor;
a computer program for execution on said processor, said computer program stored in said memory, said computer program comprising:
program code for receiving said user program;
program code for simulating execution of said user program;
program code for detecting, during said simulation of said execution of said user program, occurrences of expressions using said at least one self-tuning object in said user program;
program code for generating, for each occurrence, in response to said detecting, an entry in a trace file including data representing said expressions and reflecting an execution flow of said expressions in said user program during said simulating and enabling generation of source code corresponding to said expressions;
program code for dividing said trace file into a plurality of trace file blocks;
program code for converting said trace file blocks into source code expression blocks;
program code for generating a plurality of minimal timing, compiled expression blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a respective one of said source code expression blocks, said generating including, for each source code expression block,
parameterizing said source code expression block to include at least one optimization parameter, the at least one optimization parameter being taken from parameters of self-tuning objects corresponding to entries in a trace file block from which said source code expression block was generated,
iteratively:
selecting at least one value for said at least one optimization parameter,
compiling said parameterized source code expression block in accordance with said selected at least one value for said at least one optimization parameter, and
measuring an execution time of object code resulting from that compiling, and,
on the basis of iteratively selecting, compiling and measuring, identifying the at least one value for said at least one optimization parameter that is associated with a minimal execution time for said compiled expression block;
and,
program code for linking said plurality of minimal timing, compiled expression blocks into said user program.

15 more elements

A system for providing at least one self-tuning object to a user program, comprising:

means for receiving said user program;
means for simulating execution of said user program;
means for detecting, during said simulating of said execution of said user program, occurrences of expressions using said at least one self-tuning object in said user program;
means for generating, for each occurrence, in response to said detecting, an entry in a trace file including data representing said plurality of expressions and reflecting an execution flow of said expressions in said user program during said simulating and enabling generation of source code corresponding to said expressions;
means for dividing said trace file into a plurality of trace file blocks;
means for converting said trace file blocks into source code expression blocks;
means for generating a plurality of minimal timing, compiled expression blocks, each of said plurality of minimal timing, compiled expression blocks corresponding to a respective one of said source code expression blocks, said generating including, for each source code expression block,
parameterizing said source code expression block to include at least one optimization parameter, the at least one optimization parameter being taken from parameters of self-tuning objects corresponding to entries in a trace file block from which said source code expression block was generated,
iteratively:
selecting at least one value for said at least one optimization parameter,
compiling said parameterized source code expression block in accordance with said selected at least one value for said at least one optimization parameter, and
measuring an execution time of object code resulting from that compiling, and,
on the basis of iteratively selecting, compiling and measuring, identifying the at least one value for said at least one optimization parameter that is associated with a minimal execution time for said compiled expression block;
and,
means for linking said plurality of minimal timing, compiled expression blocks into said user program.

12 more elements

Dependencies are inferred from the claim text.