Patent ID: 8266610

Claim:
A method in a data processing system for scheduling instructions for execution, the method comprising: identifying a series of instructions in a loop, wherein the series of instructions has a cyclic data dependency; determining whether the series of instructions is a uniform series of instructions; scheduling a spacing of the uniform series of instructions within the loop, wherein scheduling a spacing of the uniform series of instructions within the loop includes adding a number of slack cycles between a first instruction and a second instruction following the first instruction in the uniform series, wherein scheduling a spacing of the uniform series of instructions within the loop includes using the following: spacing between instruction a(i) and instruction b(i+1)=(((i)*SCC slack/M)−((i+1)*SCC slack)/M), wherein i is an index number, a(i) is a first instruction, b(i+1) is a second instruction following the first instruction, strongly connected component slack is a target initiation interval minus a longest cyclic delay for any series of instructions having the cyclic data dependency in the loop, and M is a number of repetitions of a sequence of instructions in the series of instructions and wherein the spacing is in cycles; and responsive to the identified series of instructions being the uniform series of instructions, scheduling execution of the uniform series of instructions within the loop to optimize execution of the loop.