Methods and apparatus to detect and annotate backedges in a dataflow graph

A non-transitory computer readable medium comprising instructions that, when executed by a processor, cause the processor to at least:

• store a node characteristic identifier in memory in association with a first node of a dataflow graph;
• compare the node characteristic identifier with a reference criterion;
• generate a backedge identifier indicative of a backedge between the first node and a second node of the dataflow graph based on the comparison;
• and
• store the backedge identifier as a backedge attribute in assembly code of the dataflow graph to represent the backedge in the assembly code, the memory to store the backedge identifier in association with a connection arc between the first and second nodes.

A method comprising:

• storing a node characteristic identifier in memory in association with a first node of a dataflow graph;
• comparing the node characteristic identifier with a reference criterion;
• generating a backedge identifier indicative of a backedge between the first node and a second node of the dataflow graph based on the comparison;
• and
• storing the backedge identifier in assembly code as a backedge attribute of the dataflow graph to represent the backedge in the assembly code, the memory to store the backedge identifier in association with a connection arc between the first and second nodes.

An apparatus comprising:

• means for storing a node characteristic identifier in memory in association with a first node of a dataflow graph;
• means for comparing the node characteristic identifier with a reference criterion;
• and
• means for generating a backedge identifier to:
• generate the backedge identifier indicative of a backedge between the first node and a second node of the dataflow graph, and
• store the backedge identifier in assembly code of the dataflow graph as a backedge attribute to represent the backedge in the assembly code, the memory to store the backedge identifier in association with a connection arc between the first and second nodes.