Patent ID: 7269827

Claim:
A method comprising: receiving unscheduled instructions in a computational device; selecting conflict resolution code based, in part, on switch settings provided by a user of the computational device with regard to a plurality of conflict strategies to resolve a conflict in the unscheduled instructions; and scheduling the received unscheduled instructions utilizing the conflict resolution code to resolve the conflict according to successive ones of the plurality of conflict strategies if the preceding one of the plurality of conflict strategies is unsuccessful, until the conflict is resolved, wherein a first one of the plurality of conflict strategies includes a register spill based on analysis of a cost of the register spill to a threshold, a second one of the plurality of conflict strategies includes unscheduling at least one previously scheduled instruction based on analysis of a cost of the unscheduling, and a third one of the plurality of conflict strategies includes reordering nodes of code and associating the scheduled instructions with at least one instruction in an instruction set of the computational device.