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