一种基于内嵌并行结构遗传算法的关键电路单元定位方法
Abstract:
一种基于内嵌并行结构遗传算法的关键电路单元定位方法,属于集成电路中关键性电路单元的定位技术领域。其具体包括:1)网表解析及相关量的初始化;2)构建面向关键电路单元的初始化种群,并初始化当前进化代数变量j=1;3)新建名人堂库HG,并将每一代中最好个体保存至HG中;4)若i>Nsm,则转到步骤7),否则转到步骤5);5)计算种群的多样性div;6)通过当前HG计算电路中各电路单元的关键性值;7)计算LC中各电路单元的关键性值;8)对步骤7所得的关键性值按降序排列,并输出与之相对应的电路单元。利用本发明成果,有助于实现以较小代价实现对电路结构的高可靠设计,并缩短电路的设计周期。
Patent Agency Ranking
0/0