怎么看懂congestion map

congestion map可以非常直觀的看到，繞線有問(wèn)題的區(qū)域。

另外congestion map對(duì)于及早發(fā)現(xiàn)floorplan的問(wèn)題有非常重要的意義，有經(jīng)驗(yàn)的工程師都是在place階段發(fā)現(xiàn)floorplan存在的問(wèn)題?？梢哉f(shuō)90%的問(wèn)題，是在place階段解決的。到繞線階段，在解決剩下的10%的問(wèn)題。為什么還有10%的繞線問(wèn)題？這是因?yàn)閏ongestion map和最終的繞線有一定的偏差。

以ICCII為例，工具在進(jìn)行g(shù)lobal route時(shí)，會(huì)將floorplan劃分為多個(gè)矩形區(qū)域（矩形區(qū)域叫GRC，Global route cell的縮寫）。你可以把這些GRC想象成你家里的瓷磚。

對(duì)于ICCII來(lái)說(shuō)，GRC是邊長(zhǎng)等于row的高度的正方形。

global route是做什么呢? 其實(shí)就是為每一根繞線分配好所要走的GRC。比如你想從臥室走到客廳，global route就是給你指定要走哪幾塊瓷磚。

 

如圖，Global Route相當(dāng)于指定了一個(gè)由GRC組成的通道，而detail route就在這個(gè)通道中的詳細(xì)的路線。

以下圖中的congestion map為例：

 

這里把右下角區(qū)域放大：

 

圖中，左側(cè)數(shù)字表示的是overflow，右側(cè)的數(shù)字表示GRC的個(gè)數(shù)。

關(guān)于overflow的計(jì)算有兩種方式可選：

 

圖中第一種要比第二種悲觀。比如，可能對(duì)于某一個(gè)GRC的M5，overflow為1，但是在M4層，可能還有空余的track。如果按照第一種的計(jì)算方法，overflow為1，但是按照第二種，overflow則為0或者是負(fù)值. 比如，對(duì)于同樣的design，采用第二種方法，overflow就會(huì)變成這樣

 

結(jié)果看起來(lái)要比第一種好很多。

我們把congestion map放大

 

我們會(huì)看到長(zhǎng)度等于row高度的短線，并且上面標(biāo)有一些數(shù)字。其實(shí)，這些短線是GRC的一個(gè)邊。GRC是個(gè)正方形，由于我們只顯示了overflow大于1的邊，所以，這里我們只能看到一條。

我們可以把所有的邊都顯示出來(lái)。

 

這樣我們就能清楚的看到GRC的所有的邊了。

而里面所有的數(shù)字是個(gè)分?jǐn)?shù)，分子表示的是對(duì)于這條GRC的邊，overflow是多少，分母表示的是這條邊總共能通過(guò)的net的條數(shù)。

因此，對(duì)于分子來(lái)說(shuō)，依據(jù)這兩種不同的算法，值會(huì)有所不同。但是分母不會(huì)變。