文档介绍：*硬件加速器的设计 (Verilog1364-2001)--建模、仿真、综合、验证和实现--北京航空航天大学夏宇闻*课时安排和学****方法四次讲课每次3小时;下课后自己阅读材料在助教指导下做实验4小时;课堂3x4=12小时,自己看书20小时,做实验20小时,共计52小时;理论与实践结合的学****方法;考核方法:修改课上介绍的设计,使其具有更高的性能。*讲课的主要内容硬件加速器的一般概念为什么要研究硬件加速器设计硬件加速器基本方法:流水线和硬件复制软件/硬件的划分原则算法核心(Kernel)多主设备共享内存系统*讲课的主要内容设计举例视频图像边缘检测算法的原理卷积表算法的伪码表示中间值和最终值的比特需求处理阶段的划分*讲课的目的提醒材料上容易忽略的内容;指出重点和关键点;帮助同学理解材料上的难点;自己看材料、上机练****为主;互相认识,以便交流。*一般概念在嵌入式DSP系统中,对处理器有很高的要求,编写专用的嵌入式软件,采用高档的DSP处理器芯片有时也无法达到系统对算法运算速度的要求,即使能达到性能价格比太差。不得不设计专用硬件;采用硬件复制和流水线方法;增加并行性;还需要控制成本。*一般概念数据的互相依赖性;中间数据的保存;硬件的复制;用一个时钟在几个并行硬件中可同时完成多个操作;时钟的频率也可以提高。*一般概念步骤1步骤2步骤3寄存器寄存器寄存器图流水线在复杂应用中要复合应用流水线和硬件复制方法*加速算法核心(kernel)引起的性能改善的量化:设执行算法核心所占的时间比例为f。则执行非算法核心的时间为(1-f),因此有:t=ft+(1-f)t如果加速器能把算法核心的处理速度提高到原来的s倍,则算法核心的处理时间就缩短到原来的1/s,非算法核心的处理时间不变。因此,这个算法总的运行时间为:t’=ft/s+(1-f)t总体性能的提高比例是原来的处理时间除以加速后的处理时间:S’=(ft+(1-f)t)/(ft/s+(1-f)t)=1/(f/s+(1-f))这个公式称为Amdahl法则,是以GeneAmdahl的名字命名的,他是并行计算的先驱之一。这个公式表明加速处理核心(kernel)算法所带来的整体性能的提高在很大程度上依赖于算法核心在整个算法执行时间中所占的比例。一般概念*例1:假设在嵌入式处理器上运行的算法可以分成不同的部分,执行每一部分所花费的时间可以估算出来,而该算法可分为两个部分,即分成两个核心(kernel)算法,一个占总时间的80%,而另一个只占总时间的20%。若用一个硬件加速器来加速算法核心,我们将第一个算法核心的运行速度提高到原来的10倍,或者将第二个算法核心提高到原来的100倍,试问对哪个算法核心使用硬件加速器能对总体性能的提高产生更好的效果?解:对第一个算法核心进行加速处理所带来的总体性能提升为:1/(()+(1-))=1/(+)=:1/(()+(1-))=1/(+)=