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