[发明专利]用于多线程自调度可重新配置计算架构的高效循环执行

权利要求书

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

可配置计算电路；

第一存储器电路，其耦合到所述可配置计算电路；

同步网络：

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

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

异步网络输入队列，其耦合到异步分组网络；

异步网络输出队列；及

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

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

存储器控制电路；

多个控制寄存器，其存储线程标识符池及具有有效数目个循环线程的循环计数的完成表；及

线程控制电路，其中响应于将线程标识符传回到所述线程标识符池的异步分组网络消息的接收，所述控制电路使所述循环计数递减，且当所述循环计数达到零时，传输异步分组网络完成消息。

2.根据权利要求1所述的可配置电路，其中多个可配置电路的阵列的第一多个可配置电路以第一预定顺序通过所述同步网络耦合以形成第一同步域，且其中多个可配置电路的所述阵列的第二多个可配置电路以第二预定顺序通过所述同步网络耦合以形成第二同步域。

3.根据权利要求2所述的可配置电路，其中所述第一同步域适于产生通过所述异步分组网络传输的接续消息到所述第二同步域。

4.根据权利要求2所述的可配置电路，其中所述第二同步域适于产生通过所述异步分组网络传输的完成消息到所述第一同步域。

5.根据权利要求1所述的可配置电路，其中所述多个控制寄存器存储具有第一数据完成计数的完成表。

6.根据权利要求5所述的可配置电路，其中所述多个控制寄存器进一步存储具有第二迭代计数的所述完成表。

7.根据权利要求1所述的可配置电路，其中所述多个控制寄存器进一步存储循环表，所述循环表具有多个线程标识符，且针对每一线程标识符，具有用于在当前线程的执行之后执行的下一线程标识符。

8.根据权利要求7所述的可配置电路，其中所述多个控制寄存器进一步将第一迭代的识别及最后一个迭代的识别存储于所述循环表中。

9.根据权利要求7所述的可配置电路，其中所述控制电路适于对线程进行排队以用于在针对其线程标识符其完成计数已经递减到零且其线程标识符是下一线程时执行。

10.根据权利要求9所述的可配置电路，其中所述控制电路适于对线程进行排队以用于在针对其线程标识符其完成计数指示任何数据依赖性的完成时执行。

11.根据权利要求9所述的可配置电路，其中所述完成计数指示在多个线程中的每个所选择线程执行之前将针对所述所选择线程接收的完成消息的预定数目。

12.根据权利要求1所述的可配置电路，其中所述多个控制寄存器进一步存储具有多个类型的线程标识符的完成表，其中每一类型的线程标识符指示用于循环及嵌套循环执行的循环级。

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

接续队列，其存储具有允许执行的完成计数但尚不具有经指派线程标识符的计算线程的一或多个线程标识符；及

重入队列，其存储具有允许执行的完成计数且具有经指派线程标识符的计算线程的一或多个线程标识符；

其中在所述接续队列中具有线程标识符的任何线程的执行之前执行所述重入队列中具有线程标识符的任何线程。