| 一種基于線性規(guī)劃的全局逃逸布線算法 | |
| 所屬分類：技術論文 | |
| 上傳者：aetmagazine | |
| 文檔大小：4801 K | |
| 標簽： PCB自動布線 有序逃逸 線性規(guī)劃 | |
| 所需積分：0分積分不夠怎么辦？ | |
| 文檔介紹：有序逃逸布線問題作為PCB設計中的關鍵一環(huán)，屬于一類特殊的NP-困難問題，近年來得到廣泛研究。傳統(tǒng)方法中，基于整數(shù)線性規(guī)劃或者是拆線重布類的啟發(fā)式算法只適用于引腳數(shù)目較少的PCB引腳陣列，否則容易出現(xiàn)時間違規(guī)而導致布線失敗。針對傳統(tǒng)方法中大規(guī)模全局自動布線難的問題，基于線性規(guī)劃的全局自動布線算法提出采用線性規(guī)劃解決逃逸布線問題，并提出降低線網(wǎng)容量化解擁塞的新方法。與最新的逃逸布線算法相比，在處理大規(guī)模問題時，該算法不僅可以實現(xiàn)全部引腳的有序逃逸，并且布線時間提升50%，節(jié)省31%線長。 | |
| 現(xiàn)在下載 | |
| VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。 | |
Copyright ? 2005-2024 華北計算機系統(tǒng)工程研究所版權所有 京ICP備10017138號-2