考慮總線時序匹配的多策略層分配算法
計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)學(xué)報(bào)
頁數(shù): 7 2022-01-28
摘要: 在總體布線的過程中,層分配階段通過控制總線線網(wǎng)的層次影響總線的時序匹配效果.為此,提出考慮總線時序匹配的多策略層分配算法.首先基于線網(wǎng)屬性的線網(wǎng)優(yōu)先級策略,針對線網(wǎng)不同屬性的特點(diǎn)得到一個兼顧線長和總線偏差的布線順序;然后基于貪心策略的初始布線策略,每次布線都對正在布線的線網(wǎng)選擇當(dāng)前最短路徑,使相同總線內(nèi)的線網(wǎng)都盡可能等長;最后基于總線線長的局部調(diào)整策略對初始的布線結(jié)果進(jìn)行拆線重...