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

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

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