配置安排在条带中的多个处理元件方法和可重新配置装置制造方法及图纸

一种将虚拟条带关联到流水线式或环形结构中的物理条带的方法，包括将第一组虚拟条带与至少两个物理条带相关联，以及将和第一组分开的第二组虚拟条带与至少两个附加的物理条带相关联。本发明专利技术还针对一种基于非全局的（但也不是纯局部）的关联来配置多个处理元件的方法。本发明专利技术的配置方法可以在一个被安排成处理元件条带的装置中实现。该方法包括用来自第一组虚拟条带中的虚拟条带来配置至少两个物理条带中的任意一个，以及用来自第二组虚拟条带中的虚拟条带来配置至少两个附加的物理条带中的任意一个，所述第一和第二虚拟组是分开的。本发明专利技术还针对一种可重新配置的装置，包括控制器、响应于控制器的存储器装置、安排在条带中的多个处理元件、用于连接一个条带内的处理元件的多个条带内互连、用于将一个条带的输出连接到（并且仅连接到）一个其它条带的输入的多个局部条带间连接、用于将至少一个（但少于所有的）物理条带连接到存储器的多个全局条带间连接以及分别连接到至少一个物理条带的输入总线和输出总线。（*该技术在2023年保护过期，可自由使用*）

【技术实现步骤摘要】

本专利技术涉及可重新配置的体系结构，更具体来说，涉及用来以流水线式方式处理信息的可重新配置的体系结构。
技术介绍
用于可重新配置的计算的传统方法静态地配置可编程的硬件，以便执行用户定义的应用。这种配置的静态性质导致两个重要问题计算可能要求比可用的硬件更多的硬件，并且单一硬件的设计不能利用附加资源，该附加资源不可避免的在未来的处理世代中变为可用。一种称为流水线式重新配置的技术在一小块硬件上实现了一个大的逻辑配置，这是通过对该硬件的快速重新配置而实现的。利用这种技术，编译器(compiler)不再负责满足固定的硬件约束。此外，一种设计的性能与分配给该设计的硬件数量成比例地改善。通过把单一静态配置断开成相应于应用中的各流水线级的各段，使得流水线式配置包括虚拟化流水线式计算。每个流水线级被每周期一个的加载到该结构中。这使得执行该计算成为可能，即使在该结构中从来不同时存在整个配置。图1例示了虚拟化处理，其中示出了在一个三级结构上虚拟化的五级流水线。图1A示出了一个五级应用以及在六个连续周期中每个逻辑(或虚拟)流水线级的状态。图1B示出了当该结构执行此应用时在该结构中的各物理级的状态。在此例中，虚拟管道级(pipe stage)1在周期1中被配置，并且准备在下一个周期中执行；虚拟管道级1执行两个周期。没有物理管道级4；因此，在周期4中，在物理管道级1配置第四虚拟管道级，以替代第一虚拟级。一旦流水线完整，每五个周期生成持续两个连续周期的两个结果。例如，周期2，3，7，8...消耗输入，而周期6，7，11，12...产生输出。图2是流水线式结构的体系结构等级的概括视图。每一行处理元件(PE)连同其相关联的互连被称作一个条带(stripe)。每个PE典型地包含算术逻辑单元(ALU)和传递寄存器文件(pass regi ster file)。每个ALU包含查找表(LUT)和用于进位链、零检测等等的额外电路。设计者使用一组N个B比特宽的ALU来实现组合逻辑。当特定的虚拟条带驻留在物理条带中时，ALU操作是静态的。设计者可以级联、链接或者以其它方式连接各ALU的各条进位线，以便构造更宽的ALU，并且可以将各PE经由互连网络链接在一起以便建立复杂的组合功能。因为可重新配置的结构提供了在具有少于处理所需的物理条带的结构中执行该处理的机会，因此有必要把虚拟条带与物理条带相关联。图3例示了一个全局关联选项，其中可以将任何虚拟条带加载入任何物理条带。全局关联所提供的一个优点在于，合并(consolidate)了存储以节省存储器开销。然而，一个显著的缺点在于该设计是不可扩展的。随着物理条带数量的增加，全局总线线路变长并且负载变得很高。因此，尽管全局关联可能在具有较少数量的物理级的结构中工作良好，但是随着硬件的改善和物理级数量的增加，就越来越不希望将每个物理条带与任何虚拟条带相关联。转到图4，其中例示了纯局部的关联选项。如图4中可见，可以用虚拟条带0和4配置物理条带1。可以用虚拟条带1或5配置物理条带2。可以用虚拟条带2或6配置物理条带3，而物理条带4可以与虚拟条带3或7相关联。和图3一样，其中仍有四个物理条带和八个虚拟条带。图4中例示的局部关联克服了图3的全局关联的缺点，原因在于图4的关联选项由于其较短且负载较轻的配制总线因而是可扩展的。由于更小的存储器和交织对这些存储器的访问的能力，图4中例示的局部关联选项也比全局关联选项更快，从而允许存储器比该结构循环得更慢。然而，图4的局部关联也有一些缺点，原因在于存储是高度分布式的，因此由于分布式存储操作所需的开销而效率低下。为了有一个可操作的装置，必须提供附加的总线。举例来说，必须提供输入和输出总线。一般来说，这种输入和输出总线是全局性的，因为它们服务于每个物理条带。然而，如果输入和输出总线不是全局性的，就有必要在设计阶段确保以下两点，一是不需要把不由输入总线服务的物理条带作为第一物理级，二是不需要把不由输出总线服务的物理条带作为最后一个物理级。最后，可能有必要把由一个物理条带产生的某些值用于该物理条带的下一个实例(instance)中。在这种情况下，必须将该值从该物理条带中取出并存储在存储器中，并且当该条带的下一个实例发生时将该值输入(恢复)到该物理条带或另一个物理条带。如果提供这一功能的总线不是全局的，则有必要在设计阶段确保不需要让不由该恢复总线服务的物理条带提供或接收这样一个值。因此，需要这样一种关联选项，该关联选项在保持全局关联的优点同时是可扩展的、能够按照需要给条带提供状态信息并且即使在输出条带不由输出总线服务时仍能够输出信息。
技术实现思路
本专利技术针对一种在一类装置中将虚拟条带与物理条带相关联的方法，在该类装置中，可以以流水线式结构或环形结构连接物理条带。该方法包括将第一组虚拟条带与至少两个物理条带中的任意一个相关联，以及包括将不同于第一组虚拟条带的第二组虚拟条带与至少两个附加物理条带中的任何一个相关联。本专利技术还针对一种基于非全局性的、但也不是纯局部的关联来配置多个处理元件的方法。本专利技术的配置方法可以在一种被安排成处理元件条带、并且以环形或流水线式方式互连的装置中实现。该方法包括用来自第一组虚拟条带中的一个条带配置至少两个物理条带中的任何一个，以及包括用来自第二组虚拟条带中的一个条带配置至少两个附加物理条带中的任何一个，其中第一组和第二组虚拟条带是分开的。在实现本专利技术方法的装置中，输出总线可以并不互连所有的物理条带，这一点是有可能的。如果是这种情况，并且最终输出在一个由输出总线服务的物理条带处是不可用的，则有必要用空配置(nullconfiguration)来配置一个或多个物理条带。该空配置使得最终输出能够在不被改变的情况下传播通过物理条带。可以用空配置来配置必要多的物理条带，以便使得最终输出能够在一个由输出总线服务的物理条带处可用。本专利技术还针对一种可重新配置的装置，该装置包括控制器、响应于控制器的存储器装置、安排在条带中的多个处理元件、用于连接一个条带内的处理元件的多个条带内互连、用于将一个条带的输出连接到(并且仅连接到)一个其它条带的输入的多个局部条带间连接、用于将至少一个(但少于所有的)物理条带连接到存储器的多个全局条带间连接以及分别连接到至少一个物理条带的输入总线和输出总线。本专利技术的方法和设备提供负载较轻的部分全局的总线、对存储器的有效使用以及可扩展的体系结构，这不仅是对于将虚拟条带与物理条带相关联而言，而且也是对于高效地使用输入、输出及恢复总线而言。下面，根据对本专利技术的详细描述，所述优点及益处以及其它优点及益处将变得显而易见。附图说明为更容易地理解和实践本专利技术，下面将出于示例的目的结合附图来描述本专利技术，其中图1A和图1B例示了在三级可重新配置结构上虚拟化五级流水线的处理；图2例示了可重新配置结构的一个条带；图3和4分别例示了全局映射和局部关联选项；图5例示了依照本专利技术的教导的混合关联选项；图6是对依照图5所示关联的、具有四个互连条带的可重新配置结构的概括；图7是可以结合图6所示的可重新配置结构使用的处理元件(PE)的一个示例的框图；以及图8例示了使用图6的四条带结构来实现需要八个条带的处理。具体实施例方式图5例示了依照本专利技术的教导的混合关联选项。在图5中看到，可本文档来自技高网...

【技术保护点】
一种配置安排在条带中的多个处理元件的方法，该方法包括：用来自第一组虚拟条带中的虚拟条带来配置至少两个物理条带中的任意一个；以及用来自第二组虚拟条带中的虚拟条带来配置至少两个附加的物理条带中的任意一个，所述第一和第二组虚拟条带是分开的。

【技术特征摘要】
US 2002-8-16 10/222,6451.一种配置安排在条带中的多个处理元件的方法，该方法包括用来自第一组虚拟条带中的虚拟条带来配置至少两个物理条带中的任意一个；以及用来自第二组虚拟条带中的虚拟条带来配置至少两个附加的物理条带中的任意一个，所述第一和第二组虚拟条带是分开的。2.根据权利要求1所述的方法，其中，对所述至少两个物理条带的配置和对所述至少两个附加的物理条带的配置包括从配置存储器中向每一个所述物理条带写入配置字。3.根据权利要求2所述的方法，其中，所述的将配置字写入物理条带是在一个时钟周期内执行的。4.根据权利要求1所述的方法，还包括维持要在每个物理条带上配置的下一个虚拟条带的表格的步骤。5.根据权利要求1所述的方法，其中，用空配置来配置所述物理条带中的一个，以便使得前一物理条带的输出能够通过被空配置的物理条带而不会有输出状态的任何改变。6.一种方法，包括用空配置来配置物理条带，以便使得前一物理条带的输出能够通过被空配置的物理条带而不会有输出状态的任何改变。7.根据权利要求6所述的方法，其中，所述的用空配置来配置物理条带包括从配置存储器向所述物理条带写入空配...

【专利技术属性】
技术研发人员：H施米特，
申请(专利权)人：卡内基梅隆大学，
类型：发明
国别省市：US[美国]