集成電路設計-版圖設計

1集成電路設計第九章

版圖設計

2outlineFloor-PlanningBlockPlacement.GlobalRouting.SwitchboxRouting.3布圖規(guī)劃Floorplanning輸入層次化網(wǎng)表描述模塊間的互聯(lián)，模塊內邏輯單元及互聯(lián)邏輯網(wǎng)表—物理描述的轉換。布置模塊、焊盤、電源、時鐘。4datapathRAMstdcellfloorplanblocks5FloorplanningstrategiesFloorplanningmusttakeintoaccountblocksofvaryingfunction,size,shape.Mustdesign:spaceallocation;signalrouting;powersupplyrouting;clockdistribution.6PurposesoffloorplanningEarlyindesign:Prepareafloorplantobudgetarea,wirearea/delay.Tradeoffsbetweenblockscanbenegotiated.Lateindesign:Makesurethepiecesfittogetherasplanned.Implementthegloballayout.7PlaceandRoute8LayoutsynthesisTwocriticalphasesoflayoutdesign:placementofcomponentsonthechip;routingofwiresbetweencomponents.Placementandroutinginteract,butseparatinglayoutdesignintophaseshelpsusunderstandtheproblemandfindgoodsolutions.9布局Placement根據(jù)布圖規(guī)劃，布置模塊內邏輯單元。目標：可布線最小延遲最小尺寸最小電壓衰減10PlacementmetricsQualitymetricsforlayout:area;delay.Areaanddelaydeterminedinpartbywiring.Howdowejudgeaplacementwithoutwiring?Estimatewirelengthwithoutactuallyperformingrouting.11Wirelengthasaqualitymetricbadplacementgoodplacement12WirelengthmeasuresEstimatewirelengthbydistancebetweencomponents.Possibledistancemeasures:Euclideandistance(sqrt(x2+y2));Manhattandistance(x+y).Multi-pointnetsmustbebrokenupintotreesforgoodestimates.13PlacementtechniquesCanconstructaninitialsolution,improveanexistingsolution.Pairwiseinterchangeisasimpleimprovementmetric:Interchangeapair,keeptheswapifithelpswirelength.Heuristicdetermineswhichtwocomponentstoswap.14PlacementbypartitioningWorkswellforcomponentsoffairlyuniformsize.Partitionnetlisttominimizetotalwirelengthusingmin-cutcriterion.Partitioningmaybeinterpretedas1-Dor2-Dlayout.15Min-cutbisectingpartitioningpartition1partition2ABCD3nets1net16Min-cutbisectingpartitioningSwappingAandB:Bdrags1net;Adrags3nets;totalcutincrease:4nets.Conclusion:probablynotagoodswap,butmustbecomparedwithotherpairs.17BlockplacementBlockshave:area;aspectratio.Blocksmaybeplacedatdifferentrotationsandreflections.Uniformsizeblocksareeasiertointerchange.18BlocksandwiringCannotignorewiringduringblockplacement—largewiringareasmayforcerearrangementofblocks.Wiringplanmustconsiderareaanddelayofcriticalsignals.Blocksdividewiringareaintoroutingchannels.19ChanneldefinitionChannelsendatblockboundaries.Severalalternatechanneldefinitionsarepossible:ABCchannel1ch2ch1ch2ch320ChanneldefinitionchangeswithblockspacingChangingspacingchangesrelationshipbetweenblockedges:ABCC21ChannelgraphABCDE22ChannelgraphusageNodesarechannels,edgesplacedbetweentwochannelsthattouch.Channelgraphshowspathsbetweenchannels.Channelgraphcanbeusedtoguideglobalrouting.23ChannelsmustberoutedinorderWireoutofendofonechannelcreatespinonsideofnextchannel:channelAchannelBconstraint24WindmillsCancreateanunroutablecombinationofchannelswithcircularconstraints:ABCD25Slicable

floorplan26SlicabilitypropertyAslicable

floorplancanberecursivelycutintwowithoutcuttinganyblocks.Aslicable

floorplanisguaranteedtohavenowindmills,thereforeguaranteedtohaveafeasibleorderofroutingforthechannels.Slicabilityisadesirablepropertyforfloorplans.27Routing目標：Completepower/ground/clockroutingCompleteroutingconformingtospecifiedwiringrulesandorders28RoutingMajorphasesinrouting:globalroutingassignsnetstoroutingareas;detailedroutingdesignstheroutingareas.Netorderingisamajorproblem.Orderinwhichnetsarerouteddeterminesqualityofresult.Netorderingisaheuristic.29GlobalroutingGoal:assignwirestopathsthroughchannels.Don’tworryaboutexactroutingofwireswithinchannel.Canestimatechannelheightfromglobalroutingusingcongestion.30DetailedroutingDoglegrouterbreaksnetintomultiplesegmentsasneeded.Trytominimizenumberofdoglegsegmentspernettominimizecongestionforfuturenets.Onegoodheuristic—useleft-edgecriteriononeachdoglegsegmenttofillupthechannel.31MazeroutingWillfindshortestpathforasinglewire,ifsuchapathexists.Twophases:Labelnodeswithdistance,radiatingfromsource.Usedistancestotracefromsinktosource,choosingapaththatalwaysdecreasesdistancetosource.32Mazeroutingexample33LineproberoutingHeuristicmethodforfindingashortroute.Workswitharbitrarycombinationofobstacles.Doesnotexploreallpossiblepaths—notoptimal.34LineprobeexampleAAline1line235ChannelutilizationWanttokeepallchannelsaboutequallyfulltominimizewastedarea.Importanttoroutetime-criticalsignalsfirst.Shortestpathmaynotbebestforglobalwiring.Ingeneral,mayneedtorip-upwiresandreroutetoimprovetheglobalrouting.36TypesofroutingChannelrouting:channelmaygrowinonedimensiontoaccommodatewires;pinsgenerallyononlytwosides.Switchboxrouting:cannotgrowinanydimension;pinsareonallfoursides,fixingdimensionsofthebox.37ChannelsandswitchboxeschannelswitchboxchannelswitchboxpinsCan’texpandaswitchboxtomakeroomformorewiring.Switchboxmaybedefinedbyintersectionofchannels.38RoutingorderandswitchboxesSwitchboxesfrequentlyneedmoreexperimentationwithwiringorderbecausenetsmayblockothernets:BABABblocksA39LayoutDesign:P&RvsFullCustomFullCustomLayoutManualdesign,MostPlacementandRouteisspecifiedbyengineerP&RAutomatic40靜態(tài)時間分析（Statictiminganalyzer）calculatespoint-to-pointtimingforsynchronouscircuits:建起與保持時間（setupandholdtime）錯誤關鍵路徑（criticalpath）分析