可重组计算

可重组计算（Reconfigurable computing） 是一种具有高度弹性运算组织构造的电脑处理方式。和使用平常的微处理器主要不同的地方在于，可重组计算具有能力对资料路径和控制流程做实质上的改变。

历史与特性

可重组计算的概念，在六零年代（1960s），当Gerald Estrin指标性的文章中，提出一台电脑里拥有一个标准处理器和一个可重组硬体矩阵的概念时就已经普及。主要的处理器负责控制可重组硬体。可重组硬体将被客制成执行一项特殊的工作，比如影像处理或模式比对，如同特制一部分硬体一般快。当某个工作完成，硬体会被调整适合执行另一项工作。这种混合的电脑结构拥有软体的弹性伴随著硬体的速度。不幸的是这个想法远远超过了当时的电子技术。

粒度

指可重构计算模块的最小位宽。影响重构的代价和效率。颗粒度小，重构灵活性大，但配置信息多，重构开销大；颗粒度大，重构灵活性小，配置信息少，处理低位宽数据会浪费计算单元降低效率。

绕线/相互连结

在可重组装置上所谓的灵活性（flexibility）主要取决于他们之间路径的互连（interconnect）。其中一种普及的互连的型式为岛状配置（island style layout）产生于场效可程式规化闸阵列（FPGA）厂商，如Xilinx和Altera，其中区块（blocks）被排列成矩阵利用垂直和平行方向绕线（routing）。一个不适当绕线（routing）的布局（layout）会使其缺少弹性（flexibility）和有著较低的资源利用程度（resource utilization），因此而提供有限的效能。如果有太多的互连（interconnect）则会有较多不必要的电晶体，因此需要较大的矽晶空间，较长的电线和较多的能源消耗。

使用工具流程

通常，可组合计算系统（configurable computing system）的工具可以分成两个部分，用在可重组矩阵（reconfigurable array）的电脑辅助设计工具（CAD）和用在CPU方面的编译（compilation）工具。前端（front-end）的编译器（complier）是一种整合的工具，会产生结构化的硬体描述（hardware represatation）当成硬体设计流程（hardware design flow）的输入。可重组结构（reconfigurable architecture）的硬体设计流程可以利用设计程序（design process）的三个主要阶段来分类，技术映射（technology mapping），摆置演算法（placement algorithm），绕线演算法（routing algorithm）。

有一些类型的可重组计算机是被微程序化（microcoded）的处理器，其中微程序被存在随机存取记忆体（RAM）或EEPROM中，而且可以在重新启动（reboot）改变或执行中（on the fly）改变。像是 AMD 2900系列的bit slice 处理器可以在重新启动办到，而FPGA可以在执行中办到。

有些基于数据流的处理器是利用可重组计算的概念完成的。

参见

• C-One
• Sprinter

参考文献

• G. Estrin, "Organization of Computer Systems—The Fixed Plus Variable Structure Computer," Proc. Western Joint Computer Conf., Western Joint Computer Conference, New York, 1960, pp. 33-40.
• N. Tredennick: The Case for Reconfigurable Computing; Microprocessor Report, Vol. 10 No. 10, 5 Aug 1996, pp 25-27.

外部链接

• IEEE Symposium on Field-Programmable Custom Computing Machines (FCCM) （页面存档备份，存于互联网档案馆）
• International Conference on Field-Programmable Logic and Applications (FPL) （页面存档备份，存于互联网档案馆）
• BYU Configurable Computing Laboratory's FPGA CAD tool set
• The Morphware Page
• The OpenFPGA effort（页面存档备份，存于互联网档案馆）
• RC Education Workshop （页面存档备份，存于互联网档案馆）
• Reconfigurable Architectures Workshop （页面存档备份，存于互联网档案馆）
• Reconfigurable Computing: Coming of Age
• The Virginia Tech Configurable Computing Laboratory
• The University of Florida High-Performance Computing & Simulation Research Laboratory
• The University of Kansas Hybridthreads Project - OS for Hybrid CPU/FPGA chips （页面存档备份，存于互联网档案馆）
• Why we need Reconfigurable Computing Education