模擬集成電路無網(wǎng)格布線算法研究.pdf

1、隨著集成電路的飛速發(fā)展，模擬電路在集成電路中所占的比重也越來越大，因?yàn)樯钪械奈覀兘佑|的信號(hào)都是模擬信號(hào)。然而由于模擬電路的功能的多樣性、自身約束的復(fù)雜性以及模擬電路極其容易受到噪聲因素影響，造成了模擬電路自動(dòng)化發(fā)展的滯緩，模擬電路自動(dòng)化的發(fā)展緩慢已經(jīng)成為集成電路發(fā)展的瓶頸。所以大力研究模擬電路自動(dòng)化有著重大的意義。本文針對(duì)模擬電路自動(dòng)化的布線算法進(jìn)行了深入的研究，論文的主要工作如下：
　　首先，本文提出了一種新的布線搜索過程中的

2、拓展結(jié)構(gòu)，新的拓展結(jié)構(gòu)把每個(gè)網(wǎng)塊劃分為30個(gè)可拓展的信息，這30個(gè)拓展的信息分為六個(gè)方向，東、南、西、北、上、下。東、南、西、北的每個(gè)方向有三個(gè)拓展信息，上下每個(gè)有9個(gè)拓展信息。每個(gè)可拓展的信息包含了布線路徑的代價(jià)，以及布線路徑搜索的方向，這樣使得網(wǎng)點(diǎn)信息更具體，使搜索的目的性更加明確，搜索到目標(biāo)點(diǎn)的進(jìn)度就可以得到很大的優(yōu)化。
　　第二，根據(jù)新的搜索拓展結(jié)構(gòu)，設(shè)計(jì)了一種基于新拓展結(jié)構(gòu)的模擬集成電路無網(wǎng)格布線器。該布線器使用A*搜索

3、，基于分裂圖的無網(wǎng)格布線算法，針對(duì)多端線網(wǎng)，對(duì)布線結(jié)果的拐點(diǎn)、通孔、路徑進(jìn)行了最優(yōu)化。
　　第三，本文提出的布線方法，避免了SIAR（Splitting-Graph-Based InteractiveAnalog Router）方法在搜索過程中，每個(gè)網(wǎng)塊的每個(gè)方向都需要進(jìn)行遍歷的情況。在SIAR方法中，網(wǎng)塊的30個(gè)拓展方向中有些是不能被更新的，但是這個(gè)方法的網(wǎng)塊中沒有包含不可更新信息，導(dǎo)致了搜索資源的浪費(fèi)。本文的布線方法針對(duì)SIA

4、R方法的這個(gè)缺點(diǎn)，進(jìn)行了改進(jìn)。改進(jìn)后的方法避免了不可用方向的重復(fù)搜索，在不降低布線結(jié)果的質(zhì)量的前提下，減少了資源的浪費(fèi)和布線的運(yùn)行時(shí)間。
　　最后，本文提出的無網(wǎng)格布線方法和布線模型，適用于單層模擬電路布線和多層模擬電路布線。實(shí)驗(yàn)結(jié)果表明在單層布線的運(yùn)行時(shí)間上相對(duì)于SIAR的方法的加速比在1.13x到2.07x之間，在多層布線的運(yùn)行時(shí)間上相對(duì)于SIAR的方法的加速比在1.06x到2.31x之間。實(shí)驗(yàn)結(jié)果說明了新的布線方法的在大部分