基于PCNN的自動(dòng)布線算法設(shè)計(jì)與實(shí)現(xiàn).pdf

1、隨著信息技術(shù)的發(fā)展，作為傳統(tǒng)實(shí)驗(yàn)教學(xué)的一種有效補(bǔ)充，虛擬實(shí)驗(yàn)教學(xué)已成為加強(qiáng)實(shí)踐教學(xué)、提高教學(xué)質(zhì)量的重要手段。在計(jì)算機(jī)學(xué)科硬件課程的虛擬實(shí)驗(yàn)系統(tǒng)中，隨著實(shí)驗(yàn)規(guī)模的擴(kuò)大，布線問題也更加復(fù)雜。對(duì)自動(dòng)布線理論進(jìn)行綜合分析和研究表明現(xiàn)有的布線算法在路徑搜索能力、布通率和算法執(zhí)行時(shí)間上還有欠缺。 本研究將脈沖耦合神經(jīng)網(wǎng)絡(luò)模型和智能搜索思想引入布線算法，設(shè)計(jì)并實(shí)現(xiàn)了一種適用于虛擬實(shí)驗(yàn)系統(tǒng)的布線算法，可有效的解決這類問題。脈沖耦合神經(jīng)網(wǎng)絡(luò)模型（

2、PCNN）具有并行處理能力，通過對(duì)原始的PCNN做一定程度的簡(jiǎn)化，在保持了鏈接域特性和閾值特性的基礎(chǔ)上減少一些參數(shù)，可以設(shè)計(jì)出適用于虛擬實(shí)驗(yàn)系統(tǒng)的一種廣度搜索簡(jiǎn)化PCNN。其次，為了使算法在運(yùn)行時(shí)摒棄盲目搜索并更加高效，在運(yùn)用算法之前采用等價(jià)點(diǎn)集，相對(duì)有效布線區(qū)域等方法降低了算法中需要搜索的網(wǎng)格點(diǎn)規(guī)模。在算法使用時(shí)利用競(jìng)賽模型有效管理預(yù)擴(kuò)展網(wǎng)格單元，選取最有可能的網(wǎng)格單元擴(kuò)展，使算法能夠以最快速度向目標(biāo)網(wǎng)格擴(kuò)展。同時(shí)利用兩點(diǎn)之間的等價(jià)關(guān)