多流水可重构阵列的结构设计.pdfVIP

多流水可重构阵列的结构设计 尹勇生1 高明伦1，2邓红辉1宋宇鲲1 1f合肥工业大学微电子设计研究所，安徽合肥，230009) 2(南京大学微电子设计研究所，江苏南京，210093) 摘要：将传统微处理器与可编程器件集成在一起的混合式可重构计算系统正在成为主流计算 系统。丈中提出一种集成有多段流水阵列的混合式可重构计算系统——MPRs(Multi．Pipeline ReconfigurableSystem)，并对其系统结构进行了全面论述。文中分协处理器、阵列、单元三个 层次描述了MPRS可重构协处理器的结构及和互连网络，定义了可重构单元的配置字格式， 讨论了实现方面的关键问题。针对几个典型应用问题开发了MPRS可重构并行算法并做了编 程实现。实验结果表明MPRS在功能和性能两方面都达到了预期目标。 关键词：可重构计算；多流水线；增量可重构 1．引言 早在1963年Estrin[1】就提出了可重构计算(reconfigurablecomputing)的概念，但是直 到20世纪80年代中期，可重构计算才随着FPGA技术的成熟而再度成为研究热点。可重 构计算一词是指使用集成了某种形式可编程硬件的系统来进行计算，该可编程硬件的功能 可以通过一系列定时变化的物理控制点来定义【2|。 从历史上看，存在着两种基本的求算方式：一种是直接设计专用硬件，另一种是对微 处理器进行软件编程。前者具有较高的速度和效率，然而一旦电路制作完成就不可更改； 后者在速度和效率上差一些，但是灵活性较好，可以通过改变编程来适应不同的算法。从 辩证法的观点来看，将来的求算方式必然追求上述两种求算方式的辩证统一【3】。 从计算机结构上来看，有人认为可重构计算机是除了数据流计算机之外的另一种可以 stream)、 摆脱vonNeumann机器之顺序指令制约的计算机结构，并根据指令流(instruction 数据流(datastream)、配置流(configurationstream)，及其相互之间的组合进行了计算 机分类，称为IDC模型14J。 从应用的角度看，个人移动计算设备正在扮演着越来越重要的角色。在单个设备上集 成原来多个设备的功能要求设备具有实现各种多媒体应用的能力，同时还要小型化、便于 携带15】。我们知道，研究可重构计算的主要目的在于以下两点：一是充分发掘计算的并行 性，提高计算系统性能；二是提高通用性，可随时改变系统的功能，以更灵活的方式实现 各种各样的应用问题。这两点正暗合了上述个人移动计算设备对微处理器所提出的要求。 应该指出的是，在到达“半导体产品特征循环”的最后一次波动之前，半导体产品仍将 大量采用将微处理器与可重构器件集成在一起的“混合式(hybrid)”结构，因为这种结构 能够充分利用已有的各种算法、开发工具甚至操作系统。 基金资助：国家自然科学基金60373076) 联系作者：尹勇生，E—mail：yinyongsheng@hfut．edu．ell 多流水可重构阵列的结构设计 123 2．相关工作 在混合式可重构计算系统的研究中，由宿主机和可重构协处理器组成的协同式处理系 统是采用比较多的一种形式。协同式处理系统中的宿主机与协处理器可以共享高速缓存， 而且主、协处理器的通信开销适中，也允许使用较大容量的可重构器件，是一种比较理想 课题组在粗粒度可重构计算方面做了一系列工作【¨j，其代表性的研究成果Xputers系统就 系统中做了集中论述。 流水线町莺构属于动态可重构技术，其配置方式、调度方法简单，而且很自然地以流 水线的形式发掘了算法中的并行性，所以流水线可重构正在成为可重构计算中的一个重要 研究方向。HermanSchmit较早提出了将增量可重构(incremental 水问题的想法，他在文酬10】中叙述了增量重构的基本工作原理，还分析了为什么要采用增 量可重构的流水计算方式——既能获得高计算性能又能节省存储器件。随后的PipeRench 与此相类似的观点。 MIPS．II的微处理器同可重构单元阵列组合在一起构成混合式系统，其中32×24的单元阵 列由基于查找表结构的2位