一種基于線性規(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ī)劃解決逃逸布線問題，并提出降低線網容量化解擁塞的新方法。與最新的逃逸布線算法相比，在處理大規(guī)模問題時，該算法不僅可以實現(xiàn)全部引腳的有序逃逸，并且布線時間提升50%，節(jié)省31%線長。
現(xiàn)在下載
VIP會員，AET專家下載不扣分；重復下載不扣分，本人上傳資源不扣分。