公开(公告)号：CN117057302B

公开(公告)日：2024-01-23

申请号：CN202311316090.0

申请日：2023-10-12

Applicant: 南开大学

Inventor： 王刚 ,  孙辉 ,  刘晓光 ,  李桢荣 ,  崔星语 ,  冯朝芃 ,  丁延峰

IPC: G06F30/392 ,  G06F30/394

Abstract: 本发明涉及电路自动化设计技术领域，提供一种电路原理图启发式布局布线方法。该方法包括：由网表文件提取元件信息和连线信息；通过拓扑算法对元件信息进行初步布局；进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序，其中均通过计算前序列冒泡值的平均值作为当前列冒泡值；对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系；将元件数少的列进行伸展留白，以和基准列内元件同行；根据连线信息进行布线获得初步布线结果，通过贪心算法令多条通线共享竖轴空间；绘制电路原理图。本发明能够降低算法的时间复杂度，实时生成具有较高的美观度和逻辑清晰度的原理图。

公开(公告)号：CN117058096A

公开(公告)日：2023-11-14

申请号：CN202311018558.8

申请日：2023-08-14

Applicant: 南开大学

Inventor： 王刚 ,  孙辉 ,  刘晓光 ,  李桢荣 ,  崔星语 ,  冯朝芃 ,  丁延峰

IPC: G06T7/00 ,  G06T7/10 ,  G06V10/40 ,  G06V10/764 ,  G06V10/77 ,  G06V10/762 ,  G06V10/82 ,  G06N3/126 ,  G06V10/774

Abstract: 本发明涉及电路自动化设计技术领域，提供一种电路布局布线原理图美观度等级评价方法。该方法包括：基于滑动窗口策略对获取到的电路布局布线原理图进行分割获得局部子图；通过拉普拉斯卷积核提取所述局部子图的图类型子图特征并降维特征向量空间获得数值类型的子图特征向量；根据子图特征向量对局部子图进行基于遗传聚类算法的聚类；选择聚类结果中每个簇内距离聚类分簇中心点欧氏距离最小的局部子图为代表子图，残差神经网络预测代表子图，获得子图美观度评价得分；计算获得原理图美观度评价得分，融合分值等级映射关系计算待评价原理图的美观度评价等级。该方法完善电路布局布线生成算法的基础评价指标，方便早期快速理解电路并排查错误。

公开(公告)号：CN117057302A

公开(公告)日：2023-11-14

申请号：CN202311316090.0

申请日：2023-10-12

Applicant: 南开大学

Inventor： 王刚 ,  孙辉 ,  刘晓光 ,  李桢荣 ,  崔星语 ,  冯朝芃 ,  丁延峰

IPC: G06F30/392 ,  G06F30/394

Abstract: 本发明涉及电路自动化设计技术领域，提供一种电路原理图启发式布局布线方法。该方法包括：由网表文件提取元件信息和连线信息；通过拓扑算法对元件信息进行初步布局；进行由首列元件至末列元件的正向值传播冒泡排序和由末列元件至首列元件的反向值传播冒泡排序，其中均通过计算前序列冒泡值的平均值作为当前列冒泡值；对任一列中冒泡值相等的元件赋予新冒泡值以优化元件位置关系；将元件数少的列进行伸展留白，以和基准列内元件同行；根据连线信息进行布线获得初步布线结果，通过贪心算法令多条通线共享竖轴空间；绘制电路原理图。本发明能够降低算法的时间复杂度，实时生成具有较高的美观度和逻辑清晰度的原理图。