资源描述:
《fpga布局算法的-研究与实现》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、哈尔滨工业大学工学硕士学位论文AbstractWiththerapiddevelopmentofElectronicTechnology,theapplicationofintegratedcircuitisonalargescale,theFPGA(Field-ProgrammableGateArray)hasbeenwidelyusedasFieldProgrammableGateArraydevices.Atthe
sametime,alsorequireasmalldesigncycleoftheFPGA,soitispossibleto
keepupwiththeprogresso
2、fscienceandtechnology.Placementisanimportant
stepduringdesignprocedureofFPGA,whichisaconnectinglinkbetween
processMappingandRouting,andhasanimportantinfluenceonwire-length,
theCPUruntime,Timingandsoon.ThisarticleresearchandimplementthealgorithmforFPGA,realizing
threealgorithmsbasedonresearchanalysi
3、s.FARPLACElayoutalgorithm
adoptsthequadraticwire-lengthanddisturbednodestocompletethelayout,
addingdisturbednodestomovableunitsinsideofthechip,makingmovable
unitswhichinchiptonewlocationsbytheexternalforceandachievelayout.
Afterresearchingwire-lengthmodelandthedensitymodelandthendesignall
ofthem.Wh
4、enthedesigniscomplex,theresultonperformanceofabove
algorithmisnotsogood.Therefore,onthebasisofFARPLACEalgorithm
completed,weresearchanddesignmulti-levellayoutalgorithmbasedon
FARPLACE.Multi-levelalgorithmisbasedontheconnectionstrength
betweentheunitandunit,allpackagedunitsasaunitforlayout,iterative
5、
FARPLACEprocesscanobtainbetterresults.Theabovetwoalgorithmsof
wire-lengthanddensityisoptimizedstepbystep,becauseofthecorrelationof
wire-lengthanddensity,leadingtocannotgetagoodeffectonlayoutatthe
sametime,inaddition,theabovetwoalgorithmsneedtoaddadditionalnodes
whichwillmakethealgorithmcomplexityi
6、ncrease.Weconstructthecost
functionbythewire-lengthanddensitycalledasNTUPLACElayoutalgorithm
throughweightedandconjugategradientalgorithmisusedtofindtheoptimal
solution.Toavoidthecomplexprocessofadditionalnodes,weoptimize
wire-lengthanddensityatthesametimetogainbetterresults.Theimplementationofthel
7、ayoutalgorithmisbasedonFPGAmodeling,
weusethemodelinglanguagetoachieveFPGAmodeling,mainlyincluding
thedesignofthehierarchicalmode,structuremodel,implementationmodel
andtargetmodeldesign;Thenthereistherealiz