Invention Publication
- Patent Title: 一种基于内嵌并行结构遗传算法的关键电路单元定位方法
- Patent Title (English): A key circuit cell location method based on embedded parallel genetic algorithm
-
Application No.: CN201810872257.4Application Date: 2018-08-02
-
Publication No.: CN109145411APublication Date: 2019-01-04
- Inventor: 肖杰 , 施展辉 , 季奇瓯 , 胡海根 , 杨旭华 , 黄玉娇 , 李伟 , 马伟峰
- Applicant: 浙江工业大学
- Applicant Address: 浙江省杭州市下城区潮王路18号
- Assignee: 浙江工业大学
- Current Assignee: 浙江工业大学
- Current Assignee Address: 浙江省杭州市下城区潮王路18号
- Agency: 杭州浙科专利事务所
- Agent 吴秉中
- Main IPC: G06F17/50
- IPC: G06F17/50 ; G06N3/12

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