【硕士论文】一种电路设计子图搜索算法的研究与实现.pdf

《【硕士论文】一种电路设计子图搜索算法的研究与实现.pdf》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、西北工业大学硕士学位论文一种电路设计子图搜索算法的研究与实现姓名：何飞申请学位级别：硕士专业：软件工程指导教师：谷建华20060301激烈的市场竞争使电子企业不得不再次思考如何提高电路设计的效率和质量，并寻求新的系统设计方法，以帮助他们应对缩短设计周期的挑战和不断增加的设计复杂性。在电路PCB设计领域，PCB设计重用方法可以帮助电子企业提高PCB设计的效率和质量，缩短设计周期。电路设计子图搜索算法是实现PCB设计重用方法的关键技术，具有较大的应用价值。本文研究和分析了电路设计子图搜索算法的设计思路，提出了一种新的基于电路特征分析的电路设计子图搜索算法。该

2、算法采用回溯搜索和深度优先搜索的基本思想，充分利用了电路网表中器件引脚编号、器件引脚间电气连线、器件名称和器件封装等重要信息，以被选电路模块对应网表中的引脚间连线为基本匹配单元，在器件封装名称和引脚编号两个层次上执行搜索。在设计算法时，充分考虑了搜索算法的复杂性和计算量大的特点，引入了临时器件匹配表结构、频繁器件策略和基本匹配单元的选择顺序优化策略，．使一些包含器件引脚数多的大型单元被安排到尽可能后的阶段再匹配，从而加快了基本匹配单元的查找速度。通过使用优化策略，有效地减少了算法的搜索时间，提高了搜索正确率，满足了实际应用要求。上述算法是某通讯设备制造公

3、司EDA研究部的主要研究内容之一，该算法得到公司相关领域专家的认可，并已获准专利申请。关键词：子图搜索，电路图搜索，网表，重用AbstractUndertheseveremarketcompetition，electroniccompanieshavetodevelopnewcircuitdesignmethodsthathelpcompaniestoreusedesignofcircuit，improvedesignefficiencyandqualityofcircuit．shortendesigncycleanddealwimincreasingd

4、esigncomplexity．InPCBdesignfield，thereisatypeofcircuitdesignsubgraphsearchtechnologythatCanhelpelectroniccompaniestoreusePCBdesign，andthenimproveefficiencyandqualityofPCBdesign．Thepaperstudiescircuitdesignsubgraphsearchalgorithmandputsforwardanewsearchalgorithmthatbasesoncircuitc

5、haracter．Thenewsearchalgorithmmakesuseofdepthfirstsearchandrecursionidea,andvaluableinformationincludedincircuitNETLIST,whichregardsconnectionofpinsinselectedmodulecircuitasbasicmapunit，andsearchesintwolevels，namelysymbollevelandpinlevel．Italsothinksovercomplex姆ofcircuitgraphandu

6、sessomeeffectiveoptimizationmethodswhichimprovesearchspeedofbasicmapunit，forexampletemporarycomponentmaptable、frequentcomponentstrategyandbasicmapunitfirstselectstrategy，Optimizationmethodsreduceremarkablysearchtimeandadvancesearchprecisenessofalgorithm．Thealgorithmisoneofmainres

7、earchobjectsofEDAresearchdepartmentinacommunicationequipmentmanufacturecompany，anditiscertificatedbysomeexpertsinthecompany，meanwhileithasputinforpatent．Keyword：Subgraphsearch，Circuitgraphsearch，NETLIST，Reuse两北”￡业大学硕士学位论文第一章绪论第一章绪论现代电子产品与传统电子产品在设计上的显著区别之一是广泛运用现代计算机技术，以提高电子设计自动化程度

8、，缩短开发周期，提高产品的竞争力。电子设计自动化(ElectronicDesig