公开(公告)号：CN118070739A

公开(公告)日：2024-05-24

申请号：CN202410212820.0

申请日：2024-02-27

Applicant: 昆山市工业技术研究院有限责任公司 ,  东南大学苏州研究院

Inventor： 王学香 ,  余为民 ,  方明明 ,  刘昊 ,  曹鹏

IPC: G06F30/392 ,  G06F30/398 ,  G06F111/04

Abstract: 本发明公开一种基于网格索引结构的多重版图分解方法，属于计算、推算或计数的技术领域。该方法包括如下步骤：构建网格索引结构，分割多边形，检查间距违例，检查冲突环，化简冲突，构建冲突图；采用精确覆盖矩阵对冲突图进行回溯求解，得到冲突最少的解；通过表面投影法，对冲突图形缝合边位置进行确定，得到满足条件的所有合法缝合边，插入缝合边对冲突边数量进行进一步缩减，得到冲突边和缝合边权重之和最少的解；最后将所有子冲突图合并，得到最终的版图分解结果。本发明通过构建网格索引结构，使得冲突间距违例的检查时间复杂度降低，能将构建冲突图的时间有效减少，从而加快最终求解速度。

公开(公告)号：CN117272878A

公开(公告)日：2023-12-22

申请号：CN202311157381.X

申请日：2023-09-08

Applicant: 昆山市工业技术研究院有限责任公司 ,  东南大学苏州研究院

Inventor： 王学香 ,  王培峰 ,  刘昊 ,  曹鹏

IPC: G06F30/32 ,  G06F30/337 ,  G06F18/23213 ,  G06F115/12

Abstract: 本发明公开一种考虑低电压时钟偏差波动优化的时钟树建立方法，属于计算、推算或计数的技术领域。该方法，基于谱聚类算法对寄存器分组并构建局部时钟树；根据局部时钟树根节点分布结合遗传算法构建顶层时钟树。局部时钟树的构建，首先对寄存器节点进行初步合并，减小寄存器划分规模；然后结合谱聚类算法对粗化后的寄存器节点进行均衡划分；最后进一步调节寄存器的分组，生成局部时钟树拓扑结构。顶层时钟树的构建，首先基于局部时钟树根节点生成初始时钟树拓扑结构；然后结合遗传算法确定缓冲器插入位置，并进行拓扑结构优化调整；最后从不同驱动强度的缓冲器中选择最优器件，进一步降低时钟树的时钟偏差波动。

公开(公告)号：CN117094278A

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

申请号：CN202310898489.8

申请日：2023-07-21

Applicant: 东南大学苏州研究院

Inventor： 王学香 ,  张健 ,  崔健 ,  陈煜轩 ,  刘昊 ,  曹鹏 ,  杨军

IPC: G06F30/3947 ,  G06F30/398

Abstract: 本发明公开了一种基于网格索引的光刻热点数据处理和检测方法，本发明首先通过构建了基于网格结构的版图索引进行版图光刻热点区域数据的快速提取，以得到具体的热点和非热点版图信息。通过设计并应用的样本处理算法将对应的版图热点信息进行几何信息均匀化和拓扑结构统一化，从而简化了热点特征的复杂性，同时保留了对于热点检测至关重要的信息。最后通过构建的目标检测模型进行光刻热点检测，从而在保证检测速度的同时，实现了高准确率。

公开(公告)号：CN117057306A

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

申请号：CN202311093922.7

申请日：2023-08-29

Applicant: 东南大学苏州研究院

Inventor： 王学香 ,  冯文龙 ,  刘昊 ,  曹鹏 ,  杨军

IPC: G06F30/398 ,  G06F30/392

Abstract: 本发明涉及到集成电路版图设计领域，尤其是涉及一种适用于电路仿真软件的预处理构造框架，该方法包括：对输入矩阵进行LU分解处理，结合对角线元素调整和分解插入元素筛选对分解矩阵进行调整，使用求得的分解矩阵L，U矩阵对原矩阵进行预处理，从而实现改善矩阵的谱性质，从而加速最小广义残量法的收敛。使用本方法构造的预处理子L，U对比其他方法，更加适合电路仿真软件中稀疏矩阵的分布特点，保留了原矩阵中相对较大的元素值，有效抑制了剩余矩阵的模的增大。经过这个预处理子处理的矩阵具有更小的条件数,更好的特征值分布,即矩阵的谱性质得到了更好的改善，可以加快迭代方法的收敛速度。

公开(公告)号：CN116861840A

公开(公告)日：2023-10-10

申请号：CN202310898490.0

申请日：2023-07-21

Applicant: 东南大学苏州研究院

Inventor： 王学香 ,  揭志丹 ,  郝雨葳 ,  施冉韬 ,  刘昊 ,  曹鹏 ,  杨军

IPC: G06F30/392 ,  G06F30/398

Abstract: 本发明提出一种基于二进制网格索引结构的填充方法及填充框架，根据芯片版图的文件内容抽取版图文件的图形信息，将图形元素按照设定的规则进行编码，使得每一个元素用一个唯一的编号来表示；然后将芯片版图中的图形元素及其位置信息按照二进制网格索引方式进行组织，结合计算机移位操作的原理，将版图划分为步长为2的整数幂的子版图区域，接着创建二维数组和链表结构存储版图图形元素；在此索引结构基础上再进行冗余金属填充，对大规模版图进行版图切割和曼哈顿多边形分解，同时对版图的可填充区域进行提取；使用密度中值法和模拟退火算法进行版图的目标密度规划；最后使用填充结构体结合最大矩形提取算法，对版图可填充区域迭代插入填充。