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

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