• 中国计算机学会会刊
  • 中国科技核心期刊
  • 中文核心期刊

J4 ›› 2011, Vol. 33 ›› Issue (9): 189-194.

• 论文 • 上一篇    

加法器溢出处理的优化设计与实现

吴虎成,刘凯峰,李振涛   

  1. (国防科学技术大学计算机学院,湖南 长沙 410073)
  • 收稿日期:2009-10-14 修回日期:2010-01-20 出版日期:2011-09-25 发布日期:2011-09-25
  • 作者简介:吴虎成(1970),男,湖北天门人,副研究员,研究方向为高性能计算机体系结构与VLSI设计。
  • 基金资助:

    国家自然科学基金资助项目(60676010)

The Optimization Design and Implementation Method for an Adder with Overflow Processing

WU Hucheng,LIU Kaifeng,LI Zhentao   

  1. (School of Computer Science,National University of Defense Technology,Changsha 410073,China)
  • Received:2009-10-14 Revised:2010-01-20 Online:2011-09-25 Published:2011-09-25

摘要:

本文提出了一种带溢出处理功能的加法与分支模块的新结构。这种结构无需等待特定的溢出判断信号,从而减少了溢出处理的延时开销。本文主要针对关键路径上控制信号的竞争问题,提出了两种解决方案。基于数学的角度重新分析各控制信号与数据输入之间的关系,把较早到达的0或1提前参与运算。而把较晚到达的0或1推迟参与运算,利用前一级运算的时间生成晚到的控制信号,成功地解决了关键路径上控制信号的竞争问题。此设计在0.13μm CMOS工艺中实现,版图后仿真最大延时为590ps,较之前结构减少了210ps,达到预期优化目的,实现了时序收敛,有效地提高了加法器的运算效率。

关键词: 加法器, 溢出, 溢出处理, 控制信号竞争

Abstract:

This paper introduces a new structure for adders and branch modules with overflow processing. The particular overflow judgement signals are  needless,so it reduces the time overhead of the overflow processing.For the problem of control signals race on critical paths,two resolutions are given. Based on the view of mathematics,we reanalyse the relationship between control signals and input data,calculate the earlier arrived 0/1 signals firstly,and deferre the calculation time of the later arrived 0/1 signals.We make use of the previous stage’s operating period to raise the later arrived control signals,and so we succeede in the contention problem between the control signals. Finally we implement the design with the 0.13μm CMOS technology,and the maximum delay of the postlayout simulation is 590ps with 210ps off compared with the previous designs.It achieves the desired optimal purpose,and meets the calculation efficiency.

Key words: adder;overflow;overflow processing;control signal race