Wallace树乘法器

1、229-第34卷第17期Vol.34No.17计算机工程ComputerEngineering2008年9月September2008工程应用技术与实现文章编号：10()03428(2008)17022903文献标识码：A中图分类号：TP303Wallace32(450004)3BoothVhllaccLINGFPGA0.18pmSnCWallace29%17%38%BoothWallaceLINGLow-power32-bitMultiplierBasedonLeapfrogWallaceTreeLIWei,DAIZi-bin,CHENTao(InstituteofElectronicTec

2、hnology、PLAInformationEngineeringUniversity,Zhengzhou450004)AbstractInordertounprovcperformanceofmultiplier,thispaperadoptsmodifiedBoothalgorithmtogeneratepartialproduct,proposestheleapfrogWhlbcctreearchitecturetocompresspartialproduct,andintroducesthemodifiedLINGaddertocomputethefinalsumoftheresult

3、ofWhlhcctree.ThedesignisrealizedbyusingAltera?sFPGA.Synthesis,placementandroutingof32bitmultiplierarcaccomplishedon0.18umSMICprocess.ComparedwithconventionalmultiplierwithtraditionalWallacetree,themultiplierreducesthemultiplicationtime.thepowerdissipationandtheareaofmultiplierby29%,38%and17%.Keyword

4、sBoothalgorithm;leapfrogWallacetree;multiplier;LINGadder229-229-1CPUBooth229-BoothCPUCPUBooth1BoothWallace：LING3BoothWallaceWallaceLING2BoothBoothBoothBooth132bitBooth1BoothBooth32Booth3113MBooth4S3M5M6M7MBooths11-1()+3()-153MBootbZ17O.lSpmSIMC(3M.5M.6N1.7M)Booth483M.5M,6M,7M3MIM十2MBooth3113153MBoot

5、lB113MBooth432bit3MBooth432bitBooth17BoothBoothWallace32bitBooth(1983)2007-10-10E-mailtry_229-230Booth33.1(CSA)4-2232bit254bitWallaceCMOS11td1tdCSA13E,F、GSC2tdS4-2CSA1.5422涉】CSAC4td64-2nallace12td16td20tdCSAWallace4-2WailaceWailace4tb3.2WallaceWallaceWallaceOtd4td_Std12td-16td20td24td2Wallace64bit32

6、CPALINGLINGCLA(H/LING4bitCLA4bitCPACPA64bitLINGCLA(GP)HI)HG=g；=gs+p、g=+P、P&+P、P&231LINGWallacegz=叭=(佝2)(佝+4)=Pz=pt=6+b、231231G=P；g,+P；g：+P；P&+P；Pmg=p：(g、+甌+Pigi+pmgJ=p；h(1)SP(1)H=ajy+a2hz+-i卜勺久2+aoaiazo+aQathQh2+叽側+HCLAGCLAGPgGSPG15SLINGHS4HGGPGPH/CLALING3CLA4LING4.2LING2SynopsysDC(DesignCompiler)2M

7、agmaBlastRail44nWpWmWmWWaUaceLING14S.132.8O.52S0.560Wallace-CLA3S7.6104.60.S200.90438%(1)Booth2WallaceWallace(3)LINGCLA6BoothWallaceLING332bit0.18gmSIMC3.01ns0.08mm20.561mW330MHzWallace29%17%38%CPU231231264bit.nc中m，CPA2.716759Brent-KungAdderl：32.416905Kogge-StoneAdder1*12.149S75CLA2.177106Synopsy:Ad

8、der2.21.6831UNG2.0769332LINGBrent-Kung.CLA2LING5DC3332bit/ns,gm*WallaceYPA4.2SPS764WaUace*CPA4.05SO964WallaceYLA3.4482324STiop:y:Mult3.2172269Wallace-LING3.01SI765BoothA.ASignedBinaryMultiplicationTechniqueJ.QuarterJournalofMechanicsandAppliedMathematics,1951,4(2):236-240.,54J.,2006.40(2):191-194.Be

9、wickGW.FastMulplicationAlgorithmsandImplementationD.Stanford.USA:StanfordUniversity.1994.MacSorlcyOL.High-speedArithmeticinBinaryComputcrsJ.ProceedingsoftheIRE.1961.49(1):67-91.ShivalingSM.PorasTB.HighPerformanceLowPowerArrayMultiplierUsingTemporalTilmgJ.IEEETransactionsonVeryLargeScaleIntegration(VTSI)Systems,1999.7(1):121-124.,WhlhccJ,2006,7(8):113-116.CLAJ,2005,10(1):69BrentPR,KungTH.ARegularLayoutforParallelAddersJ.IEEETransactionsonComputers,1982,32(3):2