公开(公告)号：CN116861840A

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

申请号：CN202310898490.0

申请日：2023-07-21

Applicant: 东南大学苏州研究院

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

IPC: G06F30/392 ,  G06F30/398

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