一種電路設(shè)計(jì)子圖搜索算法的研究與實(shí)現(xiàn).pdf

1、激烈的市場競爭使電子企業(yè)不得不再次思考如何提高電路設(shè)計(jì)的效率和質(zhì)量，并尋求新的系統(tǒng)設(shè)計(jì)方法，以幫助他們應(yīng)對(duì)縮短設(shè)計(jì)周期的挑戰(zhàn)和不斷增加的設(shè)計(jì)復(fù)雜性。在電路PCB設(shè)計(jì)領(lǐng)域，PCB設(shè)計(jì)重用方法可以幫助電子企業(yè)提高PCB設(shè)計(jì)的效率和質(zhì)量，縮短設(shè)計(jì)周期。電路設(shè)計(jì)子圖搜索算法是實(shí)現(xiàn)PCB設(shè)計(jì)重用方法的關(guān)鍵技術(shù)，具有較大的應(yīng)用價(jià)值。 本文研究和分析了電路設(shè)計(jì)子圖搜索算法的設(shè)計(jì)思路，提出了一種新的基于電路特征分析的電路設(shè)計(jì)子圖搜索算法。該算法

2、采用回溯搜索和深度優(yōu)先搜索的基本思想，充分利用了電路網(wǎng)表中器件引腳編號(hào)、器件引腳間電氣連線、器件名稱和器件封裝等重要信息，以被選電路模塊對(duì)應(yīng)網(wǎng)表中的引腳間連線為基本匹配單元，在器件封裝名稱和引腳編號(hào)兩個(gè)層次上執(zhí)行搜索。在設(shè)計(jì)算法時(shí)，充分考慮了搜索算法的復(fù)雜性和計(jì)算量大的特點(diǎn)，引入了臨時(shí)器件匹配表結(jié)構(gòu)、頻繁器件策略和基本匹配單元的選擇順序優(yōu)化策略，使一些包含器件引腳數(shù)多的大型單元被安排到盡可能后的階段再匹配，從而加快了基本匹配單元的查找速