饱和乘加运算单元的设计与优化

饱和乘加运算单元的设计与优化

论文题目: 饱和乘加运算单元的设计与优化

论文类型: 硕士论文

论文专业: 微电子学与固体电子学

作者: 贾俊波

导师: 陆生礼

关键词: 华莱士树,饱和处理,饱和检测,版图设计,版图布局

文献来源: 东南大学

发表年度: 2005

论文摘要: 在多媒体及通讯领域,一般要涉及到大量的数据运算,比如:音视频处理中的离散余弦变换及逆变换、快速傅立叶变换、GSM通讯系统的编码/解码等,每秒钟都要进行百万次的数据运算,因此提高数据运算的速度具有重大的意义。饱和运算是数据运算中经常用到的一种操作,饱和乘加运算也是数据运算中最耗费时间的运算,因此高性能的饱和运算单元在多媒体处理及通讯类芯片中具有很重要的地位。本文介绍了一种24位x 24位+48位(饱和运算)单元(MAC)的设计,在本文设计的饱和MAC单元中,主要包括乘法器、加法器、饱和处理三部分设计。在乘法器的设计中,采用改进的booth算法(MBA)来减少部分积的数目,用由压缩器(compressor)组成的华莱士树(Wallace tree)将产生的部分积相加。为了进一步提高MAC单元的速度,本文将被加数作为乘法器的一个部分积参与到华莱士树阵列中完成乘加运算,采用分组的超前进位加法器作为乘法器的最终加法器。考虑到乘加运算过程中会发生溢出,增加了饱和检测和饱和值修正逻辑来进行饱和处理。饱和MAC单元采用SMIC 0.18 6层金属连线,全手工方式进行整个版图的设计,物理版图尺寸为:679.2μm x 132.5μm(0.0896平方毫米)。作为比较,本文还利用synopsys的DC工具综合了一个基于标准单元的饱和MAC单元。用nanosim+VCS协同仿真方法对电路进行仿真的结果表明,本文设计的饱和MAC单元最坏路径延迟为3.01ns,与基于标准单元的饱和MAC相比,速度提高了17.2%,面积节省了约43.5%,在相同测试激励条件下,功耗降低了14.7%。本文对饱和MAC单元进行了Verilog模型、时序模型和物理模型的建模,可以作为一个硬IP用于多媒体处理soc芯片中。

论文目录:

摘要

ABSTRACT

第一章 绪论

1.1 背景

1.2 目前加法器及乘法器的研究现状

1.3 论文的主要工作

1.4 论文的结构

第二章 MAC、加法器、乘法器的算法以及实现结构

2.1 乘加单元

2.2 加法器单元

2.2.1 行波进位加法器(Ripple Carry Adder-RCA)

2.2.2 跳跃进位加法器(Carry Skip Adder)

2.2.3 进位选择加法器(Carry Select Adder)

2.2.4 超前进位加法器(Carry Lookaheade Adder-CLA)

2.3 乘法器单元

2.3.1 乘法器中常用的几种算法

2.3.1.1 Booth 算法

2.3.1.2 基2 Booth 算法

2.3.1.3 高基Booth 算法

2.3.2 乘法器中常用的几种实现结构

2.3.2.1 连续乘法器

2.3.2.2 阵列乘法器

2.3.2.3 基于Wallace tree 的乘法器

2.3.2.4 基于Dadda tree 的乘法器

第三章 24 位X 24 位高速并行乘法器的设计

3.1 BOOTH 编码及部分积的生成

3.1.1 24 位x 24 位的Booth 编码及部分积生成

3.1.2 24 位x 24 位Booth 编码及部分积生成电路

3.2 部分积的相加(WALLACE TREE 阵列)

3.3 最终加法器

3.3.1 24 位x 24 位乘法器的最终加法器

第四章 24 位X24 位+48 位饱和MAC 单元的优化设计

4.1 饱和操作

4.1.1 乘法的饱和操作

4.1.2 加法的饱和操作

4.1.3 MAC 的饱和操作

4.2 24 位X24 位+48 位饱和MAC 的设计

4.3 24 位X24 位+48 位饱和MAC 单元版图设计

4.3.1 底层单元的版图设计

4.3.2 MAC 单元的布局布线

第五章 24 位X24 位+48 位饱和MAC 单元的仿真及建模

5.1 饱和MAC 的仿真

5.1.1 Nanosim+VCS 仿真平台的搭建

5.1.2 时序路径分析

5.1.3 饱和MAC 电路仿真

5.2 饱和MAC 单元的建模

5.2.1 饱和MAC 单元的Verilog 模型

5.2.2 饱和MAC 单元的时序建模

5.2.3 饱和MAC 单元的物理建模

结束语

致谢

附录

参考文献

在校期间发表的论文清单

发布时间: 2007-06-11

参考文献

  • [1].低功耗混合逻辑电路设计[D]. 程伟.宁波大学2015
  • [2].宽频低功耗△-∑ADCs的研究[D]. 曾杰.云南大学2016
  • [3].高性能专用FPGA算术部件的研究与设计[D]. 赵娟.广东工业大学2008
  • [4].量子可逆组合逻辑器件的设计与研究[D]. 施洋.华东交通大学2012
  • [5].低电压逻辑单元的研究与设计[D]. 谢溪铮.合肥工业大学2016
  • [6].纳米级CMOS高速低功耗加法器设计研究[D]. 田喜贺.西安电子科技大学2010
  • [7].余数系统检测单元与运算单元的设计与实现[D]. 张译匀.电子科技大学2014
  • [8].SRAM型FPGA的可重构容错结构研究[D]. 张程程.南京理工大学2017
  • [9].有符号数加法器和基于蕴涵关系的电路可靠性研究[D]. 谷飞.湖南大学2012
  • [10].基于余数系统的双通道滤波器的研究[D]. 徐祖强.江苏科技大学2014

相关论文

  • [1].基于Booth算法的低功耗乘法器设计[D]. 刘彬彬.宁波大学2011
  • [2].一种高性能乘法器的设计与研究[D]. 谷理想.江南大学2009
  • [3].高性能并行乘法器关键技术研究[D]. 林钰凯.西安电子科技大学2010
  • [4].数字信号处理器中的乘加器设计及其低功耗优化[D]. 孙偲彦.上海交通大学2010
  • [5].快速乘法器的设计[D]. 李楠.哈尔滨工业大学2007
  • [6].64位高性能嵌入式CPU中乘法器单元的设计与实现[D]. 赵忠民.同济大学2007
  • [7].一种定点运算部件的设计与实现[D]. 葛亮.中国科学院研究生院(计算技术研究所)2002
  • [8].浮点32位ALU研究及IP设计[D]. 贾方.西安电子科技大学2007
  • [9].浮点32位并行乘法器设计与研究[D]. 张菁.西安电子科技大学2007
  • [10].浮点处理单元结构和算法研究[D]. 付娟.西北工业大学2004

标签:;  ;  ;  ;  ;  

饱和乘加运算单元的设计与优化
下载Doc文档

猜你喜欢