资源描述:
《外文翻译--- fpga的安置优化方法综述》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、附录AFPGAPlacementOptimizationMethodologySurveySang-JoonLeeandDr.KaamranRaahemifarDepartmentofElectricalandComputerEngineeringRyersonUniversityToronto,ON,CanadaABSTRACTFieldProgrammableGateArray(FPGA)isaprogrammablechipthatcanbeusedtoquicklyimplementanydigitalcircuits.Placementisanimporta
2、ntpartofFPGAdesignstepwhichdeterminesphysicalarrangementofthelogicblocksintheFPGA.ThequalityofplacementoflogicblocksdeterminesoverallperformanceofthelogicimplementedintheFPGA.Inthispaper,anumberofplacementoptimizationtechniquesarereviewed;min-cut,quadratic,simulatedannealing,andahybrida
3、pproachofusinggeneticalgorithmwithsimulatedannealingtechnique.Themethodologyofeachoptimizationtechniqueispresentedanditsadvantagesanddisadvantagesareevaluated.Overall,thehybridapproachofusinggeneticalgorithmwithsimulatedannealingtechniqueproducesbestresult,reachingaglobaloptimalsolution
4、.ThehybridapproachofusinggeneticalgorithmandsimulatedannealingoptimizationtechniqueisimplementedusingMATLABanditsresultsarepresentedusingawire-lengthdrivenplacementascostfunction.IndexTermsFieldprogrammablegatearrays,optimizationmethods,routing,quadraticprogramming,simulatedannealing,an
5、dgeneticalgorithms1.INTRODUCTIONField-Programmablegatearrays(FPGA)arereprogrammablelogicchipsthatcanbeconfiguredtoimplementvariousdigitalcircuits.TheFieldProgrammableGateArray(FPGA)hasgaineditspopularityinimplementingdigitalcircuitduetoitssignificantlowcostandfastprototypingturnaroundti
6、me.Inthissurvey,anislandstyleFPGAmodelisconsidered.IslandstyleFPGAarchitectureisgenerallycharacterizedbyitstwo-dimensionalsymmetry.Thegenericstructureconsistsoffourmainelements:ConfigurableLogicBlocks(CLB),whichtypicallycontainseithercombinationalorsequentiallogiccircuits,Input/Outputbl
7、ocks(IOB),whichconnectstheFPGAwithexternaldevicesandprogrammableinterconnectionresourcesandswitches.Configurablelogicblocksarecapableofimplementingmultiplelogicfunctions.TheconnectionblockisusedtoconnectaCLBtotheroutingchannelsviaprogrammableconnections.Similarly,theswitchblock