FL Plans for Previous 7 days (Fri-Thur)佛罗里达州的前7天的计划.ppt

StabilityandScalability

inGlobalRoutingS.K.Han1,K.Jeong1,A.B.Kahng1,2andJ.Lu21ECEDepartment,UCSanDiego2CSEDepartment,UCSanDiegoSystem-LevelInterconnectPredictionWorkshopJune5,2011UCSDVLSICADLaboratory–SLIP20111

OutlineMotivationRoutingEstimationExperimentsConclusionsUCSDVLSICADLaboratory–SLIP20112

UCSDVLSICADLaboratory–SLIP20113Motivation:EvaluationofRoutabilityRoutability:whetheraplaceddesignisroutable?MustavoidunroutableplacementresultsLoopbacktoplacementafterroutingfails==tooexpensive!RoutabilitydeterminationduringplacementiscriticalbutdifficultBuilt-incongestionestimatorsinmodernplacersPlacementResultRoutingResult

UCSDVLSICADLaboratory–SLIP20114CongestionEstimationDuringPlacementStatic,non-constructiveFixedL-ZshapemodelsEqual-probabilitymodels#bends-basedprobabilisticmodelsTestcase-independentmodels?toowideagapbetweenestimatesandactualroutingoutcomesConstructiveIntegratedglobalrouter(underthehoodofplacementtool)HelpsPRconvergence?globalroutermustbehigh-qualityandfasttoserveinthisrole

ThisWorkHowgoodcanaroutingestimatorbe?Onewaytoanswerthisquestion:Hownoisyorinherentlyunpredictableistherouting(or,router)thatwe’retryingtoestimate?Weexperimentallyaccess“inherentunpredictability”:RoutinggridoffsetnoiseRoutingresourcenoiseRoutinginstancescalingWediscoverstability,scalabilitylimitsofglobalroutersUCSDVLSICADLaboratory–SLIP20115

Testbed(basedonISPDGlobalRoutingContest)RoutingqualitymetricsTOF(totaloverflow)MOF(maximumgedge-overflow)WCI(A)(Worstcongestionindex)U(A)(Averagenet-score)ISPD-2008GlobalRoutingBenchmarkSuiteFouracademicglobalroutersFastRoute-4.1NTHU-2.0FGR-1.2NTUgr-1.1UCSDVLSICADLaboratory–SLIP20116

Experiment1:OffsetNoiseEstimationonstabilitytogrid-offsetnoiseShifttheoriginofthegcellarrayhorizontallyandvertically Constraintonoffse