Methods and apparatus to map single static assignment instructions onto a data flow graph in a data flow architecture

One or more non-transitory machine readable storage media comprising executable instructions to generate a data flow graph for execution by a data flow engine, the executable instructions, when executed, to cause one or more processors to at least:

• modify a variable in a first set of instructions in static single assignment (SSA) form to create a second set of instructions in the SSA form;
• replace a PHI instruction in the second set of instructions with one or more PICK instructions to create a third set of instructions in the SSA form, the one or more PICK instructions based on a control dependence graph of the PHI instruction;
• and
• generate a data flow graph based on the third set of instructions in the SSA form, the data flow graph executable by a data flow engine.

A method to generate a data flow graph for execution on a data flow engine, the method comprising:

• modifying, by executing an executable instruction with at least one processor, a variable used multiple times in a first set of instructions to create a second set of instructions, the first and second sets of instructions in static single assignment (SSA) in form;
• replacing, by executing an executable instruction with the at least one processor, a PHI instruction in the second set of instructions with one or more PICK instructions to create a third set of instructions in the SSA form, the one or more PICK instructions based on a control dependence graph of the PHI instruction;
• and
• generating, by executing an executable instruction with the at least one processor, the data flow graph based on the third set of instructions in the SSA form for execution by the data flow engine.