论文部分内容阅读
在浮点运算中,乘法运算效率直接决定处理器的主频,同时乘法运算又以整数加法运算为基础。因此设计一种执行效率较高的整数加法结构和浮点乘法结构对处理器性能的提高可以起到很重要的作用。本文分析了当前各种整数加法算法,包括行波进位加法、超前进位加法、进位选择加法等,提出了一种以半加器为基础的整数加法算法——桶形整数加法算法,着重讨论了算法的基本原理,详细分析了算法的时间、面积复杂度,并通过FPGA对算法进行了仿真验证,最后在速度、面积上与传统整数加法器进行了分析比较,证明了桶形整数加法器具备了较快的运行速度,并且在高位加法上优势明显,为后面浮点乘法器的设计打下了良好的基础。在浮点乘法算法方面,本文通过对古印度Vedic乘法的研究,提出了将其应用到二进制整数乘法的设计中,详细阐述了基于Vedic二进制整数乘法的原理,并在部分积压缩与最后累加阶段引入桶形整数加法器,以提高求和的速度。针对IEEE-754浮点格式标准,提出了基于Vedic算法的双精度浮点乘法运算的实现方案;采用Verilog硬件描述语言完成了运算单元的设计,并使用SOPC Builder工具将运算单元通过Avalon互联架构与NiosⅡ处理器相结合,基于Cyclone FPGA硬件平台实现了整个系统;同时对运算单元进行了模块测试与整体验证,证明了本方案达到了正确性的设计要求,且具备较快的运行速度,具有很好的实用性。