Control flow barrier and reconfigurable data processor

A configurable processor, comprising:

• an array of configurable units, including a configuration store to store configuration data to configure the array of configurable units to perform execution fragments of a data processing operation, wherein the array of configurable units is configured before execution of the execution fragments;
• a bus system interconnecting the configurable units in the array of configurable units;
• a plurality of control barrier logic units, control barrier logic units in the plurality of control barrier logic units being operatively coupled to one or more configurable units in the array of configurable units and to the bus system, each control barrier logic unit in the plurality of control barrier logic units including
• a token store having inputs and outputs;
• a configurable input circuit configurable by the configuration data to connect selected lines in the bus system to inputs of the token store;
• and
• a configurable output circuit configurable by the configuration data to provide a barrier token to the bus system in response to a first combination set by the configuration data of the outputs of the token store.

A configurable processor, comprising:

• an array of configurable units including a configuration store to store configuration data to configure the array of configurable units to perform execution fragments of a data processing operation, wherein the array of configurable units is configured before execution of the execution fragments, wherein a configurable unit in the array is responsive to enable signals on an enable input to execute the execution fragments, and generates status signals on status lines usable to indicate status of the execution fragments on the configurable unit;
• a bus system interconnecting the configurable units in the array of configurable units including a data bus and a control bus;
• and
• a plurality of control barrier logic units, each control barrier logic unit in the plurality of control barrier logic units including:
• a token store;
• a configurable input circuit configurable by the configuration data to connect selected lines in the control bus and selected status lines of one or more configurable units in the array to inputs of the token store;
• a barrier logic circuit configurable by the configuration data to provide a barrier token in response to a first configurable combination of the outputs of the token store;
• a configurable output circuit configurable by the configuration data to provide the barrier token to the control bus;
• circuits to apply an enable signal to the enable input of one or more of the configurable units in the array of configurable units in response to a second configurable combination of outputs of the token store;
• and
• a feedback circuit configurable by the configuration data to provide a feedback signal in response to outputs of the token store, and to apply the feedback signal to clear the token store, wherein the configurable input circuit and the configurable output circuit connect to form a circuit in the control bus that is static during execution of the execution fragments.