本文選題：VLSI + 通道布線　； 參考：《安徽理工大學(xué)》2017年碩士論文

【摘要】：大規(guī)模集成電路設(shè)計(jì)(VISI)中的線網(wǎng)關(guān)系可以用點(diǎn)和邊來(lái)描述,這樣組合圖論思想就可以應(yīng)用到VLSI物理設(shè)計(jì)中,在物理設(shè)計(jì)的研究過(guò)程中,使用圖論的方法來(lái)研究問(wèn)題已經(jīng)成為一個(gè)主流的方向。本論文我們用組合圖論的思想方法來(lái)解決VLSI物理設(shè)計(jì)中通道布線的軌道高度問(wèn)題。第一章是緒論部分。本章介紹了 VLSI的設(shè)計(jì)流程和國(guó)內(nèi)外研究現(xiàn)狀,以及與布線有關(guān)的其他物理設(shè)計(jì)流程,通過(guò)這些介紹,刻畫(huà)了布線在物理設(shè)計(jì)中的作用,并展示了本論文研究的意義。第二章是通道布線的算法綜合介紹。通道布線的問(wèn)題可以分為很多種情況,每一種都需要不同的算法思想,本章我們從布線的節(jié)點(diǎn)位置關(guān)系和布線的層數(shù)來(lái)分類(lèi)介紹不同的算法思想和算法結(jié)論。第三章是給定水平約束圖為路的通道布線算法設(shè)計(jì)與分析。通過(guò)分析水平約束圖的結(jié)構(gòu)特點(diǎn)得到線網(wǎng)的結(jié)構(gòu)關(guān)系,進(jìn)而設(shè)計(jì)算法,并分析算法的時(shí)間復(fù)雜性和我們?cè)O(shè)計(jì)的算法的優(yōu)勢(shì)。第四章給定水平約束圖為星圖的通道布線算法設(shè)計(jì)與分析。通過(guò)分析水平約束圖的結(jié)構(gòu)特點(diǎn)得到線網(wǎng)的結(jié)構(gòu)關(guān)系,進(jìn)而設(shè)計(jì)算法,并分析算法的時(shí)間復(fù)雜性和算法的優(yōu)勢(shì)。
[Abstract]:The line network relationship in VISI can be described by point and edge, so the combinatorial graph theory can be applied to the VLSI physical design. In the course of the study of physical design, using graph theory to study the problem has become a mainstream direction. This paper is solved by the thought method of combinatorial graph theory. The problem of track height of channel wiring in VLSI physical design. Chapter 1 is the introduction part. This chapter introduces the design process of VLSI and the current research status at home and abroad, as well as other physical design processes related to wiring. Through these introductions, it depicts the role of wiring in physical design, and shows the significance of the research in this paper. The second chapter is The problem of channel wiring can be divided into many kinds of situations, each of which needs different algorithm thought. In this chapter, we introduce different algorithm ideas and algorithm conclusions from the location relation of the wiring and the number of the wiring. The third chapter is a channel routing algorithm for the fixed level constraint graph. By analyzing the structural characteristics of the horizontal constraint graph, the structure relationship of the line network is obtained, and then the algorithm is designed, and the time complexity of the algorithm and the advantages of the algorithm we design are analyzed. In the fourth chapter, the design and analysis of the channel routing algorithm for the star map are given by the given horizontal constraint graph. The line network is obtained by analyzing the structure characteristics of the horizontal constraint graph. Then we design the algorithm and analyze the time complexity and the advantage of the algorithm.
【學(xué)位授予單位】：安徽理工大學(xué)
【學(xué)位級(jí)別】：碩士
【學(xué)位授予年份】：2017
【分類(lèi)號(hào)】：O157.5

【相似文獻(xiàn)】

相關(guān)期刊論文 前3條

1 李明棟;王植林;;住宅裝修布線的發(fā)展和存在的問(wèn)題[J];科技信息;2009年16期

2 陳善為;;CAM工程建模中細(xì)分布線技術(shù)的原理及應(yīng)用[J];貴州大學(xué)學(xué)報(bào)(自然科學(xué)版);2014年02期

3 ;[J];;年期

相關(guān)會(huì)議論文 前2條

1 李然山;李強(qiáng);何偉;;綜合布線的發(fā)展[A];中國(guó)通信學(xué)會(huì)2002年光纜電纜學(xué)術(shù)年會(huì)論文集[C];2002年

2 魏發(fā)遠(yuǎn);;虛擬布線技術(shù)[A];中國(guó)工程物理研究院科技年報(bào)（2005）[C];2005年

相關(guān)重要報(bào)紙文章 前10條

1 中國(guó)電子科技集團(tuán)公司第二十八研究所 張?jiān)ヅ?6類(lèi)布線如鯁在喉[N];計(jì)算機(jī)世界;2005年

2 本報(bào)記者 張欣;平平淡淡才是真[N];計(jì)算機(jī)世界;2003年

3 張欣;從“智控歸一”看端到端布線[N];計(jì)算機(jī)世界;2003年

4 本報(bào)記者 吳作鵬;綜合布線：更寬廣 更智能[N];計(jì)算機(jī)世界;2004年

5 本報(bào)記者 張欣;布線的歸屬[N];計(jì)算機(jī)世界;2003年

6 ;6類(lèi)標(biāo)準(zhǔn)水落石出[N];網(wǎng)絡(luò)世界;2002年

7 馬健;六類(lèi)布線系統(tǒng)提升樓盤(pán)信息化[N];中國(guó)房地產(chǎn)報(bào);2003年

8 康寧布線中國(guó)市場(chǎng)中心;慎待六類(lèi)布線[N];中國(guó)計(jì)算機(jī)報(bào);2002年

9 ;近看大唐電信綜合布線系統(tǒng)[N];網(wǎng)絡(luò)世界;2008年

10 本報(bào)記者 曉夏;從綜合布線走向智能樓控[N];計(jì)算機(jī)世界;2003年

相關(guān)博士學(xué)位論文 前2條

1 莊昌文;超大規(guī)模集成電路若干布線算法研究[D];電子科技大學(xué);2001年

2 李祥友;激光微細(xì)熔覆電子漿料柔性布線技術(shù)與設(shè)備[D];華中科技大學(xué);2005年

相關(guān)碩士學(xué)位論文 前10條

1 褚靜;超大規(guī)模集成電路布線中的圖論問(wèn)題研究[D];安徽理工大學(xué);2017年

2 陳科;基于SAT的FPGA布線技術(shù)研究[D];北京交通大學(xué);2010年

3 張柯;激光直寫(xiě)布線技術(shù)的應(yīng)用研究[D];長(zhǎng)春理工大學(xué);2009年

4 劉靜波;綜合布線系統(tǒng)在長(zhǎng)春機(jī)場(chǎng)的應(yīng)用與設(shè)計(jì)[D];吉林大學(xué);2009年

5 樓定華;非曼哈頓結(jié)構(gòu)通道布線算法研究[D];電子科技大學(xué);2005年

6 張孫勇;基于圖論的單元上通道布線算法研究[D];電子科技大學(xué);2006年

7 常琳;FPGA布線技術(shù)的研究[D];北京交通大學(xué);2014年

8 占國(guó)華;嵌入式高性能數(shù)據(jù)處理系統(tǒng)的高速布線技術(shù)及SI分析[D];上海交通大學(xué);2007年

9 廖海濤;測(cè)試芯片設(shè)計(jì)中布線算法的研究與實(shí)現(xiàn)[D];浙江大學(xué);2014年

10 黃世杰;考慮串?dāng)_效應(yīng)與時(shí)延的多級(jí)布線器研究[D];上海交通大學(xué);2008年

，

本文編號(hào)：2027866