资源描述：
《外文翻译--- fpga的安置优化方法综述》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。
1、附录AFPGAPlacementOptimizationMethodologySurveySang-JoonLeeandDr.KaamranRaahemifarDepartmentofElectricalandComputerEngineeringRyersonUniversityToronto,ON,CanadaABSTRACTFieldProgrammableGateArray(FPGA)isaprogrammablechipthatcanbeusedtoquicklyimplementanydigitalcircuits
2、.PlacementisanimportantpartofFPGAdesignstepwhichdeterminesphysicalarrangementofthelogicblocksintheFPGA.ThequalityofplacementoflogicblocksdeterminesoverallperformanceofthelogicimplementedintheFPGA.Inthispaper,anumberofplacementoptimizationtechniquesarereviewed;min-cu
3、t,quadratic,simulatedannealing,andahybridapproachofusinggeneticalgorithmwithsimulatedannealingtechnique.Themethodologyofeachoptimizationtechniqueispresentedanditsadvantagesanddisadvantagesareevaluated.Overall,thehybridapproachofusinggeneticalgorithmwithsimulatedanne
4、alingtechniqueproducesbestresult,reachingaglobaloptimalsolution.ThehybridapproachofusinggeneticalgorithmandsimulatedannealingoptimizationtechniqueisimplementedusingMATLABanditsresultsarepresentedusingawire-lengthdrivenplacementascostfunction.IndexTermsFieldprogramma
5、blegatearrays,optimizationmethods,routing,quadraticprogramming,simulatedannealing,andgeneticalgorithms1.INTRODUCTIONField-Programmablegatearrays(FPGA)arereprogrammablelogicchipsthatcanbeconfiguredtoimplementvariousdigitalcircuits.TheFieldProgrammableGateArray(FPGA)h
6、asgaineditspopularityinimplementingdigitalcircuitduetoitssignificantlowcostandfastprototypingturnaroundtime.Inthissurvey,anislandstyleFPGAmodelisconsidered.IslandstyleFPGAarchitectureisgenerallycharacterizedbyitstwo-dimensionalsymmetry.Thegenericstructureconsistsoff
7、ourmainelements:ConfigurableLogicBlocks(CLB),whichtypicallycontainseithercombinationalorsequentiallogiccircuits,Input/Outputblocks(IOB),whichconnectstheFPGAwithexternaldevicesandprogrammableinterconnectionresourcesandswitches.Configurablelogicblocksarecapableofimple
8、mentingmultiplelogicfunctions.TheconnectionblockisusedtoconnectaCLBtotheroutingchannelsviaprogrammableconnections.Similarly,theswitchblock
