Patent ID: 7747990

Claim:
A computer-implemented compiling method, for converting a source program into a corresponding object program to be executed by a processor having a plurality of execution units operable in parallel, the method being carried out by electronic data processing apparatus and comprising the steps of: (a) creating a first availability chain from a producer instruction, scheduled for execution by a first one of the execution units, to a first consumer instruction, scheduled for execution by a second one of the execution units and needing a required value produced by said producer instruction, said first availability chain comprising at least one move instruction for moving the required value from a first storage point accessible by said first execution unit to a second storage point accessible by said second execution unit; and (b) when a second consumer instruction, also needing said required value, is scheduled for execution by an execution unit other than said first execution unit, reusing at least part of said first availability chain to move the required value to a storage point accessible by that other execution unit.