Patent Document ID: 6070011
Application ID: 08955075
Patent Flag: 1

Claim One:
1. A compile method which employs loop fusion to improve execution of a first loop and a second loop in a code sequence, said first loop and second loop including different numbers of loop iterations, said compile method comprising the steps of: a) peeling one or more loop iterations from one said loop to cause each said loop to exhibit an equal number of loop iterations; b) fusing said first loop and second loop upon a condition that a resulting fused loop produces a same computational result as would be produced if said first loop and second loop were not fused; c) performing a loop reversal on one said loop and repeating step b), if the condition of step b) is not met as a result of a prior fusing action; and d) performing a loop reversal on another said loop and repeating step b), if the condition of step b) is not met as a result of a fusing action subsequent to step c).