加法器的构成 前缀法表示程序

昭棠笔记 2023-01-25

刘慧芳-60年代经典老歌

2022年5月1日发

(作者:少女喵的传说)

第36卷 第13期 

VoL36 No.13 

计算机工程 

2010年7月 

July 2010 

Computer Engineering 

・开发研究与设计技术・ 文章编号:10o0_3428(2010)13__028 __o2 文献标识码t A 中圈分类号:TP393 

标志前缀加法器的结构优化设计 

许团辉,王玉艳百度科技,章建雄 

(华东计算技术研究所软文网站,上海200233) . 

摘要:标志前缀加法器运算速度快但存在面积大的缺点。为满足实际应用中对浮点乘加单元面积的要求,对其进行结构优化得到基于 

Kogge.stone树结构的5l位标志前缀加法器,采用模块级联减少运算单元个数屌丝seo,达到减小浮点乘加单元面积、降低功耗的目的www 7758。在TMSC 0.18 gm 

工艺下网站建设服务公司,该5l位加法器的面积、总功耗、关键路径时延分别减少了1O%,1O.5%,6.4%浙江网站建设。 

关健诃:标志前缀加法器;浮点运算;结构优化 

Design of Structure Optimization for Flagged Prefix Adder 

XU Tuan-hui,WANG Yu—yan网站seo优化课程,ZHANG Jian—xiong 

(East China Institute of Computer Technology网站优化的关键词,Shanghai 200233) 

[Abstract]Flagged prefix adder has fast operation speed,but it has the disadvantage of large area.In order to meet the requirement of 

loatifng—point multiply and add cellar area for practical application奥运软文,this paper gets 5 1 bit lagged fprefix adder based on Kogge—stone tree structure by 

optimizing its structure.It uses module cascading to reduce the number of operation unit,attains the goal ofreducing floating—point multiply网上营销,adding 

cellar area and decreasing power consumption Under TMSC 0.1 8”m technology,areaalexa 网站排名,power and key path delay of hits 5 1 bit adder are decreased 

respectively by 10%.10.5%and 6.4%. 

[Key words]flagged preifx adder;floating—point operation;structure optimization 

1概述 

在浮点乘加单元中,浮点运算按照先加法、再规格化、 

后舍入的顺序操作桂林seo优化,舍入时需要一个加法器完成加1操作。 

块的2个161位输入是由浮点乘加单元规格化移位操作产生 

的独立访客。加法和舍入模块的53位双加法器由一个51位标志前缀 

加法器和一个3位的全加器组成,3位全加器对规格化移位 

操作引起的误差进行修iEl”。 

目前,在浮点乘加单元中规格化操作先于加法操作pr值,将加法 

操作和舍入操作合并,避免舍入操作引入的加1操作湖南网站优化,减少 

关键路径上的延时¨ J。在嵌入式CPU浮点乘加单元的舍入 

模块实现中,本文采用一个5 1位标志前缀加法器实现加法操 

作和舍入操作的合并。标志前缀加法器可以在一次加法运算 

中产生2个计算结果sum和sum+l速贝seo实战培训,通过对这2个计算结果 

的选择实现舍入操作如何选择域名。本文对现有标志前缀加法器的结构进 

行优化以降低加法器面积、提高加法器性能。 

2浮点运算舍入算法 

在浮点运算中,2个浮点数的阶码不相等时网络推广怎么,尾数需要 

先进行对阶和右移使2个数的小数点位置对齐google搜索引擎优化。在这种对阶 

过程中,可能将尾数的低位丢失,导致计算时产生误差,影 

响浮点运算结果的精度长沙网络营销。为了提高运算精度百度恶意点击软件,可以采用舍入 

法鄂州网站,对尾数右移时丢失的位进行舍入操作 】中小企业网站建设。在浮点乘加运 

算结构中优化关键词,舍入操作根据更低有效位(LSB)、保护位(Guard)、 

舍入位(Round)和粘贴位(Sticky)实现运算【4Jgoogle网站收录。更低有效位、舍 

入位和保护位的含义如图1所示,粘贴位是在对阶时产生的鸿博seo。 

526 ̄. 更低有效位 

计算结果X.r———— XXXXXX.・——-_、 ・XXXXX X X X 

/.\ 

保护位舍入位 

图2浮点秉加单元结构 

作者简介:许团辉(1985一)足球即时指数,男,硕士研究生广州搜索引擎优化,主研方向:计算机 

系统结构临湘网,数字系统设计;王玉艳,工程师;章建雄十堰seo,研究员 

目1量低有效位、保护位和合入位的含义 

文献[1]中浮点乘加运算结构如图2所示营销技巧。加法和舍入模 收稿日期:20 1 0-0 1—26 E-mail:tuanhui@mail.ustc.edu.cn 

3并行前缀加法器结构 

并行前缀加法器结构如图3所示。 

A(O:n-l1 B(Om一1) 

Input bit carry cells 

n一1 一 g(0:n-1)i f .n- 

Prefix carry tree 

百度刷下拉, { 

Sum cells 

图3并行酋缀加法器结构 

由输入单元(input—bit—carry-cel1)、前缀进位树单元 

(prefix—carry—tree)和输出单元(sum—cel1)组成seo诊断分析工具。在输入单元中按 

照式(1)产生每一位的进位传播信号p(i)、进位产生信号g( ) 

和进位消除信号一七( ): 

(力=口( )06( ),g( )= (j)&6( )常德网络公司,_1七“):口( )】6( ) (1) 

在前缀进位树单元中,将每一位进位传播p(0、进位产 

生g( )扩展为组进位产生信号 和组进位传播信号 , 

表示从第0位~第i位的组进位产生信号, 表示从第0位~ 

第i位的组进位传播信号爱采购。在输出单元中按照式(2)产生计算 

结果sum j: 

sum(i): .0p( ) (2) 

前缀进位树单元通常有3种实现结构成都百度推广,分别是Brent—kung 

树结构、Ladner—ifsher树结构和Kogge—stone树结构。 

Brent.kung树深度大,结构规整易于布线;Ladner—ifsher树结 

构深度小,树的节点扇出电容大;Kogge—stone树的节点扇出 

相同网络软文发布,速度快代发外链,相对前2种树结构面积和连线复杂度增大。 

采用3种不同结构的l6位加法器性能比较如表1所示 ]上海优化公司。 

表1 3种不同结构的16位加法器性偿比较 

4标志前缀加法器的结构优化 

4.1标志前缀加法器的结构 

标志前缀加法器的结构如图4所示海南百度推广。为了实现浮点乘加 

单元中加法操作与舍入操作的合并郴州网,标志前缀加法器在并行 

前缀加法器结构上增加了一个加1单元(sum+1 cel1),可以同 

时产生计算结果sum和sum+1茂名网站建设。 

A(O:n一1) B(O:n一1) 

Input bit carry cells 

p(O:n—  rg(o:n_1){ 2一k(O:n_lJ 

Prefix carry tree 

, sum cel

 厂]“

s I I sum+1 ce11s

l 

图4标志前缀加法器的结构 

前缀进位树单元每一位输出的组进位传播 计算如下: 

=Poxp1×…xp (3) 

=1表示从第0位~第i—I位sum值均为I百度一下首页。如果8o,=1, 

sum+1时将导致第i-1位对第i位产生进位,使第i位取反得 

到计算结果sum+1的第i位江苏建站。将( 。, :旺道seo优化,…免费网络推广, ,1 b1)定义为一 

组标志向量flagged bit,表示得到 位sum+l结果需要进行 

取反的位: 

sum+1=sum0( 0 2,…竞价点击器, 友情链接购买,1’61) (4) 

标志前缀加法器按照式(4)得到sum+1个人网站推广。标志前缀加法器 

中前缀进位树单元可以采用Brent—Kung结构、Ladner—Fisher 

结构和Kogge—Stone结构南通seo,3种结构的标志前缀加法器特点与 

同结构的并行前缀加法器特点一致。 

4.2基于Kogge—stone树结构的51位标志前缀加法器 

51位标志前缀加法器如图5所示,它包含6个8位和 

1个3位的标志前缀加法器模块。每个模块对应位相加的产 

生计算结果result和result+1以及组进位传播信号carry ̄和 

组进位产生信号carry—gseo兼职。在进位预算单元中,采用Kogge— 

stone结构前缀进位树产生各个选择器的选择信号,由选择信 

号确定每个模块的输出结果。 

圈5 51位标志酋缀加法器 

在图5中,每个8位模块中含有21个点操作和16个异 

或操作,51位标志前缀加法器共有144个点操作运算、 

51个与运算、102个选择器和153个异或运算。原结构共有 

243个点操作运算、51位与运算和153个异或运算常德网站seo。与原结 

构相比较,点操作运算减少99个南京seo,增加了102个选择器。 

5 1位标志前缀加法器的每个小模块内部包含4级点操作 

运算云南建站,进位预算单元包含3级点操作。每个模块内部的输出 

单元(sum cells)、加一单元(sum+1 cells)与进位预算单元并行 

运算互联网效果营销,与原结构相比,在关键路径上减少了2级异或门,增 

加了一级选择器如何做好网站优化,相对原结构关键路径延迟减少。 

5加法器性能分析 

本文采用Verilog语言对加法器进行功能描述如何创建博客,采用 

Mentor公司的Questasim进行功能仿真验证,Synopsys公司 

的Design Compiler(DC)对设计源代码进行综合,采用 

Synopsys公司VCS对综合得到的网表进行后仿真网络营销策划技巧。采用 

Synopsys公司的PowerCompile对加法器进行功耗评估廊坊网站建设,通 

过反标SAIF(Back—Annotation switching activity Information 

File)得到的功耗评估百度权重值。反标SAIF提供的模块内部各个连 

(下转第290页) 

一287— 

6结柬语 

本文设计的IETM阅读器已在3种机型的IETM 

服务器端 

帅 

¨,

—+\ 

、‰ 

神马seo快速排, 

/ 

系统中使用。结果证明,系统界面友好网站备案要多久,显示样式 

——) 网站建设 推广, 

z'7 

f AJAX ̄I擎 

磊 !嚣 

规范;查询方便,交互功能强;支持CGM智能图形 

技术河北网络营销,实现了图形与文本的双向链接伊春网站推广,提高了读图 

效率;支持交互式3D仿真,增强了技术信息的表现 

力和虚拟训练功能关键字如。对于有数千个DM和数百个信 

息对象的IETM系统营销型网站建设费用,阅读器响应迅速、交互性强、 

数据刷新实时稳定、用户体验好360优化大师。 

1 

备厂师 } 用户操作 

圈3基于Ajax技术构建动态目录树的业务逻辑示意图 

J 

参考文献 

[1]李勇,王洪.交互式电子技术手册制作技术综述【J】.航空标 

准化与质量襄阳seo,2005,(6):19—23. 

[2】IETMTWG MIL—PRF-87268A一1995 Manuals排名精灵seo,Interactive Electro— 

nic Technical:General Content如何做网站推广,Style,Format百度培训,and User-interaction 

5.4动态无刷新Web页面 

采用客户端调用Web Service的编程模式沧州百度推广,前后台之间只 

进行更新数据的传输,实现了数据显示的异步刷新,提高了 

主内容区的刷新速度。ASRNET Ajax框架提供了异步通信 

层站长ip,服务器端只完成业务逻辑和数据处理,所有的显示与交 

互都由客户端完成。异步通信层还负责所有客户端与服务器 

端的通信,通过JavaScript进行前后台的数据交换。异步通 

信层的一部分以脚本形式存在于客户端seo免费培训,另一部分以 

Handlers和Web Services的方式存在于服务器端。客户端通 

过XMLHttpRequest对象将浏览器的请求发送给Web 

Services。服务器端在Web Services中进行数据处理并将结果 

传回。客户端通过JavaScript和DHTML改变页面的显示。 

客户端编程模式如图4所示网奇seo培训。 

Web浏览器 初始数据 

U J十JavaScnDt 

Requirements[S].1995. 

[31 AIA and Tri—Service IETMTWG Workshop.IETM User-interaction 

("Look—and・Feel” Guidelines[EB/OL].(1999・03—15).httlzl:,网络宣传推广,ww、 

dt.navy.mil/tot—shi—sys/des—int—pro/tec—inf-sys/etm/rep—pap-pre/pdf/A 

IA%20presentation.PDE 

[4】Department of Defense,USA.Department of Defense Handbook for 

Interoperability of Interactive Electronic Technical Manuals 

(IETMs)[EB/OL].(2000—05—15).http://www.dt.navy.mil/tot-shi—sys/ 

des—int—pro/tec—inf-sys/etm/rep—pap—pre/pdf/HDBK5 1 1.pdf. 

Web服务器 

[5]s 1000D Working Group.International Speciifcation for Technical 

Publications Utilizing a Common Source Database Issue 

巨L 

图4客户靖翁程模式 

4.0.1[EB/OL].(2009—05—12).hap://www.dt.navy.mil/tot—shi・sys/ 

des—int—pro/tec—inf-sys/sl000d/index.htm1. 

[6]谭建平,王成臣基于.NET的Ajax控件保值技术及其应用【J】. 

计算机工程,2008南京360推广,34(19):83—85. 

编辑任吉慧 

………………………………………………………~~ ………………………………

(上接第287页) 

线及功能单元的翻转信息可以提高动态功耗的评估精度。 

功耗评估步骤如下: 

加法器也可以采用该结构优化设计进一步降低加法器面积。 

参考文献 

[1]Lang t Bruguera J D.Floating—point Multiply—add—fused with 

Reduced Latency[J].IEEE Transactions on Computers,2004, 

53(11、:988—1003. 

(1)DC综合时根据源代码生成预测SAW(Forward anno— 

tation SAIF file)文件; 

(2)采用VCS工具进行后仿真,同时调入预测SAIF文件 

生成反标SAIF文件; 

(3)将反标SAIF文件调入到PowerCompile中进行功耗分 

[2】Beaumont S A,Burgess N,Lefrere S上海网络推广公司yes960,et a1.Reduced Latency IEEE 

Floating Point Standard Adder Architectures[C]//Proc.of the 14th 

IEEE Symposium on Computer Arihmettic.Washington D.C.广告营销策划方案,USA: 

IEEE Computer Society友情链接好处,1999. 

析网站建设风格,得到动态功耗和静态功耗报告。 

在TMSC 0.18 lam的工艺下,运行时钟频率为400 MHz, 

2种加法器的速度、面积和功耗评估结果如表2所示石家庄网站制作公司。 

表2 2种加扶器的性能比较 

[3]IEEE.ANS ̄EEE Std 754-1985 IEEE Standard for Binary 

Floating—point Arithmetic[S].1985. 

【4]Even G Seidel P M.A Comparison of Three Rounding Algorithms 

for IEEE Floating—point Multiplication[JJ.IEEE Transactions on 

Computers,2000,49(7):638—650. 

[5]Dave V'Oruklu E,Saniie J.Performance Evaluation of Flagged 

Prefix Adders for Constant Addition[Z].(2006—04-12).http://www. 

ece.tamu edu/ ̄sunil/projects—web/papers/sabya—ppadder-tvlsi.pdf. 

6结束语 

本文针对浮点乘加单元运算加法与舍入模块中的基于 

Kogge—stone树结构的51位标志前缀加法器提出一种优化设 

计手机优化大师。基于Brent—Kung树结构和Ladner—Fisher树结构标志前缀 

[6]Bu ̄ess N.Prenormalization Rounding in IEEE Floatin'g—point 

Operations Using a Flagged Prefix Adder[J].IEEE Transaction on 

very Large Scale Integrated Systembidu com,2005seo快速排名软件,13(2):266—277. 

编辑陆燕菲 

凤凰传说-love china