結(jié)合啟發(fā)式算法與改進(jìn)整數(shù)線性規(guī)劃的有序逃逸布線

摘要： 在印刷電路板布線中，逃逸布線是重要的組成部分。隨著器件引腳數(shù)量不斷增加，引腳陣列規(guī)模不斷擴(kuò)大，有序逃逸布線問(wèn)題變得愈發(fā)復(fù)雜。針對(duì)目前有序逃逸布線研究中布線時(shí)間與質(zhì)量無(wú)法兼顧的問(wèn)題，提出一種結(jié)合啟發(fā)式算法與改進(jìn)整數(shù)線性規(guī)劃的布線方案。該方案分為構(gòu)建初始解與拆線重布二個(gè)階段。在第一個(gè)階段，先利用最長(zhǎng)公共子序列給出逃逸引腳初步布線順序，接著利用分段代價(jià)預(yù)估函數(shù)的啟發(fā)式算法，在短時(shí)間內(nèi)... （共12頁(yè)）