用于多线程自调度可重新配置计算架构的多个类型的线程标识符制造技术

揭示用于可配置计算的代表性设备、方法及系统实施例。代表性系统包含互连网络；处理器；及多个可配置电路集群。每一可配置电路集群包含：多个可配置电路，其布置成阵列；同步网络，其耦合到所述阵列的每一可配置电路；及异步分组网络，其耦合到所述阵列的每一可配置电路。代表性可配置电路包含：可配置计算电路；及配置存储器，其具有：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于主同步输入、当前数据路径配置指令及下一可配置计算电路的下一数据路径配置指令的选择的多个辐条指令及数据路径配置指令索引。

【技术实现步骤摘要】
【国外来华专利技术】用于多线程自调度可重新配置计算架构的多个类型的线程标识符相关申请案的交叉参考此申请案是2018年3月31日申请的专利技术者是托尼M.布鲁尔(TonyM.Brewer)的标题为“用于多线程自调度可重新配置计算架构的多个类型的线程标识符(MultipleTypesofThreadIdentifiersforaMulti-Threaded,Self-SchedulingReconfigurableComputingFabric)”的第62/651,134号美国临时专利申请案的非临时案且主张所述美国专利申请案的权益及优先级，所述美国专利申请案随本文一起共同转让，且其全部内容以如同在本文中作为一个整体陈述的相同的完全效力及效果特此以全文引用方式并入本文中(下文称为“相关申请案”)。
本专利技术大体上涉及可配置计算电路系统，且更特定来说，涉及异构计算系统，其包含具有嵌入式互连网络、动态重新配置及对能量或功耗的动态控制的可配置计算电路系统。
技术介绍
在计算速度、能量(或功率)消耗及相关联散热方面，许多现有计算系统已经达到了计算处理能力的显著极限。举例来说，随着对先进计算技术的需求的增长，现有计算解决方案越来越不足以适应例如人工智能及其它重要的计算应用。因此，持续需要一种能够为计算密集型内核提供高性能及高能效解决方案的计算架构，例如用于在感测、通信及分析应用(合成孔径雷达、5G基站)及图形分析应用(例如使用光谱技术、机器学习、5G联网算法及大模板代码的图形聚类)中使用的快速傅里叶变换(FFT)及有限脉冲响应(FIR)滤波器的计算，举例来说而无限制。还持续需要一种能够针对这些各种应用中的任一者进行配置，但最重要的是，还能够进行动态自配置及自重新配置的可配置计算架构。
技术实现思路
如下文更详细论述，代表性设备、系统及方法提供一种能够为计算密集型内核提供高性能及高能效解决方案的计算架构，用于在感测、通信及分析应用(合成孔径雷达、5G基站)及图形分析应用(例如使用光谱技术、机器学习、5G联网算法及大模板代码的图形聚类)中使用的快速傅里叶变换(FFT)及有限脉冲响应(FIR)滤波器的计算，举例来说而无限制。显著地，各种代表性实施例提供一种能够针对这些各种应用中的任一者进行配置，但最重要的是，还能够进行自调度、动态自配置及自重新配置、条件分支、异步信令的背压控制、有序的线程执行及循环线程执行(包含在数据依赖性中)、在数据依赖性及/或排序完成之后自动起始线程执行、提供对私有变量的循环存取、使用重入队列提供循环线程的快速执行及将各种线程标识符用于高级循环执行(包含嵌套循环)的多线程粗粒度可配置计算架构。在代表性实施例中，可配置电路可包括：可配置计算电路；多个同步网络输入，其耦合到所述可配置计算电路；多个同步网络输出，其耦合到所述可配置计算电路；及配置存储器，其耦合到所述可配置计算电路、控制电路系统、所述同步网络输入及所述同步网络输出，其中所述配置存储器包括：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于所述同步网络输入的主同步输入的选择的多个辐条指令(spokeinstructions)及数据路径配置指令索引。在另一代表性实施例中，可配置电路可包括：可配置计算电路；及配置存储器，其耦合到所述可配置计算电路、控制电路系统、同步网络输入及所述同步网络输出，所述配置存储器包括：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于所述可配置计算电路的当前数据路径配置指令的选择的多个辐条指令及数据路径配置指令索引。在另一代表性实施例中，可配置电路可包括：可配置计算电路；及配置存储器，其耦合到所述可配置计算电路、控制电路系统、同步网络输入及同步网络输出，所述配置存储器包括：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于下一可配置计算电路的下一数据路径配置指令的选择的多个辐条指令及数据路径配置指令索引。在另一代表性实施例中，可配置电路可包括：可配置计算电路；控制电路，其耦合到所述可配置计算电路；第一存储器电路，其耦合到所述可配置计算电路；多个同步网络输入，其耦合到所述可配置计算电路；多个同步网络输出，其耦合到所述可配置计算电路；及第二配置存储器电路，其耦合到所述可配置计算电路、控制电路系统、所述同步网络输入及所述同步网络输出，所述配置存储器电路包括：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于所述同步网络输入的主同步输入的选择的多个辐条指令及数据路径配置指令索引。在又另一代表性实施例中，可配置电路可包括：可配置计算电路；第一存储器电路，其耦合到所述可配置计算电路；多个同步网络输入，其耦合到所述可配置计算电路；多个同步网络输出，其耦合到所述可配置计算电路；及第二配置存储器电路，其耦合到所述可配置计算电路、控制电路系统、所述同步网络输入及所述同步网络输出；及控制电路，其耦合到所述可配置计算电路，所述控制电路包括：存储器控制电路；线程控制电路；及多个控制寄存器。在另一代表性实施例中，可配置电路可包括：可配置计算电路；配置存储器，其耦合到所述可配置计算电路、控制电路系统、同步网络输入及同步网络输出，所述配置存储器包括：第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及第二指令及指令索引存储器，其存储用于下一可配置计算电路的下一数据路径指令或下一数据路径指令索引的选择的多个辐条指令及数据路径配置指令索引；及条件逻辑电路，其耦合到所述可配置计算电路，其中取决于来自所述可配置计算电路的输出，所述条件逻辑电路适于通过修改提供于所述多个同步网络输出中的所选择输出上的所述下一数据路径指令或下一数据路径指令索引来提供条件分支。在另一代表性实施例中，可配置电路可包括：可配置计算电路；控制电路，其耦合到所述可配置计算电路；第一存储器电路，其耦合到所述可配置计算电路；多个同步网络输入，其耦合到所述可配置计算电路；多个同步网络输出，其耦合到所述可配置计算电路；异步网络输入队列，其耦合到异步分组网络及所述第一存储器电路；异步网络输出队列；及流量控制电路，其耦合到所述异步网络输出队列，所述流量控制电路适于当在所述异步网络输出队列中已经达到预定阈值时产生停止信号。在另一代表性实施例中，可配置电路可包括：可配置计算电路；第一存储器电路，其耦合到所述可配置计算电路；多个同步网络输入，其耦合到所述可配置计算电路；多个同步网络输出，其耦合到所述可配置计算电路；及第二配置存储器电路，其耦合到所述可配置计算电路、控制电路系统、所述同步网络输入及所述同步网络输出；及控制电路，其耦合到所述可配置计算电路，所述控制电路包括：存储器控制电路；线程控制电路；及多个控制寄存器，其中所述多个控制寄存器存储循环本文档来自技高网...

【技术保护点】
1.一种可配置电路，其包括：/n可配置计算电路；/n第一存储器电路，其耦合到所述可配置计算电路；/n多个同步网络输入，其耦合到所述可配置计算电路；/n多个同步网络输出，其耦合到所述可配置计算电路；及/n第二配置存储器电路，其耦合到所述可配置计算电路、所述控制电路系统、所述同步网络输入及所述同步网络输出；及/n控制电路，其耦合到所述可配置计算电路，所述控制电路包括：/n存储器控制电路；/n线程控制电路；及/n多个控制寄存器，其存储具有多个类型的线程标识符的完成表，其中每一类型的线程标识符指示用于循环及嵌套循环执行的循环级，且其中所述多个控制寄存器进一步存储线程标识符堆叠的顶部以允许每一类型的线程标识符存取所选择循环的私有变量。/n

【技术特征摘要】
【国外来华专利技术】20180331 US 62/651,1341.一种可配置电路，其包括：
可配置计算电路；
第一存储器电路，其耦合到所述可配置计算电路；
多个同步网络输入，其耦合到所述可配置计算电路；
多个同步网络输出，其耦合到所述可配置计算电路；及
第二配置存储器电路，其耦合到所述可配置计算电路、所述控制电路系统、所述同步网络输入及所述同步网络输出；及
控制电路，其耦合到所述可配置计算电路，所述控制电路包括：
存储器控制电路；
线程控制电路；及
多个控制寄存器，其存储具有多个类型的线程标识符的完成表，其中每一类型的线程标识符指示用于循环及嵌套循环执行的循环级，且其中所述多个控制寄存器进一步存储线程标识符堆叠的顶部以允许每一类型的线程标识符存取所选择循环的私有变量。


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


3.根据权利要求1所述的可配置电路，其中所述多个控制寄存器进一步存储具有有效数目个循环线程的循环计数的完成表，且其中响应于将线程标识符传回到线程标识符池的异步架构消息的接收，所述控制电路使所述循环计数递减，且当所述循环计数达到零时，传输异步架构完成消息。


4.根据权利要求1所述的可配置电路，其中所述多个控制寄存器进一步存储线程标识符堆叠的顶部以允许每一类型的线程标识符存取所选择循环的私有变量。


5.一种可配置电路，其包括：
可配置计算电路；
多个同步网络输入，其耦合到所述可配置计算电路；
多个同步网络输出，其耦合到所述可配置计算电路；
控制电路，其耦合到所述可配置计算电路，所述控制电路包括：
存储器控制电路；
线程控制电路；及
多个控制寄存器，其存储具有多个类型的线程标识符的完成表，其中每一类型的线程标识符指示用于循环及嵌套循环执行的循环级，且其中所述多个控制寄存器进一步存储线程标识符堆叠的顶部以允许每一类型的线程标识符存取所选择循环的私有变量；及
配置存储器，其耦合到所述可配置计算电路、所述控制电路系统、所述同步网络输入及所述同步网络输出，所述配置存储器包括：
第一指令存储器，其存储用以配置所述可配置计算电路的数据路径的多个数据路径配置指令；及
第二指令及指令索引存储器，其存储用于所述多个同步网络输入的主同步输入的选择的多个辐条指令及数据路径配置指令索引。


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


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


8.根据权利要求5所述的可配置电路，其中所述多个控制寄存器进一步存储具有有效数目个循环线程的循环计数的完成表，且其中响应于将线程标识符传回到线程标识符池的异步架构消息的接收，所述控制电路使所述循环计数递减，且当所述循环计数达到零时，传输异步架构完成消息。


9.根据权利要求5所述的可配置电路，其中所述多个控制寄存器进一步存储线程标识符堆叠的顶部以允许每一类型的线程标识符存取所选择循环的私有变量。


10.根据权利要求5所述的可配置电路，其进一步包括：
条件逻辑电路，其耦合到所述可配置计算电路，其中取决于来自所述可配置计算电路的输出，所述条件逻辑电路适于通过修改提供于所述多个同步网络输出中的所选择输出上的下一数据路径指令或下一...

【专利技术属性】
技术研发人员：T·M·布鲁尔，
申请(专利权)人：美光科技公司，
类型：发明
国别省市：美国;US