欢迎来到天天文库
浏览记录
ID:31486206
大小:2.77 MB
页数:87页
时间:2019-01-12
《超大规模集成电路时钟线网的布线与优化算法-研究》由会员上传分享,免费在线阅读,更多相关内容在学术论文-天天文库。
1、上海交通大学硕士学位论文VLSICLOCKTREEROUTINGANDOPTIMIZATIONALGORITHMSABSTRACTWiththeVLSIfabricationprocessmovingintoverydeepsub-microntechnology,clocksignalandthedistributionofclocknethavebecomeoneofkeyfactorsdeterminingICspeedandcaughtrelevantresearchers’eyes.ForasynchronousVLSIsystem,twofacto
2、rsmostlyaffectthespeedofcircuit:oneisthedelayofthelongestpathinthecombinationallogiccircuit,andtheotheristhebiggestclockskewinthesynchronouscomponents.Inthedeepsub-microntechnology,theswitchingspeedofthecombinationallogiccircuithasbeenimprovedenormously,socircuitperformanceisrestric
3、tedbytheclockskew.Theexcessiveclockskewnotonlyleadstolowperformancebutalsoresultsintheinvalidationofsynchronouscontrolandthedisorderofcircuitfunction.Thereforethedesignermustsolvethedistributionofclocknetbywell-regulatedroutinginordertomakesureofzero-skeworboundedskew.Thefirstchapte
4、rintroducesthedesignflowandVLSICAD3上海交通大学硕士学位论文technologyineachdesignprocess.Subsequentlytheresearchsignificanceofclockroutingisdiscussed.Finallytheorganizationofthisthesisandinnovativeworkarepointedout.Inthesecondchapterthelatelyresearchdevelopmentoftheclocktreeroutingalgorithmsise
5、numeratedindetail,includingabstracttopologygenerationalgorithmandplanarmergeembeddingoftopologyalgorithm.Andtwooptimizationtechniquesarebrieflyintroduced:thebufferinsertiontechniqueandwiresizingtechnique.Thethirdchaptermakesastudyonthedelaymodelofinterconnects.Somekindsofdelaymodels
6、inrecentresearchareintroduced:lumpedRCdelaymodel,distributedRCdelaymodel,ElmoredelaymodelandRLCdelaymodel.BasedontheElmoredelayfortree-likeclocknet,themoreaccurateRLCdelaymodelfortree-likeclocknetiseduced.Ittransformstree-likeinterconnectsintosingleinterconnectsfordelayanalysis.Inth
7、efourthchapteranewnon-zeroskewclocktreeroutingalgorithmbasedonthemaximumnodedelayorderingmergingschemeispresented.Itconsiderstherelationbetweennodedelaysandsinkslocation.Accordingtothemaximumnodedelaymergingordering,thisalgorithmmakestotalwirelengthofclocktreeshorter.Experimentresul
8、tsshowthatthepropos
此文档下载收益归作者所有