Apparatus, methods, and systems for unstructured data flow in a configurable spatial accelerator with predicate propagation and merging

A method comprising:

• receiving, on a switch control input of a switch circuit, a first switch control value to couple an input of the switch circuit to a first branch of a data path or a second switch control value to couple the input of the switch circuit to a second branch of the data path, the data path comprising at least one processing element;
• receiving, on a pick control input of a pick circuit, a first pick control value to couple an output of the pick circuit to the first branch and a second pick control value to couple the output of the pick circuit to a third branch of the data path;
• simultaneously outputting, by a predicate propagation processing element, a first edge predicate value and a second edge predicate value based on both of a switch control value from the switch control input of the switch circuit and a first block predicate value;
• and
• simultaneously outputting, by a predicate merge processing element, a pick control value to the pick control input of the pick circuit and a second block predicate value based on both of a third edge predicate value and one of the first edge predicate value or the second edge predicate value.

A non-transitory machine readable medium that stores code that when executed by a machine causes the machine to perform a method comprising:

• receiving, on a switch control input of a switch circuit, a first switch control value to couple an input of the switch circuit to a first branch of a data path or a second switch control value to couple the input of the switch circuit to a second branch of the data path, the data path comprising at least one processing element;
• receiving, on a pick control input of a pick circuit, a first pick control value to couple an output of the pick circuit to the first branch and a second pick control value to couple the output of the pick circuit to a third branch of the data path;
• simultaneously outputting, by a predicate propagation processing element, a first edge predicate value and a second edge predicate value based on both of a switch control value from the switch control input of the switch circuit and a first block predicate value;
• and
• simultaneously outputting, by a predicate merge processing element, a pick control value to the pick control input of the pick circuit and a second block predicate value based on both of a third edge predicate value and one of the first edge predicate value or the second edge predicate value.