Townsend and Townsend and Crew LLP
Dynamic code motion optimization and path tracing
A method of reordering instructions. Barrier instructions are determined. The method determines when a processor stall may occur, and hoists subsequent instructions to fill in the stall time. However, instructions are not hoisted above the barrier instructions. Barrier instructions include branch instructions, store and load instructions, and instructions which, if hoisted, cause the number of available registers to be exceeded. The method produces a reordered instruction trace and statistics regarding the effectiveness of the reordering.
Sun Microsystems, Inc.
G G G G G
G06F G06F G06F G06F G06F
inventional inventional inventional inventional inventional
Joseph I. Gary William
Chamdani Lauterbach Lynch