[发明专利]控制流屏障以及可重构数据处理器

权利要求书

1.一种处理系统，包括：

处理单元阵列，被布置以执行数据处理操作的执行片段，所述阵列中的处理单元被布置为响应使能信号以使能由所述处理单元对执行片段的执行，并生成状态信号，所述状态信号可用于指示在所述处理单元中执行的所述执行片段的状态；以及

控制屏障网络，被耦合到所述阵列中的处理单元，所述控制屏障网络包括：

控制总线，可配置为在所述控制屏障网络中形成信号路由；以及

多个逻辑单元，具有连接到所述控制总线和所述处理单元阵列的输入和输出，所述多个逻辑单元中的逻辑单元可配置为消费所述输入上的源令牌和状态信号，并基于所述输入上的所述源令牌和状态信号产生所述输出上的屏障令牌。

2.根据权利要求1所述的处理系统，其中所述控制总线包括可配置互连，所述可配置互连通过配置数据可配置为将携带在逻辑单元的所述输出上生成的屏障令牌作为源令牌的控制总线上的线，连接到消费所述源令牌的所述逻辑单元的输入。

3.根据权利要求1所述的处理系统，其中所述阵列中的处理单元包括可配置逻辑单元，所述可配置逻辑单元由配置数据可配置为执行执行片段。

4.根据权利要求1所述的处理系统，其中所述控制总线可配置为形成信号路由，所述信号路由将多个所述逻辑单元中的一个逻辑单元的所述输出作为源令牌，连接到多个所述逻辑单元中的多于一个的逻辑单元的输入。

5.根据权利要求1所述的处理系统，其中所述控制总线可配置为形成信号路由，所述信号路由向所述多个逻辑单元中的一个逻辑单元的输入提供源自所述多个逻辑单元中的多于一个的逻辑单元的源令牌。

6.根据权利要求1所述的处理系统，其中所述多个逻辑单元中的逻辑单元操作地耦合到在所述处理单元阵列中的相关联的处理单元，所述逻辑单元包括：

令牌存储装置，具有输入和输出；

可配置输入电路，可配置为将所述控制总线中的所选择的线和所述相关联的处理单元的状态信号线连接到所述令牌存储装置的输入；以及

令牌输出电路，可配置为响应于所述令牌存储装置的所述输出的第一可配置组合，向所述控制总线提供屏障令牌。

7.根据权利要求1所述的处理系统，其中多个所述逻辑单元中的逻辑单元操作地耦合到所述处理单元阵列中的处理单元，所述逻辑单元包括：

令牌存储装置，具有输入和输出；

可配置输入电路，可配置为将所述控制总线中的所选择的线和所述相关联的处理单元的状态信号线连接到所述令牌存储装置的输入；

令牌输出电路，可配置为响应于所述令牌存储装置的所述输出的第一可配置组合，向所述控制总线提供屏障令牌；

反馈电路，可配置为响应于所述令牌存储装置的所述输出的第二可配置组合，提供反馈信号以清空所述令牌存储装置；以及

使能电路，响应于所述令牌存储装置的输出。

8.根据权利要求1所述的处理系统，包括互连所述处理单元阵列并且与所述控制总线分离的数据总线。

9.根据权利要求8所述的处理系统，其中所述数据总线包括分组交换网络。

10.一种可配置处理器，包括：

可配置单元阵列；

总线系统，互连所述可配置单元阵列中的所述可配置单元；

多个控制屏障逻辑单元，所述多个控制屏障逻辑单元中的控制屏障逻辑单元被操作地耦合到所述可配置单元阵列中的一个或多个可配置单元以及耦合到所述总线系统，所述控制屏障逻辑单元包括：

令牌存储装置，具有输入和输出；

可配置输入电路，可配置为将所述总线系统中的所选择的线连接到所述令牌存储装置的输入；以及

可配置输出电路，可配置为响应于所述令牌存储装置的所述输出的第一可配置组合，向所述总线系统提供屏障令牌。