[发明专利]多线程自调度可重新配置计算架构

权利要求书

1.一种可配置电路，其包括：

可配置计算电路；

多个同步网络输入，其耦合到所述可配置计算电路；

多个同步网络输出，其耦合到所述可配置计算电路；及

配置存储器，其耦合到所述可配置计算电路、控制电路系统、所述同步网络输入及所述同步网络输出，所述配置存储器包括：

第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及

第二指令及指令索引存储器，其存储用于所述多个同步网络输入的主同步输入的选择的多个辐条指令及数据路径配置指令索引。

2.根据权利要求1所述的可配置电路，其中所述第二指令及指令索引存储器进一步存储用于所述可配置计算电路的当前数据路径配置指令的选择的多个辐条指令及数据路径配置指令索引。

3.根据权利要求1所述的可配置电路，其中所述第二指令及指令索引存储器进一步存储用于下一可配置计算电路的下一数据路径配置指令的选择的多个辐条指令及数据路径配置指令索引。

4.根据权利要求1所述的可配置电路，其进一步包括：

第二控制存储器电路，其耦合到所述可配置计算电路；及

控制电路，其耦合到所述可配置计算电路，所述控制电路包括：

存储器控制电路；

线程控制电路；及

多个控制寄存器。

5.根据权利要求4所述的可配置电路，其进一步包括：

异步网络输入队列，其耦合到异步分组网络及所述第二控制存储器电路；

异步网络输出队列；及

流量控制电路，其耦合到所述异步网络输出队列，所述流量控制电路适于当在所述异步网络输出队列中已经达到预定阈值时产生停止信号。

6.根据权利要求1所述的可配置电路，其进一步包括：

条件逻辑电路，其耦合到所述可配置计算电路，其中取决于来自所述可配置计算电路的输出，所述条件逻辑电路适于通过修改提供于所述多个同步网络输出中的所选择输出上的下一数据路径指令或下一数据路径指令索引来提供条件分支。

7.根据权利要求1所述的可配置电路，其进一步包括：

控制电路，其耦合到所述可配置计算电路，所述控制电路包括：

存储器控制电路；

线程控制电路；及

多个控制寄存器，其中所述多个控制寄存器存储循环表，所述循环表具有多个线程标识符且针对每一线程标识符，具有用于在当前线程的执行之后执行的下一线程标识符以提供有序线程执行。

8.根据权利要求1所述的可配置电路，其进一步包括：

控制电路，其耦合到所述可配置计算电路，所述控制电路包括：

存储器控制电路；

多个控制寄存器，其中所述多个控制寄存器存储具有第一数据完成计数的完成表；及

线程控制电路，其适于对线程进行排队以用于在针对其线程标识符其完成计数已经递减到零时执行。

9.根据权利要求1所述的可配置电路，其进一步包括：

控制电路，其耦合到所述可配置计算电路，所述控制电路包括：

存储器控制电路；

多个控制寄存器，其中所述多个控制寄存器存储具有第一数据完成计数的完成表；及

线程控制电路，其适于对线程进行排队以用于在针对其线程标识符其完成计数已经递减到零且其线程标识符是下一线程时执行。

10.根据权利要求1所述的可配置电路，其进一步包括：

控制电路，其耦合到所述可配置计算电路，所述控制电路包括：

存储器控制电路；

线程控制电路；及

多个控制寄存器，其存储具有多个类型的线程标识符的完成表，其中每一类型的线程标识符指示用于循环及嵌套循环执行的循环级，且其中所述多个控制寄存器进一步存储线程标识符堆栈的顶部以允许每一类型的线程标识符存取所选择循环的私有变量。