浮点处理单元结构和算法-研究.pdfVIP

两北丁业人学坝【沦史 第一章绪论 adder)以及条件加法器(Conditional (Carry—skip adder)。随着冗余数据表示的 出现，又有了不进位的进位保留加法器(Carry．save adder)等。Ling式加法器用 单一信号的传播。 乘运算从最早的“加后移”方式的原码和补码算法，发展为各种进制的Booth 乘算法，以及相应设计的流水型或迭代型的乘法器。在乘法器设计中，涌现出华 莱士树、二进制树等树型结构、或出小型乘法器组成的组合结构等。总的趋势仍 然是，向更高进制、更大位宽、并行度更高的乘算法发展。 除运算也是由l位的原码或补码算法发展起来的，最典型的是加减交替法。 除运算和平方根运算有类似的迭代关系，故一般放在一起研究。它们在程序中出 现的频率比较低，起初并没有获得重视。随着处理器的加减和乘运算性能的提高， 除运算和平方根的延时显得越来越大，这种性能差距限制了微处理器的发展，使 除和平方根运算逐渐成为了算术领域研究的热点，诞生了大量提高运算速度的算 法。 除或平方根算法主要分为两种类型：乘运算为基础的算法和线性迭代算法。 前多采用专门的乘法器，以平方级数收敛于商，可以获得较高的运算速度。线性 迭代方法主要包含两类：恢复余数型、不恢复余数型。恢复余数法速度太慢，因 需要恢复余数的时间，已经淘汰。不恢复余数型中最典型的是SRT算法，已经出 引入余数和商的冗余形式，加快迭代的速度。除运算也是向更高进制和更高收敛 速度的算法发展。 目前除了CORDIC算法实现超越函数之外，还有实现指／对数运算的一些专门 的线性算法，比如线性近似、曲线拟合等方法。但是应用最广的还是CORDIC算 法。CORDIC算法有很多种，但从大的范畴上讲只有两种。一种是定点，另外一 种是浮点。定点实现简单，但是运算精度不高：浮点精度高，但实现复杂。CORDIC 算法的发展趋势是高进制、高精度、高吞吐率。 1．2浮点处理器的应用 浮点处理器应用领域十分广泛，概括如下： ·航空领域：主要涉及飞控、火控、导航等方面。 ·航天领域：主要涉及卫星的遥感、遥测、实时信息传输等方面。 ·机器人技术：主要涉及实时语音、图像等信号处理。 ·会融领域：主要指涉及指数运算的应用，比如计算利息中的复利(compound interest)。 ·信号处理：包括数字滤波、自适应滤波、FFT变换等。 晒北1：业大学坝：I：论文 第一章绪论 ’办公自动化领域：应用浮点处理器的电子制表软件，有：Lotus1-2．3．Excel． of Quattro，Wingz等：商业绘图软件，有：ArtsLetters，FreedomPress，Freelance 等；数据库软件，有：FoxBase，Paradox，Revelation等。 浮点处理器的应用如此广泛，可见研制自主版权的浮点处理器是非常重要 的。 1．3课题来源及意义 课题来源于西北工业大学航空微电子中心所承担的十五预研项目之一—— 军用高性能微处理器的设计与实现。该预研课题主要目的在于将国外90年代水 平的POWERPC体系结构微处理器国产化。本课题属于工程应用性研究。 1．4论文研究内容 研究浮点算法，主要包括加减法、乘法、除法、开平方以及CORDIC算法。 对于PowerPc603e FPU中所采取的算法进行选择和验证：主要包括改进的Booth2 加器的实现，包括部分积产生和选择单元、wallace压缩单元、161bit加法器。FPU 中控书0通路的设计与实现：采用7级流水，重点是51条指令的译码，数据相关 的处理，异常的处理以及舍入。 1．5论文结构安排 第～章绪论。主要讨论：国内外浮点处理器和国内外计算机算术发展概况； 浮点处理器的应用：课题的来源；论文研究内容和结构安排。 第二章浮点基本运算算法研究。介绍了浮点基本运算算法，主要介绍加法 和乘法。 第三章浮点超越函数算法研究。介绍了浮点超越函数算法．