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