基于Single-Sequence的布圖規(guī)劃設(shè)計(jì)及其實(shí)現(xiàn).pdf

1、“1L22l科『]韭，—王——!LH婁B—土墮鑒單忙n日—j嬰!!g％：——商名都轡坐廖碩士學(xué)位論文論文題目：墨王!!!g!!二!塑!竺!!盟查圖規(guī)劃設(shè)計(jì)及其實(shí)現(xiàn)學(xué)生姓名學(xué)號(hào)沈利指導(dǎo)教帥劉胨教授學(xué)科專業(yè)電路與系統(tǒng)醑究方匈遙大輥摸集襄電路南璺理連與算法論文提交日期二0o八年四月南京郵lI三人學(xué)碩Ij研究生學(xué)位論文英文摘要AbstractTheintegratedcircuit(IC)isintegratedelectroniccircui

2、tproducedonasiliconwaferFromtheendof1950’S，itappearedasanewkindofelectroniccomponentwiththedevelopmentofsemiconductortechnologyonsiliconplaneThecircuitsandsystemsonchipbecomemoreandmorecomplexandtheVLSIdesigntechnologyis

3、alsoimprovedquicklyThehierarchicaldesigniswidelyusedinVLSIdesignThismethoddecomposesthecomplexVLSIintomanysubsystemswhichcanbeprocessedeasilyThefloorplandesignistomakeafloorplanfromthecircuitcomponentsdescriptionandthene

4、tlistsItisacriticalstepinthewholeVLSIdesignprocess。ThebasiccircuitmoduleistheunitwithlogicfunctioninthefloorplandesignThebuildingblocklayout(BBL)designisoneofthemwhichuseanyshapeaSbasicmoduleSinceBBLisoftenusedasthegener

5、alICdesignstyle，ithasrealisticsenseThispaperintroducessomekindsofVLSIdesignmethodsandthemethodsinfullcustomdesignstyleandtheimportanceofautomaticfioorplandesignThenitintroducestheSingle—Sequencerepresentationmethodandits

6、properties，includingsomeapplicationsofthisrepresentationmethodItmakesfloorplancorrespondtotheSingle—SequenceexclusivelyThiskindofcodecanbeeasilyrecognizedbyacomputerAfterthat，thepaperintroduceshowtooptimizeafloorplanwith

7、simulatedannealingalgorithmAstooptimizeafloorplan，theproblemconvertstocodemovingAfterhavinggottenthebestcode，itisdecodedtoafloorplanagain。Sothewholefloorplanoptimizationprocessrealizesfromallinitialfloorplantoafinalfloor

8、planThenexperimentresultisgivenAtlast，themainstudyresultofthispaperisproposedBasingonthementionedabove，thispaperresolvesfloorplanoptimizationwithconstraintconditions，suchasboundaryconstraintsandabutmentconstraintsforthef

9、irsttimeAfterdescribingtheconstraintconditionsitproposesthealgorithmsforjudgingwhetheraSingleSequencesatisfiestheconstraintconditionsandthewholesolutionTheexperimentresultcomparedwiththetraditionalmethodindicatesthatSing

10、leSequenceisapracticableandeffectivemethodinresolvingfloorplanoptimizationproblemwithmulti—objective，suchasmoduleabutmentwitheachother，moduleabutmentwithchipwallsandthechipareaminimizationKeywords：floorplan，Single—Sequen