清华大学DSP义——概述PPT课件

.,1,信号处理实验与设计A,清华大学电子工程系,.,2,第一章数字信号处理器（DSPs）概述,从信号理论角度，对信号的研究可以分成以下三大部分：信号分析：研究信号的解析表示，信号特征值的表示及提取，信号的变换；信号传输：用最经济、有效的手段传送最大的信息容量；信号处理：对观察到的信号进行分析、变换、综合等加工处理，便识别、应用所需的有用信息。,.,3,处理方法经典滤波和谱分析现代滤波和谱估计时频分析多维信号处理,数字信号处理技术的发展,研究对象确定与随机平稳与非平稳时不变与时变高斯与非高斯,.,4,典型数字信号处理系统,.,5,1.数字信号处理器（或DSPs）的任务任务：解决实时处理要求、适合DSP运算特点的单片可编程微处理芯片，能满足大数据量、计算复杂、实时性强的各种运算和处理要求。2。DSP算法特点及DSP芯片分类：DSP运算特点：基本数据操作：DSP中运算的基本类型是乘法累加（MAC）操作：Y=HX+C寻址操作：数据寻址范围大、结构复杂但很有规律，例如：FFT的蝶形运算。,.,6,N=8=23时间抽取FFT信号流图：,.,7,寻址操作具有预测性，DSPs并不适宜做随机性很强的寻址操作和运算。DSP芯片按用途或构成分类为不同算法而专门设计的专用芯片；为某种目的应用而专门设计的专用芯片，即ASIC(ApplicationSpecificIntegratedCircuits)；积木式结构（硬连线逻辑电路）；用FPGA（现场可编程阵列）实现DSP功能；通用可编程DSP芯片；片上系统Soc（SystemonChip）；,.,8,3.数字信号处理器对单片机（MCU）性能上的改进：针对DSP算法特点，DSP在功能上与通用的MCU相比，作了下列几方面的改进：扩充运算能力：增加字长，乘法保留双字长，有双精度运算；自动产生数据地址：专用的ALU可以产生循环地址及非顺序地址；指令定序不对其它主要运算造成额外开销；简单的比例定标运算得到宽的动态范围；目前三种微处理器：通用CPUPentiun微控制器MCU单片机通用DSP它们各有所长，但相互渗透、借鉴和交融，形成各自特点,.,9,通用处理器（GPP）采用冯.诺依曼结构，程序和数据的存储空间合二而一8086/286/386/486/Pentium/PentiumII/PentiumIIIPentiumPowerPc64-bitCPU（SUNSparc，DECAlpha,HP）CISC复杂指令计算机,RISC精简指令计算机采取各种方法提高计算速度:提高时钟频率，高速总线，多级Cashe，协处理器等,.,10,SingleChipComputer/MicroControllerUnit（MCU）除通用CPU所具有的ALU和CU，还有存储器（RAM/ROM）寄存器，时钟，计数器，定时器，串/并口，有的还有A/D，D/AINTELMCS/48/51/96（98）MOTOROLAHCS05/011DSP采用哈佛结构，程序和数据分开存储采用一系列措施保证数字信号的处理速度，如对FFT的专门优化,.,11,什么是嵌入式系统(embeddedsystem)？一个嵌入到对象体系中的专用处理器系统，其软硬件可按需要适当配置和裁剪。通常由嵌入式处理器、嵌入式外围电路、嵌入式操作系统和嵌入式应用软件组成。嵌入式处理器可分为：嵌入式微控制器(MCU)嵌入式微处理器、DSP微芯片系统级芯片SOC(systemonchip),.,12,SoC(SystemonChip):基于DSP的新一代单片系统例：TI的OMAP(OpenMultimediaApplication)开放多媒体应用平台，专门为2.5G和3G的需求而设计的.其独特的MCU和DSP处理器超高速缓存结构，可以保证优良的系统性能、高的时钟效率和低的功耗。150MHz的MCU负责支持应用操作系统，并完成以控制为核心的应用处理；200MHz的DSP芯片C55x负责完成媒体处理(包括语音、音频、图象和视频信号)；内存和流量控制器MTC，确保处理器能够高效访问外部存储区，避免产生瓶颈现象，提高整个平台的处理速度。,.,13,Memory&TrafficController,TMS320C55xTMDSP,MultimediaPeripheral,Comm.VoicePeripheral,ControlPeripheral,ARMDMAController,ARM9RISC,eXpressDSPTMdvelopment/debugsupport,OMAP结构框图,.,14,适用于第三代移动通信系统的的结构框图,.,15,4.DSP处理器特点：(1)采用哈佛(Harvard)结构和改进的哈佛结构通用机的Von.Neumann结构,.,16,Von.Neumann结构的存储器与指令流的关系,指令1,指令2,IR,CPU,PC,取指译码读数执行取指译码,统一的程序和数据空间；共享的程序和数据总线；,.,17,Harvard结构指令流的定时关系,ProgramMemory,DataMemory,DataAdr.Bus(DAS),DSPCPU,DataBus(DB),ProgramAdr.Bus(PAS),ProgramBus(PB),取指译码读数执行取指译码读数执行取指译码读数执行取指译码读数执取指译码读取指译,改进的Harvard结构,.,18,(2)多总线结构附加总线和扩充地址总线增加数据流量，提高寻址能力。例：TMS320C54x：程序总线：(PB,PAB)二组读数据总线：(CB,CAB)(DB,DAB)一组写数据总线：(EB,EAB)TMS320C55x：程序总线：(PB32bit,PAB24bit)三组读数据总线：(BB16bit,BAB24bit)(CB16bit,CAB24bit)(DB16bit,DAB24bit)二组写数据总线：(EB16bit,EAB24bit)(FB16bit,FAB24bit),.,19,(3)采用流水线(Pipeline)操作：(如前页图)把每条指令分解成多个操作步骤，由片内多个功能单元同时重叠分别完成，从而把指令周期减到最小，增加数据吞吐量，提高运算速度；流水线操作适用于循环时间足够长，或多个数据点反复执行同一指令的情况；缺点：一项处理很难分解成若干个处理规模一致，而且在时间上有最佳配合（无等待）的流水段，因而需要用寄存器协调流水线工作；流水线的启动和停止是把流水线填满和出空的过程，是需要时间的，因而不适合一次性非重复计算的场合；,.,20,(4)具有硬件乘法器和高效的MAC指令DSP中的卷积、相关、FFT运算都是乘法累加运算；乘法累加结构框图（Y=XH+C）,暂存器,乘法器,算术逻辑单元（ALU）,累加器（ACC）,数据通道,数据通道,程序存储器,数据存储器,.,21,(5)专用的数据地址发生器(DAG)数据地址的产生与CPU工作并行进行；而在通用机中数据地址和数据处理都由ALU完成，例如：8086做一次加法需要三个时钟周期，计算一次地址需512个时钟周期，在DSP中无需额外开销；在DSP中存储器访问具有可预测性，例如FIR滤波中的样本、系数都是顺序访问的；而通用机适合承载操作系统完成复杂任务，而且数据库操作可预测性很小；根据DSP运算特点，DSPs地址产生器都支持间接寻址、循环寻址、倒位序寻址等寻址操作；,.,22,地址生成单元示意图：,偏移量,循环缓冲器长度,FFT长度,MUX,模二和,倒位序,ALU,MUX,下一个地址寄存器,下一个地址,加减,.,23,(6)独立的直接存储器访问(DirectMemoryAccess,DMA)总线及其控制DMA是指进行数据传输时不影响CPU及其相关总线的工作；当多个DSP组成处理器阵列来处理数据时，往往通过串口或并口传递数据，此时DMA成为各数据块传输的主要通道；(7)丰富的片内外设便于和外部环境协调工作；也可以构成一个小系统；片内外设有：时钟产生(振荡器和PLL)定时器通用I/O口软件可编程等待状态发生器同步与异步串口主机接口(HIP),.,24,JTAG(JointTestActionGroup)边界扫描逻辑电路（用于片上在线仿真和多处理器情况下的调试）(8)具有片内存储器（ROM和RAM）片内的存放程序的ROM和存放数据的RAM，适合于DSP核心程序短小及运算简单的特点；片内运算有高的传输效率，减小总线接口压力，形成强大的数据处理能力。(9)与结构相配合的采用RISC指令集（ReducedInstructionSetComputer）复杂指令集（CISC）(例Intelx86)特点：一条指令可以在处理器内部执行一系列操作，一条指,.,25,主要使用微码指令建立高级的，丰富的指令集；优点：易于编程，向下兼容，简化编译器；缺点：指令集和芯片硬件复杂，不同指令有不同的执行时间，因而降低整体效率，部分指令利用率低；精简指令集（RISC）：特点：一般多为简单的单周期指令，便于流水操作；指令长度相同，取指可以一次操作完成；存储器访问采用存储/加载指令结构；尽量减少指令数和寻址方式，以简化控制部件；芯片逻辑多采用硬布线逻辑；优点：硬件简单，指令周期短，速度快；,.,26,DSP指令集的设计要达到两个目标：最大限度使用DSP基本硬件，以提高效率；要求指令短，使用最少的存储器，以及尽可能将多个操作合并在一条指令中，所以经常用状态寄存器中的模式位来控制处理器的操作特性；因而DSP指令综合了CISC和RISC的特点，表现在：,一般具有多种灵活的寻址方式；指令长度和指令执行时间可以不一样；采用流水操作，指令多为单周期指令；片内存储器一般为固定地址映射的存储器，指令的操作时间可以严格预测；,.,27,程序的可读性差,指令依赖硬件结构，可移植性较差高度专门化、复杂且不规则的汇编指令，难以用高级语言C进行编译：原因：C语言本身不适合用来描述DSP算法；DSP结构上的多存储空间、多组总线、不规则指令集和高度专门化的硬件，使C编译器效率难以提高；,指令集多采用助记符指令形式或代数指令形式；为防止和减少流水线冲突，需对指令进行重排；,大多数DSP指令是复合指令，便于编制出高效率的汇编程序,.,28,5。DSP主要应用性能指标（1）运算速度传统评价指标：单周期执行时间=时钟频率MIPS(MillionInstructionPerSecond)TMS320C5402$6/100MIPS60mwTMS320C5416$39/160MIPS90mwTMS320C55x0.9v0.05mw/MIPS800MHzMFLOPS(MillionFloatingPointOperationSecond)TMS320C6701$210/1GFLOPS,.,29,MBPS(MillionBitPerSecond)(主要用来衡量DSP数据传输能力，是对总线和I/O口数据吞吐率的度量，也就是总线和I/O口的带宽)例：C6000200MHz时钟32-bit总线则总线数据吞吐率为800Mbyte/s或6400MBPSMACS(Multiply-AccumulatesPerScond)核心算法评价指标一般指FIR、IIR、向量点积、向量求和、FFT等运算；据估计，DSP程序量有80%为控制代码（包括条件转移、子程序调用等）；20%为运算代码，但它却占用了80%的执行时间。对控制代码关键是存储器的使用，片内存储器可以提高执行速度，但增加芯片成本。,.,30,DSP56311(150MHz),TMS320C5416(160MHz),TMS320C6203(300MHz),MSC8101(300MHz),Pentium(1GHz),PentiumC(1GHz),TMS320C6701(167MHz),256点复数FFT执行时间比较,s,.,31,(2)运算精度数据格式：定点浮点数据宽度：16bit24bit32bit累加器40bit(3)片内硬件资源：存储器安排、大小，总线接口，片内外设等(4)功耗和电源管理(5)开发及调试工具：处理器资料，完备的开发工具，代码产生工具（包括高级语言编译器等），集成开发环境等(6)其它因素：成本价格、供货情况、售后服务、体积封装、产品的生命周期等,.,32,6。DSP芯片实现高速运算途径途径：硬件乘法器及乘-加单元多执行单元高效的存储器访问定点及浮点的数据格式线性I/O的数据流控制专门的指令集措施强化传统DSPs结构：例如增加第二乘法器；采用并行结构：多个执行单元；一次执行一组简单的并行指令（VLIW）（也有利于提高C编译器的效