激烈的市场竞争使电子企业不得不再次思考如何提高电路设计的效率和质量,并寻求新的系统设计方法,以帮助他们应对缩短设计周期的挑战和不断增加的设计复杂性。在电路PCB设计领域,PCB设计重用方法可以帮助电子企业提高PCB设计的效率和质量,缩短设计周期。电路设计子图搜索算法是实现PCB设计重用方法的关键技术,具有较大的应用价值。 本文研究和分析了电路设计子图搜索算法的设计思路,提出了一种新的基于电路特征分析的电路设计子图搜索算法。该算法采用回溯搜索和深度优先搜索的基本思想,充分利用了电路网表中器件引脚编号、器件引脚间电气连线、器件名称和器件封装等重要信息,以被选电路模块对应网表中的引脚间连线为基本匹配单元,在器件封装名称和引脚编号两个层次上执行搜索。在设计算法时,充分考虑了搜索算法的复杂性和计算量大的特点,引入了临时器件匹配表结构、频繁器件策略和基本匹配单元的选择顺序优化策略,使一些包含器件引脚数多的大型单元被安排到尽可能后的阶段再匹配,从而加快了基本匹配单元的查找速度。通过使用优化策略,有效地减少了算法的搜索时间,提高了搜索正确率,满足了实际应用要求。 上述算法是某通讯设备制造公司EDA研究部的主要研究内容之一,该算法得到公司相关领域专家的认可,并已获准专利申请。