開關(guān)盒布線設(shè)計報告(編輯修改稿)
2025-02-14 21:36 本頁面
【文章內(nèi)容簡介】 但很有可能會影響其它路徑的連接，導(dǎo)致全局整體布線效果差，最壞的情況還可能導(dǎo)致本可以完成布線，卻最終因一條路徑的選取影響了全局，而導(dǎo)致整體布線失?。?。 直覺上，可以在完成當(dāng)前導(dǎo)線連接的過程中，實時的調(diào)節(jié)之前已經(jīng)連接好的線路，進而達到最后的整體最優(yōu)。然而，實際中，調(diào)節(jié)已經(jīng)連接完畢的線路實現(xiàn)復(fù)雜，且沒有很好地理論指導(dǎo)，難于實現(xiàn)。 總結(jié)上面所述，就是在連接每一條線路時，由于缺乏對全局的觀測（因為全局到最后才能觀測到），當(dāng)前線路幾乎不可能（或很難）連接成最優(yōu)的。 為解決上面的問題，這里提出了一個理念：整體布線最優(yōu)=布線的最小實現(xiàn)+后期優(yōu)化；下面依次解釋一下各個概念：（1）整體布線最優(yōu)：整體最優(yōu)其實有很多種描述方法，比如說整體線路長度最短，或者說整體線路看起來比較美觀（這個其實沒有準(zhǔn)確的描述）；這里，我們選取整體線路看起來比較美觀作為布線最優(yōu)，選取了一個定量的方式來描述“美觀”，即每條線在不影響可布線的前提下，盡可能少拐彎。（2）布線的最小實現(xiàn)：即最大可能的保證當(dāng)每一條連線不會影響到其它連線。實現(xiàn)過程很簡單，通俗的說，就是按照每一條連線的兩個端點距離由小到大的順序，搜索路徑，在搜索路徑的過程中，盡可能讓線路貼邊走，： 布線的最小實現(xiàn)，布線的最小實現(xiàn)已經(jīng)完成了布線任務(wù)，只是，看起來不是很美觀。 這里值得說明的是，從直
法律信息相關(guān)推薦
鄂ICP備17016276號-1