资源描述：
《FPGA的安置优化方法综述-毕业论文外文文献翻译》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、附录AFPGAPlacementOptimizationMethodologySurveySang-JoonLeeandDr.KaamranRaahemifarDepartmentofElectricalandComputerEngineeringRyersonUniversityToronto,ON,CanadaABSTRACTFieldProgrammableGateArray(FPGA)isaprogrammablechipthatcanbeusedtoquicklyimplementanydigitalcircuits.Pla
2、cementisanimportantpartofFPGAdesignstepwhichdeterminesphysicalarrangementofthelogicblocksintheFPGA.ThequalityofplacementoflogicblocksdeterminesoverallperformanceofthelogicimplementedintheFPGA.Inthispaper,anumberofplacementoptimizationtechniquesarereviewed;min-cut,quadra
3、tic,simulatedannealing,andahybridapproachofusinggeneticalgorithmwithsimulatedannealingtechnique.Themethodologyofeachoptimizationtechniqueispresentedanditsadvantagesanddisadvantagesareevaluated.Overall,thehybridapproachofusinggeneticalgorithmwithsimulatedannealingtechniq
4、ueproducesbestresult,reachingaglobaloptimalsolution.ThehybridapproachofusinggeneticalgorithmandsimulatedannealingoptimizationtechniqueisimplementedusingMATLABanditsresultsarepresentedusingawire-lengthdrivenplacementascostfunction.IndexTermsFieldprogrammablegatearrays,op
5、timizationmethods,routing,quadraticprogramming,simulatedannealing,andgeneticalgorithms1.INTRODUCTIONField-Programmablegatearrays(FPGA)arereprogrammablelogicchipsthatcanbeconfiguredtoimplementvariousdigitalcircuits.TheFieldProgrammableGateArray(FPGA)hasgaineditspopularit
6、yinimplementingdigitalcircuitduetoitssignificantlowcostandfastprototypingturnaroundtime.Inthissurvey,anislandstyleFPGAmodelisconsidered.IslandstyleFPGAarchitectureisgenerallycharacterizedbyitstwo-dimensionalsymmetry.Thegenericstructureconsistsoffourmainelements:Configur
7、ableLogicBlocks(CLB),whichtypicallycontainseithercombinationalorsequentiallogiccircuits,Input/Outputblocks(IOB),whichconnectstheFPGAwithexternaldevicesandprogrammableinterconnectionresourcesandswitches.Configurablelogicblocksarecapableofimplementingmultiplelogicfunction
8、s.TheconnectionblockisusedtoconnectaCLBtotheroutingchannelsviaprogrammableconnections.Similarly,theswitchblock
