搜索
第一章、敲门砖——入门的准备大家好，从这一贴开始，我们将陆续贴出20个帖子，作为帖子课堂，来和大家一起精读一本“经典”。也许有些同志表示怀疑：是什么书？值得这么搞吗？这里我先不发表自己的看法，直接援引两段精彩的书评来真实地反映了这本书的地位和内容。1.GloballytherehardlyexistmorethanadozenbookreferencesonthesubjectofDSPhardwaredesign.Amongthem…[Parhi'sbookisoneofthe]incontestableleaders,inbothdepthandbreadth.(AnalogDialogue)2.视频压缩、无线通信、全球定位、雷达景像……在DSP的广泛应用领域内，怎样设计出高速、精巧的VLSI系统？并行处理、流水线、ASIC、可编程数字信号处理器，为实现DSP算法，技术与工具怎样结合才能更加完美？本书半为您提供答案。它既是折叠、异步流水线等技术的资源宝库，同时也是方向标，通过大量的实践经验指明了进行VLSI王国的捷径。作为新手，也许你看懂了第一条，但对第二条不敏感。而高手应该非常赞同，甚至有如获至宝的感觉。回想当初，国内还没引进这本书，我的导师就托自己的学生从海外火速寄回一本，看后疯狂推荐自己学生去看。第一眼看到这本书，我的感觉就是，很一般啊，甚至觉得封面有点丑，大家看看这图片就知道了。高手不要骂我哦，“人不可貌相，海水可不斗量”，怎么你到这岁数还不知道这点。骂得好，这不虚心地向大家推荐这本书呢！这里我把书的作者照片贴出来，以表示个人对他的崇拜之情。书名：VLSIDigitalSignalProcessingSystems:DesignandImplementationVLSI数字信号处理系统：设计与实现作者：KeshabK.Parhi网址：~parhi/资源：幻灯片非常棒，帖子中的幻灯片70-80%来源于这；~ldvan/台湾一教授的课件，见Teaching目录下；压轴好戏，国外一著名高校vlsidsp课程网站，学生项目很棒，相关的并行计算资源很多。直到现在，我们只知道作者和书名，书的内容是什么啊？大家别急，先来看看作者是何方神圣，了解一下他的水平，看值不值得去看他的书。作者简介凯夏博·帕里(KeshabK．Parhi)教授分别于1982年、1984年和1988年在印度理工学院、美国宾夕法尼亚大学和加州大学伯克利分校取得电机工程专业学士、硕士和博士学位。从1988年起，Parhi教授在明尼苏达大学从事教学与研究工作，并被评为电机与计算机工程系的McKinght荣誉教授。他的研究领域重点在于宽带通信系统物理层方面的VLSI体系结构设计。他当前的研究包括纠错码的编／解码器与加密／解密算法的体系结构、高速发送／接收器、超宽带系统、量子纠错编／解码器与量子／解密算法的体系结构。高速发送／接收器。c超宽带系统／量子纠错编／解码器与量子加密／解密。他已经发表了350多篇学术论文，撰写了教科书“VLSIcDigitalcSignalcProcessingcSystems：DesigncandcImplementation（Wiley，1999）”。a这套教材被美国、荷兰、瑞典、芬兰等国的多所大学采用。此外，他还参与了“多媒体系统的数字信号处理（MarcelcDekker，1999）”一书的编写工作。Parhi教授曾获得多次殊荣，包括2003年度“IEEEcKiyocTomiyasu”技术领域奖。2001年IEEEcW.3R.3G.3Baker最佳论文奖和1999年度IEEE电路与系统协会GoldencJubilee奖。1996年，他被评选为电气电子工程师学会会士（IEEEcFellow）。历年来，他曾担任“IEEETransactionscOncCircuitscandcSystems,4CircuitscandcSystems·II”、“VLSIcSystems”、“SignalcProcessing”、“SignalcProcessingcLetters”等学术杂志的编委会成员。此外，他还担任“IEEEcTrans.3OncCircuitscandcSystems-I（2004-2005年度）”的主编和“IEEEcSignalcProcessingcMagazine”的编委。Parhi教授是IEEEc1995年“VLSI信号处理研讨会”和1996年“专用系统、体系结构与处理器国际会议（ASAP）”的技术委员会联合主席，以及2002年“IEEE信号处理系统研讨会”的主席。a他曾被IEEE电路与系统协会授予1996-1998年度杰出讲师的称号。从这个作者简介中，我只记住两条：1、世界级牛逼讲师；2、电路系统牛逼强人。（我再废话一段，就进入正题）在我所拜读的书籍中，有一本堪称黄金宝典“深入理解计算机体系结构——程序员观点”，对软件工程师、嵌入式工程师甚至硬件工程师，肯定都对下面这句评论非常赞同：本书被誉为价值超过等重量黄金的无价资源宝库。那么在DSP硬件架构方面，Parhi教授的这本《VLSI数字信号处理系统：设计与实现》也配得上这句话。你想成为VLSI-DSP领域的顶尖高手吗？你想驾驭VLSI-DSP硬件架构的变换技术吗？读完这本书，掌握其中的技术，将使你有力量敲开VLSI-DSP殿堂之门，荣登大雅之堂，此后你将拥有魔术般神奇的绝活，能变换出各种令人叹为观止的“DSP系统”。下面我们进入正题，也就是参考书的第一章“数字信号处理系统导论”，这一章分三个小节（我的划分方法，不一定完全与参考书相同）。第一节、开胃菜（也就是1.1节引言）。这里面有两个非常重要的常识点，故而单独列为一节讨论。第二节、一网打尽DSP算法。一网打尽，并不是说我会罗列所有DSP算法来做枯燥的讨论，甚至是书上的10个DSP算法我都不打算全拿出来讨论。之所以用一网打尽这个词，是因为想告诉大家，本书所介绍的技术确实覆盖了DSP几乎所有应用的各个方面。书中列举的10个应用示例，就是要让你知道，不论你做的是什么DSP应用，都难逃一死，都会被本书的技术直接摆平。所以，我们可以不去全看书上的这10个应用，挑跟你相关的看即可。在以后的章节中，都只会用那些最简单的DSP示例，比如FIR、IIR等等，把深奥的技巧轻松传授给各位。第三节、主菜（DSP算法的四种图形表示）。说白了，就是四种DSP表示图的物理意义和画法而已，但这却是本章的重点（但不是难点，本章没有难点）。大家务必把这四种图给掌握了，在以后的章节中，我们将用这些图来描述一个DSP程序，所有对DSP进行的变换（操作）都在这些图上进行。直到完成了DSP表示图的改造，才把这些表示图还原（映射为）硬件逻辑系统。之后就可以用hdl语言去描述和实现了。说到这，我又想起实验室找工作的同学了。大家都喜欢做系统架构师，那工作钱多。可是你也得有本事才行，否则公司凭什么让你做系统架构师，你有有何本事设计出高效经济的系统呢？本书将带你走上这条阳关大道。讲解：第一节，开胃菜——引言性能按以下指标来衡量：所需的硬件电路和资源（即占用的空间或面积）；执行的速度，这取决于吞吐率和时钟频率；功耗，或者说是完成某个给定任务需要的总能量。对于定点DSP系统，尤其是数字滤波器，有限字长的性能（即量化舍入噪声）是其第四个性能指标，因为一个舍入噪声大的数字滤波器即使在面积、速度以及功耗上有很好的性能也是无法使用的。讨论：四个性能指标1、硬件资源消耗这一点，实际工作的同志们应该很有体会。吝啬的老板总是让你用最少的资源做出复杂的系统（比如H.264编码）。大方的老板可能不这样要求，不过我们提倡大家勤俭节约，在满足应用要求的前提下，尽可能减少硬件资源的消耗。假设理论上，一块非常小规模的FPGA（也很廉价），恰好可以把一个H.264编码器做出来。你能做到吗？只要浪费一点点资源，就会发现资源不够用。恰好能做出来，这是一个极限，你的设计得非常精妙才行。不过大家不要恢心，本书的技术将有助于你做到这令人不可思议的一步，到时你就能灵活操控硬件资源消耗。2、执行速度这就更容易理解了，为啥买机子都要上2.0G甚至3.0G的CPU，不就是打游戏更爽一点吗？但是执行速度不仅仅由时钟速率（频率）来衡量。那么说吧，2.0G双核与3.0G单核，你选哪一个？我们通常的看法，双核的相当于2.0G×2=4.0G，而单核就只是3.0G而已，傻瓜都会选双核。由此看来，衡量系统性能只看一个时钟频率的确不明智，这里引入另一个指标，吞吐率。吞吐率指的是单位时间系统所能处理的数据量多少。再谈谈上面的例子，假设一个CPU核一个周期只能处理一个数据，那么3.0G单核CPU的吞吐率就是每秒处理3.0G个数据，而2.0G双核CPU吞吐率是每秒处理2.0G×2=4.0G个数据，显然双核吞吐率要比单核高。看来平时人们总喜欢用时钟数×2来表征双核CPU的能力，原来就是想用吞吐率来衡量CPU的执行速度（虽然不严格），但是从中可以发现，仅仅只用时钟频率来衡量系统执行速度是不全面的。对并行系统而言，电路时钟也许比串行系统低，但是一个时钟内处理数据的个数却比串行的多，此时用吞吐率（=时钟频率×并行度）也许更为合理。最后再明确一下，执行速度并不是单纯指时钟频率，有时可能指吞吐率。在以后的章节中，有时我们关注于时钟频率，有时又关注于吞吐率，或者两者都会关注，大家应该根据上下文去判断，去理解到底执行速度当时指什么。3、功耗功耗分静态功耗和动态功耗。很多同志都知道动态功耗和频率有关，频率降下来功耗自然就低了。但是除了频率的因素，功耗还与电路的电压以及电路电容有关，简化公式为2PCVf实现同一功能的DSP系统，可以有不同结构，每种结构对应一定的电容量。假设频率f保持不变，电容越大，充放电时间越长，所需功能电压要更大才能保证一个周期内信号达到规定的低电平或高电平，相反电容小，那么供电电压就可以将下来，从而功率就降低了。再次提醒，这本书的技术使得你有能力去做各种变换来降低功耗。4、计算精度某些高级的DSP应用对计算精度要求很高。相信遇到这种情况的同志并不多，毕竟这是高级DSP应用了，但是如果能掌握一套控制计算精度的方法，将有助于设计出更为出色的系统。以上讲的是常识点一，系统的四个性能指标。大家可以根据实际工作情况对此进行补充。当然也欢迎你指正其中的错误。讨论：两个重要特性DSP区别于其他通用计算的两个重要特性：实时吞吐率的要求和数据驱动的性质。1、实时吞吐率实时吞吐率的需要和数据驱动的性质。实时吞吐率强调一个实时性，来一个数据得在规定的时间内处理完毕，不像某些计算先是存下来再处理。要做到实时，系统吞吐率“大于等于”数据采样率。注意“大于”就不需要了，一旦满足了采样率的要求，再加快速度也是没有意义的，因为没有那么多数据让系统处理，此时要考虑的不是让系统更快，而是让系统更省资源、更省功耗或者是计算精度提高才是。记住，只需吞吐率“等于”采样率，就可以达到实时要求，然后转而考虑其他性能方面的提高。2、数据驱动性质在同步电路中，时钟负责系统运行的步伐（这就不说了）。而异步系统中却不一样，异步系统往往可以做得比同步系统更高效，但也更难设计。在异步系统中，系统各模块不必同时工作，而是由数据流来驱动，输入数据准备好了，就可以马上开始工作，数据处理完毕就可以停下来，以节省功耗。注：书中第16章，对同步流水线、波流水线和异步流水线讲得非常有意思。这在我们以后的帖子中会讨论到。------------------------------第一节，结束，休息一下，休息一下---------------------------------------------讲解：第二节，一网打尽DSP算