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