一种基于FPGA的可重构计算系统设计

用专用特定的集成电路．以完全硬件的方式来实现计算任务。 这种方法的主要特点是为特定计算任务专门设计．充分挖掘问 题本身的并行性，利用大规模并行电路进行计算。可得到很高 的运算速度及效率．但这种方法的最大缺陷是它几乎没有任何 灵活性。或者说是不可编程的，任务稍有变化就必须修改电路。 其二是通用微处理器方法．选择处理器的指令依某种算法构成 一个新的指令序列．就成了完成特定计算任务的软件。通过修 改软件便可达到改变系统功能的目的．而硬件无需做任何改 动．这种方法灵活性强，或者说是可编程的，然而这种可编程性 是以牺牲系统的性能和速度为代价换来的。可重构计算
复位状态：配置状态 圈２
二二甄西’‘二＞Ｉ＜画垂巫亟
’初始化状态：工作状态
…二ｒ—一
ＰＳ配置时序圈
ＰＳ配置过程为：ｎＣＯＮＦＩＧ信号首先产生一个最少４０ｐ，ｓ的 低脉冲．ｎＳＴＡＴＵＳ、ＣＯＮＦ ＤＯＮＥ信号被拉低，ＦＰＧＡ进入复位 状态：ｎＣＯＮＦＩＧ变高后。ｎＳＴＡＴＵＳ随后变高，ＦＰＧＡ进入配置状
ｎＣＯＮＦＩＧ低脉 冲延迟４０ｐ，ｓ ＣＯＮＦ－ＤＯＮＥ＝０
＆ｎｓｌＡＴＵＳ＝Ｉ
依次读兀ＦＯ 并串变换 低位在前 ＤＡＴＡ数据有效 开始配置Ｈ，ＧＡ
ＣＯＮＦ ＤＯＮＥ＝０
＆ＲＤ＿ＥＭＰｒＹ＝ｏ ＤＣＬＫ有效 延迟４０ｕｓ
＆ｎＳＴＡＴＵＳ＝Ｉ
ＲＤＪＭＰｒＹ＝０
＆ＲＤ＿ＥＭＰＴＹ＝Ｉ
ｊ
ＤＣＵ（停止 配置暂停
ｓｔｏｒｅ
ｃｏｎｃｅｐｔ
ａｒｅ
ｏｆ ｒｅｃｏｎｆｉｇｕｒａｂｌｅ
ｏｎ
ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ
ａｎｄ ｔｈｅ ｆｅａｔｕｒｅ ｏｆ
ｓｏｒｔ
ＦＰＧＡ
ｄｅｖｉｃｅｓ
ｗｈｉｃｈ
ｕｓｅ
ＳＲＡＭ
ｃｅｌｌｓ
ｔｏ
ｃｏｎｆｉｇｕｒａｔｉｏｎ ｄａｔａ
ｓｔｒｕｃｔｕｒｅ
ｉｎｔｒｏｄｕｃｅｄ．Ｂａｓｅｄ
ｄｅｖｉｃｅｓ，ａ
ｎＳＴＡＴＵＳ＝Ｉ
ＦＰＧＡ器件完成在线配置．通过Ｉ／Ｏ ＦＰＧＡ中的ＰＣＩ—Ｘ桥
开始 厂
。＿Ｔ——————一＇ｏ＼ ＲＥｓＴＡＲ７Ｉ’－１
配置完成
ＣＯＮＦ＿ＤＯＮＥ＝Ｉ ｎＳＴＡＴＵＳ＝０ ＆ｎＳＴＡＴＵＳ＝Ｉ
及高速串行接口传输计算数据．计算逻辑完成数据计算处理。
系统工作时Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ器件可以免插拔在线重配置．完 成对器件内部计算逻辑的实时重构． 系统实现可重构关键是对Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ器件中的计 算逻辑的重新配置．其核心部分即Ｉ／Ｏ ＦＰＧＡ中的配置控制电 路。如图３所示配置控制电路由控制寄存器、控制逻辑、ＦＩＦＯ 和ＦＰＧＡ配置逻辑模块组成。控制寄存器及ＦＩＦＯ通过内部总 线与ＰＣＩ—Ｘ桥连接．控制寄存器存储控制指令及系统工作状 态，ＦＩＦＯ缓存Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ的配置数据；ＦＰＧＡ配置逻辑
文章编号１００２—８３３１一（２００６）２１—００７４—０４
Ｄｅｓｉｇｎ ｏｆ Ｒｅｃｏｎｆｉｇｕｒａｂｌｅ Ｃｏｍｐｕｔｉｎｇ Ｓｙｓｔｅｍ Ｂａｓｅｄ ｏｎ ＦＰＧＡ Ｗｕ Ｄｏｎｇｄｏｎ９１＇２ Ｙａｎｇ Ｘｉａｏｊｕｎｌ Ｌｉｕ Ｘｉｎｃｈｕｎｌ Ｊｉａｎｇ Ｘｉａｎｙａｎ９１
１（Ｉｎｓｔｉｔｕｔｅ ｏｆ Ｃｏｍｐｕｔｉｎｇ Ｔｅｃｈｎｏｌｏｇｙ，Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ ｏｆ Ｓｃｉｅｎｃｅｓ，Ｂｅｉｊｉｎｇ １０００８０） ２（Ｇｒａｄｕａｔｅ Ｓｃｈｏｏｌ ｏｆ ｔｈｅ Ｃｈｉｎｅｓｅ Ａｃａｄｅｍｙ ｏｆ Ｓｃｉｅｎｃｅｓ。Ｂｅｉｊｉｎｇ １０００３９） Ａｂｓｔｒａｃｔ：Ｆｉｒｓ＠，ｔｈｅ
态．至少延迟４０ｐ，ｓ后。时钟ＤＣＬＫ和数据ＤＡ’队有效，ＦＰＧＡ
在时钟上升沿锁定数据．数据低位在前高位在后串行传输， ＤＣＬＫ最高频率为１００ＭＨｚ：在ＦＰＧＡ接收到最后一位数据后，
ＣＯＮＦ
ＤＯＮＥ信号拉高，ＦＰＧＡ进入初始化状态：在内置振荡器
圉１可ｔ构加速卡结构图
驱动下经过一段时间后ＦＰＧＡ完成初始化．进入工作状态：
ＶＣＣＶＣＣ ｌ，０ ＶＣＣ
ｎ乜Ａ
仲裁
ＥＰ２５３０ ＦｐＧＡ
ＦＰＰ Ｉ配置 Ｉ—————————————ｖ—Ｊ Ｉ器件 ＣＯＮＦ
ＤＯＮ亡一
ＦＩＦＯ（４ＫＢ） 控 制 寄 存 器
配置 逻辑 模块
控制ｌ
Ｌ—Ｊ
ＩＮｒｒ ＤｏＮＥ Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ （Ｂ）
逻辑Ｉ
（Ａ） 高速串行数据接口（Ａ） 高速串行数据接口（Ｂ）
ａｒｅ
ｃｏｎｔｒｏｌ
ｒｅｇｉｓｔｅｒ，ｃｏｎｔｒｏｌ
ｐｒｅｓｅｎｔｅｄ
ａｒｅ
ｉｎ
ｅｍｐｈａｓｉｓ．Ｆｉｎａｌｌｙ，ｔｈｅ
ａｒｅ
ｄｅｖｅｌｏｐｉｎｇ
ｄｉｒｅｃｔｉｏｎ ｏｆ ｒｅｅｏｎｆｉｇｕｒａｂｌｅ ｃｏｍｐｕｔｉｎｇ ｒｅｓｅａｒｃｈ ａｎｄ ｓｏｍｅ ｐｒｏｂｌｅｍｓ Ｋｅｙｗｏｒｄｓ：ｒｅｃｏｎｆｉｇｕｒａｂｌｅ ｃｏｍｐｕｔｉｎｇ，ＦＰＧＡ，ｏｎｌｉｎｅ
ｏｆ
ｒｅｃｏｎｆｉｇｕｒａｂｌｅ
ｃｏｍｐｕｔｉｎｇ ｓｙｓｔｅｍ ｉｓ
ｐｒｏｐｏｓｅｄ．
Ｔｈｅ
ｏｆ
ｏｎｌｉｎｅ
ｒｅｅｏｎｆｉｇｕｒａｔｉｏｎ ｃｉｒｃｕｉｔ，ｍａｉｎ ｆｕｎｃｔｉｏｎ ｍｏｄｕｌｓ ｉｎｃｌｕｄｉｎｇ ＦＩＦＯ，ＦＰＧＡ ｃｏｎｆｉｇｕｒａｔｉｏｎ ｌｏｇｉｃ ｍｏｄｕｌｅ，
１０９ｉｃ，ｅｔｅ，ａｎｄ ｗｏｒｋｉｎｇ ｆｌｏｗ ｏｆ ｔｈｉｓ ｓｙｓｔｅｍ ｔｈａｔ
配置电路。ＦＯ ＦＰＧＡ器件为Ｓｔｒａｔｉｘ ＩＩ ＥＰ２Ｓ３０实现数据接口
３可重构的实现方法
可重构系统利用ＦＰＧＡ的资源可重配鬣特性．设计一种电 路结构．在不影响系统正常使用的前提下完成ＦＰＧＡ的免插拔
和配置管理．由一片厂商提供的专用配置器件在系统上电时自 动配置．专用配置器件由专用下载电缆烧写。系统工作时Ｉ／Ｏ ＦＰＧＡ器件本身不能免插拔在线重配置。
ＩＮＩＴ
ＤＡＴＡ————ｂ逗少逗少
ＵＳＥＲ Ｉ／Ｏ ＤＯＮＥ
．．．，．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．！ ．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．一 ；基ｉ吐＝墨
．．．．。．．．．．．．．．．．．．．．．．．．．，．．．．．．．．．．．．．！．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．．一
Ｉ／Ｏ
在线重配置．实现ＦＰＧＡ内部逻辑电路的实时重构。 ３．１
ＦＰＧＡ配置方式
ＡＬＴＥＲＡ公司的Ｓｔｒａｔｉｘ ＩＩ系列ＦＰＧＡ器件的配置方式主
要有ＦＰＰ（快速被动并行）、Ｐｓ（被动串行）、ＡＳ（主动串行）等嘲， 其中ＰＳ配置方式的时序如图２所示。
Ｌ—Ｊ
ＣＯＮｌ；＿ＤＯＮＥ——］
ＤｃＬＫ
ＦＰＧＡ由厂商提供的专用配置器件在上电时自动配置．不
ｗｅ
ｆａｃｉｎｇ ｗｉｔｈ ｃｕｒｒｅｎｔｌｙ
ｄｉｓｃｕｓｓｅｄ ｂｒｉｅｆｌｙ．
ｒｅｃｏｎｆｉｇｕｒａｔｉｏｎ
１
引言
计算目标的实现主要有两种方式：其一是ＡＳＩＣ方法．即使
用芯片逻辑资源提供了新的发展方向【４】。对于数字信号处理、图
像处理、模式识别、密码学、生物信息处理等计算密集型应用，
可重构计算技术可以发挥巨大的优势。 基于ＳＲＡＭ工艺的ＦＰＧＡ具有易失性的特点．每次重新加 电ＦＰＧＡ都要重配置。这一特点一度被很多用户认为是个不利 因素．但由此导致的ＦＰＧＡ器件的资源配置可改变特性刚好满
ｌ计算逻辑ｌ 广覆百夏磊］
Ｉ计算逻辑Ｉ
广覆百瘌
呈
Ｎ．Ｃ ｎＣＥＯ
ＰＣＩ－Ｘ ６４ｂｉｔｓ／１３３ＭＨｚ Ｂｒｉｄｇｅ
赢
圈３
１塞
ＦＰＧＡ在线配置电路结构圈 计算机工程与应用２００６．２１
７５
万方数据
Ｃｏｍｐｕｔｉｎｇ Ｉ／Ｏ
ＦＰＧＡ器件为两片Ｓｔｒａｔｉｘ ＩＩ ＥＰ２Ｓ１３０．它们由
ＲＥＳＴＡＲＴ＝０ ｎＳＴＡＴＵＳ＝０
足可重构体系结构的要求．这一特征成为ＦＰＧＡ在许多新领域
获得广泛应用的关键．并成为了可重构计算系统发展的持续驱 动力量闭．
２可重构计算系统结构
可重构计算系统的高性能是靠大规模并行计算电路得到 的，在处理无法并行执行的任务时效率往往非常低下．因此最 好将可重构计算部件与通用微处理器结合起来组成一个系统． 既保持了系统的灵活性．在处理特定应用时又可以获得非常高 的性能。在超级计算机领域也可以引入可重构计算技术。通过 在计算节点内的Ｉ／Ｏ扩展插槽上增加可实时重构（Ｒｕｎ－ｔｉｍｅ Ｒｅｅｏｎｆｉｇｕｒａｔｉｏｎ）的计算加速卡．搭建一个可实时重构的超级计 算机。 现阶段的计算节点普遍提供ＰＣＩ—Ｘ扩展插槽．因此基于 ＰＣＩ—Ｘ接口的可重构计算加速卡具有很大的应用前景。当前工 艺下的ＦＰＧＡ器件还无法实现逻辑资源局部重配置．而在全局 重配置时器件所有的Ｉ／Ｏ管脚都呈高阻或特定电平状态．因
一种基于ＦＰＧＡ的可重构计算系统设计
吴冬冬－，２杨晓君１刘新春１江先阳１ －（中国科学院计算技术研究所，北京１０００８０） ２（中国科学院研究生院，北京１０００３９）
Ｅ—ｍａｉｌ：ｗｄｄ＠ｎｃｉｅ．ａｃ．ｅｎ
摘要介绍可重构计算的概念和基于ＳＲＡＭ工艺的ＦＰＧＡ器件的特点。设计了一种基于ＦＰＧＡ器件的＊－Ｔｔ构计算系 统。着重讲述了该系统的在线重配置电路的总体结构，ＦＩＦＯ、ＦＰＧＡ配置逻辑模块、控制寄存器和控制逻辑等功能模块及 系统的工作流程。最后探讨了可重构计算相关研究面临的问题和发展方向。 关键词 可重构计算ＦＰＧＡ在线重配置 文献标识码Ａ 中图分类号ＴＰ３０２．１
ＩＮＩＴ
ＤＯＮＥ为ＦＰＧＡ器件的一个可选信号．它由配置数据的 ＥＮ０３１＿初在．低为出输后能使被号信
系统采用ＡＬＴＥＲＡ公司的Ｓｔｒａｔｉｘ ＩＩ系列ＦＰＧＡ器件．该 系列器件提供大量自适应逻辑模块（ＡＬＭ）、片内ＲＡＭ块、高速 Ｉ／Ｏ信号接口、ＤＳＰ模块等资源．利用厂商提供或自行编写的ＩＰ Ｃｏｒｅ能比较方便地实现ＰＣＩ—Ｘ接口、ＤＤＲ ＳＤＲＡＭ控制器、高 速串行数据通路等逻辑模块。 本文主要介绍系统可重构的实现．即ＦＰＧＡ的配置控制． 对于加速卡的其它逻辑模块的实现不着重讲述。
（Ｒｅｃｏｎｆｉｇｕｒａｂｌｅ Ｃｏｍｐｕｔｉｎｇ）恰好补充了两者的缺陷．它利用硬
件电路进行计算．具有极高的系统性能．同时它还具有可编程 性．可以根据应用或中间结果的需要动态配置电路的实现形 式．不同的应用在同一可重构计算硬件平台上都能获得非常高 的计算加速比ｌｌＪ。可重构计算系统的关键特征是通过硬件完成 计算从而提高性能．并保留软件手段的灵活性【３］。 应用软件的性能需求不断超越计算平台的能力极限．为适 应性能需求芯片需要集成各种功能模块．不断复杂化的体系结 构导致芯片的晶体管数目不断增加．但是性能的提升速度低于 复杂度和集成度的提升速度。可重构的体系结构能够根据不同 的计算应用调整自身的硬件资源．可重构计算为如何更有效利
最初几个字节配置．ＩＮＩＴ
始化完成后跳变为高．表示ＦＰＧＡ器件进入工作状态。在配置 过程中一旦出现错误．ｎＳＴＡＴＵＳ信号将被拉低。系统重新开始 配置。ＤＣＬＫ没有最小工作频率要求．因此在配置状态下可以 通过暂停时钟的方式延迟配置． ３．２
ＦＰＧＡ在线配置电路结构
图３所示电路结构为可重构计算系统的ＦＰＧＡ器件在线
基金项目：国家自然科学基金资助项目（编号：６０４０３０２５）
７４
２００６．２１计算机工程与应用
万方数据
此．如果用单片大容量ＦＰＧＡ实现接口电路和可重构计算．那 么在重配置ＦＰＧＡ时Ｉ，Ｏ管脚的状态变化相当于热插拔ＰＣＩ— Ｘ加速卡．可能导致计算节点操作系统崩溃。 另一种方案是使用现成的ＰＣＩ桥接芯片配合ＦＰＧＡ工作． 桥接芯片的ＰＣＩ接口连接计算节点．二级总线接口连接ＦＰＧＡ 配置控制电路并为ＦＰＧＡ提供数据通路翻。该方案的问题是桥 接芯片提供的二级总线接口带宽限制、ＦＰＧＡ配置控制电路的 软件操作及同样存在“热插拔”处理问题。 本文设计了一种使用多片ＦＰＧＡ的结构．如图ｌ所示。
ｎＣＯＮＦＩＧ．．一
ｎＳＴＡＴＵＳ——————．，———————————————一．
Ｌ—一
Ｉ－－－－－－－－－－－－－ｕ－－－－—・－－－・－—－・、－－－－－—。
几ｒ 徊Ｄ＿．一
能实时重构．可重构计算由Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ完成。Ｉ／Ｏ ＦＰＧＡ 实现ＰＣＩ—Ｘ桥接，控制Ｃｏｍｐｕｔｉｎｇ “热插拔”的高速串行数据通路。 ＦＰＧＡ配置，并为其提供可
模块读取ＦＩＦＯ中的数据配置Ｃｏｍｐｕｔｉｎｚ ＦＰＧＡ；控制逻辑根据 控制寄存器内的指令控制ＦＰＧＡ配置逻辑模块的状态．实时修 改控制寄存器内的状态位．并提供Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ内用户逻 辑工作所需的ＲＥＳＥＴ信号。 系统的两片Ｃｏｍｐｕｔｉｎｇ ＦＰＧＡ采用ＰＳ方式实现在线配 置。器件（Ａ）的片选ｎＣＥ接地，ｎＣＥＯ接器件（Ｂ）的ｎＣＥ。首先配 置器件（Ａ）时其ｎＣＥＯ输出为高，完成配置后ｎＣＥＯ输出变为 低选中器件（Ｂ）继续配置。配置信号线ＣＯＮＦ＿ＤＯＮＥ、ｎＳＴＡＴＵＳ、