随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"当45%6工艺进入深亚微米阶 段的时候!很多情况下!无论是在面积还是在时序上连线都起着决定性的作用"文章基于不同的>?@%工艺!针对三种不同结构的并行前缀加法器!在不同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器性能的影响!挑选出适合深亚微米工艺的加法器结构"
众所周知!在高性能微处理器和$%&处理器中!二进制加法器的运算时间至关重要!加法运算常常处于高性能处理器运算部件的关键路径中"随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"因此!为了减少进位传输所耗的时间!提高计算速度!多年以来!人们提出了许多快速加法器结构!并且以不同的威廉希尔官方网站
设计类型加以实现’#!"("为了进一步提高加法器的运算速度!提出了并行前缀加法器#&)*)++,+&*,-./011,*$结构’23!(%由于采用了简单的标准单元以及规则的内部连接!并行前缀加法器非常适合于45%6实现" 对于目前的并行前缀加法器而言!在逻辑层次已经最小的情况下!如何进一步提高加法器的性能是一个关键的问题"在影响性能的几个因素中!扇出&7)89:;$和连线长度在其中起了关键作用%当 45%6工艺进入深亚微米工艺阶段的时候!在很多情 况下!连线的作用无论是在面积还是在时序上都起 着决定性的作用’?@%工艺’AB#C!D(AB#!!D( AB#2!D(以及EA8D!针对三种不同结构的并行前缀加法器’57结构’F(!GH结构’!(!以及H%结构’2(!在不 同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器结构的影响!挑选出适合深亚微米工艺的加法器结构% "并行前缀加法器 对于并行前缀加法器!有如下定义’ 两个操作数!I"A"#BBB"#BBB"$J#K%I&A&#BBB&’BBB&$J#%其 中AL#LAJ#!AL’L$J#%同时有操作’ (#I"#M&#K)#I"#M&#K*#I"#&#AL#L$J#N#O 定义前缀操作)!*’N (#)
#O!N(#)
#OIN(#
+)#,(’)#)
’ OAL#L$J# N"O 因此!加法进位可以表示为’ -$ ) $J#)$J")$J2 +)")#)
A "#IN
( ) O$J#B N
()O$J"BN
()O$J2BN
( ) O$JFB,N
()O$J"BN
()O$J#BN
( ) O$JAB
N2O 并行前缀加法器的研究与实现 靳战鹏 沈绪榜罗旻 &西北工业大学计算机学院!陕西西安=#AA="$ 摘 要!随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"当45%6工艺进入深亚微米阶 段的时候!很多情况下!无论是在面积还是在时序上连线都起着决定性的作用"文章基于不同的>?@%工艺!针对三种不同结构的并行前缀加法器!在不同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器性能的影响!挑选出适合深亚微米工艺的加法器结构"关键词!并行前缀加法器!H%结构!57结构!GH结构中图法分类号!P&2E 文献标识码!# 文章编号!$%""&’()%&!%%!$#"&AE"JAF #$%$&’()&*+,-./$-$*0&012*234&’&//$/4’$3156++$’ Q6RST)8*U,8VK%WXRY:*Z)8VK5[@?.8 &%T99+9->9DU:;,*%.,8,KR9*;T],^;,*8&9+_;,T8.)+[8.‘,*^.;_KY.+)8=#AA=">T.8)O 67%0’&(08a.;T;T,V*,);.8*,)^,9-;T,^U,,19-D91,*8D.*9U*9,^^9*^K;T,8,,19--)^;)11,*^Z,9D,^D9*,,/.* V,8;BaT,8;T,;,T89+9V_T)^V9;;T,^;)V,9-1,,U^:ZD.*98K;T,988,;.‘,].*,].++U+)_)8.DU9*;)8;*9+,,.;T,*.8;T,)*,)9*.8;T,;.D.8VBG)^,198‘)*.9:^>?@%;,T89+9V.,^bAB#C!DKAB#!!DKAB#2!D)81EA8DK;T.^;T,^.^D)c,^)U,*-9*D)8,9DU)*.^98].;T1.--,*,8;Z.;].1;T^K)81;T,8^,+,;^;T,)11,*)*T.;,;:*,-.;-9*1,,U^:ZD.*98;,T*89+9V_)\9*1.8V;9;T,.DU);9-988,;.‘,].*,^98)11,*U,*-9*D)8,.81,,U^:ZD.*98;,T89+9V_B9$:;2’+%8&)*)++,+U*,-./)11,*KH%)11,*K57)11,*KGH
)11,* 收稿日期,!%%!&%F&#F 基金项目,国防-十五*预研课题&F#2ACA#A#AC$ 西北工业大学研究生创业种子基金&S"AAFAA!A
#OIN(#
+)#,(’)#)
’ OAL#L$J# N"O 因此!加法进位可以表示为’ -$ ) $J#)$J")$J2 +)")#)
A "#IN
( ) O$J#B N
()O$J"BN
()O$J2BN
( ) O$JFB,N
()O$J"BN
()O$J#BN
( ) O$JA
随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"当45%6工艺进入深亚微米阶 段的时候!很多情况下!无论是在面积还是在时序上连线都起着决定性的作用"文章基于不同的>?@%工艺!针对三种不同结构的并行前缀加法器!在不同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器性能的影响!挑选出适合深亚微米工艺的加法器结构"
众所周知!在高性能微处理器和$%&处理器中!二进制加法器的运算时间至关重要!加法运算常常处于高性能处理器运算部件的关键路径中"随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"因此!为了减少进位传输所耗的时间!提高计算速度!多年以来!人们提出了许多快速加法器结构!并且以不同的威廉希尔官方网站
设计类型加以实现’#!"("为了进一步提高加法器的运算速度!提出了并行前缀加法器#&)*)++,+&*,-./011,*$结构’23!(%由于采用了简单的标准单元以及规则的内部连接!并行前缀加法器非常适合于45%6实现" 对于目前的并行前缀加法器而言!在逻辑层次已经最小的情况下!如何进一步提高加法器的性能是一个关键的问题"在影响性能的几个因素中!扇出&7)89:;$和连线长度在其中起了关键作用%当 45%6工艺进入深亚微米工艺阶段的时候!在很多情 况下!连线的作用无论是在面积还是在时序上都起 着决定性的作用’?@%工艺’AB#C!D(AB#!!D( AB#2!D(以及EA8D!针对三种不同结构的并行前缀加法器’57结构’F(!GH结构’!(!以及H%结构’2(!在不 同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器结构的影响!挑选出适合深亚微米工艺的加法器结构% "并行前缀加法器 对于并行前缀加法器!有如下定义’ 两个操作数!I"A"#BBB"#BBB"$J#K%I&A&#BBB&’BBB&$J#%其 中AL#LAJ#!AL’L$J#%同时有操作’ (#I"#M&#K)#I"#M&#K*#I"#&#AL#L$J#N#O 定义前缀操作)!*’N (#)
#O!N(#)
#OIN(#
+)#,(’)#)
’ OAL#L$J# N"O 因此!加法进位可以表示为’ -$ ) $J#)$J")$J2 +)")#)
A "#IN
( ) O$J#B N
()O$J"BN
()O$J2BN
( ) O$JFB,N
()O$J"BN
()O$J#BN
( ) O$JAB
N2O 并行前缀加法器的研究与实现 靳战鹏 沈绪榜罗旻 &西北工业大学计算机学院!陕西西安=#AA="$ 摘 要!随着微处理器运算速度的大幅度提高!对快速加法器的需求也越来越高"当45%6工艺进入深亚微米阶 段的时候!很多情况下!无论是在面积还是在时序上连线都起着决定性的作用"文章基于不同的>?@%工艺!针对三种不同结构的并行前缀加法器!在不同数据宽度的情况下进行性能比较!根据深亚微米下金属互连线对加法器性能的影响!挑选出适合深亚微米工艺的加法器结构"关键词!并行前缀加法器!H%结构!57结构!GH结构中图法分类号!P&2E 文献标识码!# 文章编号!$%""&’()%&!%%!$#"&AE"JAF #$%$&’()&*+,-./$-$*0&012*234&’&//$/4’$3156++$’ Q6RST)8*U,8VK%WXRY:*Z)8VK5[@?.8 &%T99+9->9DU:;,*%.,8,KR9*;T],^;,*8&9+_;,T8.)+[8.‘,*^.;_KY.+)8=#AA=">T.8)O 67%0’&(08a.;T;T,V*,);.8*,)^,9-;T,^U,,19-D91,*8D.*9U*9,^^9*^K;T,8,,19--)^;)11,*^Z,9D,^D9*,,/.* V,8;BaT,8;T,;,T89+9V_T)^V9;;T,^;)V,9-1,,U^:ZD.*98K;T,988,;.‘,].*,].++U+)_)8.DU9*;)8;*9+,,.;T,*.8;T,)*,)9*.8;T,;.D.8VBG)^,198‘)*.9:^>?@%;,T89+9V.,^bAB#C!DKAB#!!DKAB#2!D)81EA8DK;T.^;T,^.^D)c,^)U,*-9*D)8,9DU)*.^98].;T1.--,*,8;Z.;].1;T^K)81;T,8^,+,;^;T,)11,*)*T.;,;:*,-.;-9*1,,U^:ZD.*98;,T*89+9V_)\9*1.8V;9;T,.DU);9-988,;.‘,].*,^98)11,*U,*-9*D)8,.81,,U^:ZD.*98;,T89+9V_B9$:;2’+%8&)*)++,+U*,-./)11,*KH%)11,*K57)11,*KGH
)11,* 收稿日期,!%%!&%F&#F 基金项目,国防-十五*预研课题&F#2ACA#A#AC$ 西北工业大学研究生创业种子基金&S"AAFAA!A
#OIN(#
+)#,(’)#)
’ OAL#L$J# N"O 因此!加法进位可以表示为’ -$ ) $J#)$J")$J2 +)")#)
A "#IN
( ) O$J#B N
()O$J"BN
()O$J2BN
( ) O$JFB,N
()O$J"BN
()O$J#BN
( ) O$JA
举报
