Patent ID: 7120905

Claim:
A system comprising: a transform block data structure; a control flow data structure; and a transform facility configured to (a) determine a number of transform blocks associated with a number of assembly instructions, and store indications of the number of transform blocks in the transform block data structure, (b) determine a control flow associated with the number of transform blocks and store indications of the control flow in the control flow data structure, (c) determine whether at least one conditional execution optimization should be applied based on at least one of the number of transform blocks and the control flow, the determining including determining whether a present block ends with a conditional branch instruction, has a destination block of the conditional branch instruction that does not have more than one predecessor block and ends with an unconditional branch, and has a size that is less than a pipeline size of a target processor for the assembly instructions, in which case the at least one conditional execution optimization should be applied; (d) transform at least a portion of the number of assembly instructions into conditional execution instructions when the at least one conditional execution optimization should be applied.