东南大学本科生毕业设计(论文)
拟),用于时钟分配延迟补偿、时钟乘 法 / 除法运算、粗 / 细粒度时钟相移和输入时钟抖动滤波。
f)
集成 PCI Express 端点模块,提供 1 倍、2 倍、4 倍或 8 倍 PCI Express 端点功能。
当与 RocketIO 收发器配 合使用时,可以用最少的 FPGA 逻辑实现一个完整的PCI Express 端
点。
g) 10/100/1000 Mb/s 以太网媒体访问控制模块提供以太网功能。 RocketIO GTP 收发器,运行速度可达 3.2 Gb/s。每个GTP 收发器都支持全双工时钟与数据恢复。
h) 通用布线矩阵 (GRM) 在各内部组件之间提供一个布线开关 阵列。每个可编程元件均与一个开关矩阵绑定,以实现对通 用布线矩阵的多重连接。总体可编程互连是层级式结构,可 支持高速设计。在 Virtex-5 器件中,优化的布线连接能够 以最少的中间连线支持 CLB 互连。减少中间连线极大地提 高了后期布局布线 (PAR) 设计性能。 包括布线资源在内的所有可编程元件均由静态存储器元件中 的存储值控制。这些值在配置过程中加载到 FPGA 中,可重加载到 FPGA 中,可重 新加载以便更改可编程元件的功能。
3.3 设计方法
在电子设计中,其设计方法可分为自顶向下和自底向上两种。
Top一down设计,即自顶向下的设计。这种设计方法首先从系统设计入手,在顶层进行功能方框图的划分和结构设计,在功能级进行仿真、纠错,并用硬件描述语言对高层次的系统行为进行描述,然后用综合工具将设计转化为具体门电路网表。自顶向下的设计方法是从一个抽象的高层次上形成一个设计思想,然后从整体要求出发,实现系统实际内容的细化。从电子工程的角度来看,意味着先在功能级定义一个系统,再进行逻辑划分,实现分层后的低层次逻辑。实现后必须进行逻辑功能验证,才能进行版图设计,最后验证设计的具体电路与最初的系统功能描述是否吻合。由于设计的主要仿真和调试过程是在高层次上完成的,这不仅有利于早期发现结构设计上的错误,避免设计工作的浪费,而且也减少了逻辑功能仿真的工作量,提高了设计的一次成功率。Top一down设计须经过“设计一验证一修改设计一再验证”的过程,不断反复,直到得到的结果能够完全实现所要求的逻辑功能,并且在速度、功耗、价格和可靠性方面实现较为合理的平衡为止。
Bottom一Pu设计,即自底向上的设计,这是一种传统的设计思路。这种设计方式一般是设计者选择标准的集成电路,或者将各种基本单元,如各种门电路以及像加法器、计数器等模块做成基本单元库,逐级向上组合。这种方法效率低,容易出错,对整个系统缺乏规划。
目前,Top一down设计更为人们所接受,也为更多的DEA工具所支持,这是由于这种设计思想更符合人们思维的习惯,也容易使设计者对复杂的系统进行合理的划分与不断的优化。
利用EDA工具和硬件描述语言(HDL),根据产品的特定要求设计性能价格比高的片上系统,是目前国际上广泛使用的方法。与传统的设计方法不同,在设计开始阶段并不一定需要具体的单片微控制器(MCU)和开发系统(仿真器)以及带有外围电路的线路板来进行调试,所需要的只是由集成电路制造厂家提供的用HDL描述的MCU核和各种外围器件的HDL模块。设计人员在EDA工具
22
东南大学本科生毕业设计(论文)
提供的虚拟环境下,不但可以编写和调试汇编程序,也可以用HDL设计、仿真和调试具有自己特色的快速算法电路和接口,并通过综合和布线工具自动转换为电路结构,与制造厂家的单元库、库宏及硬核对应起来,通过仿真验证后,即可投片制成专用的片上系统(SOC)集成电路。自顶向下的设计方法是面向系统的设计技术,是各方面知识的综合。其关键技术在于系统的仿真、综合和测试。设计者必须站在系统的高度看待一个设计,同时还要在电路设计,对EDA工具工作原理的了解,对微电子有关知识的掌握等方面下一番功夫,才能进行自顶向下设计。自顶向下的设计方法有以下优点:能够处理复杂设计;增加设计的可重用性,节省设计时间;提高设计质量。
我在设计中基本上采用自顶向下的方法,通过该方法对系统进行划分和分解的基础上,在局部单元的实现中,也采用了自底向上的方法以便更有利于设计的实现.
3.4 本章小节
本章介绍了本设计的开发环境,从硬件描述语言开始,简要讲述了VerilogHDL和VHDL的区别和共同点;此外,介绍了硬件和软件的使用情况,软件包括了model公司的产品Modelsim仿真工具和Synpilcity公司的产品Synplify综合工具,硬件采用了Xilinx公司的新品Virtex-5,并且介绍了它的很多区别于之前系列产品的新功能,另外还简要介绍了一般电子设计的方法。
23
东南大学本科生毕业设计(论文)
第四章 AES算法的FPGA设计
4.1 FPGA实现系统分析
FPGA实现的系统分析主要从软硬件实现办法的比较、系统的性能参数以及是实现系统所涉及的关键技术这几个方面来进行分析和考虑的。 4.1.1 软硬件实现方法比较
加密算法的实现手段分为软件实现和硬件实现。软件实现平台具有使用简单、经济,便于升级,灵活性与可移植性好等优点,缺点是效率不高,性能依赖于服务器,代码易读和易分析,有限的安全性,尤其是密钥管理中的存储成为重要缺陷。专用硬件的优点是速度快,安全性高,便于并行处理,缺点是设计周期长,成本高,调试修改不容易。安全性和速度是两个最重要指标,所以对AES的硬件实现是国内外研究的热点。
用硬件实现某种密码算法,首先要用硬件描述语言(如VHDL、VerilogHDL)进行系统设计和编码,然后采用专用集成电路(ASIC)方法或现场可编程逻辑门阵列FPGA方法来具体实现。采用专用集成电路方法比较耗时,同时费用也比较昂贵,而采用现场可编程逻辑门阵列方法,可由设计者自己对芯片内部单元进行配置,设计比较灵活,只需通过改变配置就可实现完全不同的两种功能。
密码算法的硬件实现性能指标一般可以分为数据处理性能特征、功能特征和设计开发过程三类。
在数据处理性能特征上,ASIC和FPGA十分相似,这两种方法都可以并行的处理数据,都支持流水线方法来提高同一时间内数据处理量,并且这两种方法的实现字长都是可变的,只是由于其设计工艺的不同,用FPGA实现的密码算法的速度比用ASCI实现的要慢。
就功能特征而言,这两种实现方法有较大差别。用ASIC实现,则功能一确定就不能更改,而用FPGA实现,只需重新配置就可以实现完全不同的功能。但正是这一点,与FPGA相比,用ASIC实现的密码算法抗干扰能力较强,由此对密钥的访问控制也较严。
从设计开发的工程来看,这两种方法系统设计和编程可以采用相同的硬件描述语言,只是在设计周期、设计所需工具的费用、测试及维护更新的费用上,ASIC方法要比FPGA方法昂贵。具体的性能指标如下表所示:
表4-1 ASIC实现和FPGA实现的性能参数比较
24
东南大学本科生毕业设计(论文)
4.1.2 性能参数
一个系统结构的优劣需要通过参数指标来衡量,在密码算法的硬件实现上,最重要的参数是速度和面积。同时这两个参数又是互相矛盾的,在面积一定的情况下,速度将受到限制,也就是说速度的增加要以牺牲面积为代价。
与速度有关的参数主要有吞吐量、带宽和加解密时延。一般将单位时间内完成加密或解密的位数称为加密或解密的吞吐量,记为throughput,单位为入场Mbit/s;一般称单位时间内完成加密或解密过程的次数为带宽,记为bandwidth;把完成一个分组加密或解密所需的时间称为加密或解密时延,记为latency。由以上定义可以看出,吞吐量可以很好的反应数据处理的速度。这里的面积指的是电路面积,在硬件实现中电路面积直接关系系统实现的成本。对于FPGA而言,可以从所消耗的资源来衡量,如逻辑单元、存储单元功耗等。 4.1.3 关键技术
在本课题的研究中,对AES的FPGA设计主要用到了串并转换、流水线等关键技术,这些技术也是FPGA设计中的关键技术,下面分别介绍。
(1) 串并转换
串并转换是FPGA设计的一个重要技巧,从小的着眼点讲,它是数据流处理的常用手段,从大的着眼点讲它是面积与速度互换思想的直接体现。串并转换的实现方法多种多样,根据数据的排序和数量的要求,可以选用寄存器、RAM等实现。对于数量比较小的设计可以采用寄存器完成串并转换。如无特殊需求,应该用同步时序设计完成串并之间的转换。比如数据从串行到并行,数据排列顺序是高位在前,可以用下面的编码实现:Prl_temP<={ Prl_temp,sr1_in};其中,prl_temP是并行输出缓存寄存器,srl_in是串行数据输入。对于排列顺序有规定的串并转换,可以用case语句判断实现。对于复杂的串并转换,还可以用状态机实现。
(2) 流水线操作
流水线处理是高速设计中的一个常用设计手段。如果某个设计的处理流程分为若干步骤,而且整个数据处理是“单流向”的,即没有反馈或者迭代运算,前一个步骤的输出是下一个步骤的输入则可以考虑采用流水线设计方法提高系统的工作频率。流水线设计的结构示意图如图4.1.3一1所示:
图4-1 流水线设计结构示意图
其基本结构为:将适当划分的n个操作步骤单流向串联起来。流水线操作的最大特点和要求是,数据流在各个步骤的处理,从时间上看是连续的,如果将每个操作步骤简化假设为通过一个D触发器(就是用寄存器打一个节拍),那么流水线操作就类似一个移位寄存器组,数据流依次流经D触发器,完成每个步骤的操作。流水线设计时序示意图如图4.1.3-2所示
25
东南大学本科生毕业设计(论文)
图4-2 流水线设计时序示意图
流水线设计的一个关键在于:整个设计时序的合理安排、前后级接口间数据流速的匹配。这就要求每个操作步骤的划分必须合理,要统筹考虑各个操作步骤的数据流量。如果前级操作时间恰好等于后级的操作时间,设计最为简单,前级的输出直接汇入后级的输入即可。如果前级操作时间小于后级的操作时间,则需要对前级的输出数据适当缓存,才能汇入后级,还必须注意数据速度的匹配,防止后级数据的溢出。如果前级操作时间大于后级的操作时间,则必须通过逻辑复制、串并转换等手段将数据流分流。流水线处理方式之所以频率较高,是因为复制了处理模块,它是面积换取速度思想的又一种具体体现。
另外,对于一个流水线来说,从它第一个输入到达算起,直到有相关的输出出现,这段时间所包含的周期个数就称之为流水线的滞后等待期。流水线的级数并非越多越好,如果流水线划分成的片断级数越多,或者说流水线深度越深,’则所需的时钟周期就越短,而等待期就越长。深度适当,时钟下降明显,效率提高;深度太深,效益非但不明显,且等待期呈线性上升。整个流水线处理的延迟比原来组合逻辑的延迟总是要大一些,这主要是存储单元需要留有必要的建立和保持时间。但是时钟周期显著降低,因为关键延迟路径长度经过流水处理之后已经与其他模块大致相当。
4.2 整体结构设计
从前面的对AES算法的描述中可以知道,算法的结构很清晰,这样一来,选择设计方案进而构造出整体系统结构框架成为了设计的关键。 4.2.1 总体设计方案
(1) 同步设计
异步电路会造成较大延时和逻辑竞争,容易引起系统的不稳定,且异步设计方法还不成熟,难度较大,而同步电路则是按照统一的时钟工作,稳定性好,技术成熟,设计简单。因此在设计中采用了同步设计。
(2) 系统时钟
26