一种基于site分布的版图内容快速分析方法与流程

本发明属于数字ic后端设计验证，具体涉及一种基于site分布的版图内容快速分析方法。

背景技术：

1、在数字ic后端设计过程中涉及到的一种文件格式叫做“gds版图”，该文件中包含了整个ic芯片的物理结构。

2、电子设计自动化系统第2代，graphic design system ii)，是一种数据库文件格式，它作为工业标准，应用于集成电路版图的数据转换。gdsii文件是一种二进制文件，其中按层次结构包含了集成电路版图中的平面几何形状、导线、文本、标签等信息。gdsii数据可用于重建所有或部分的版图信息，它可以用来制作光刻掩膜版，是用于芯片生产的必备数据。

3、在安全级别较高的地方，需要在生成gds版图后，对该版图进行漏洞检测，以查验其中是否存在木马病毒，因此对生成的版图进行图形结构层面的校验是一种需求。

4、现有技术一般是根据gds文件的格式协议，将其解析成为二维图像，并在二维图像层面进行木马搜索。

5、现有方案中，会对gds文件解析出的二维图像，在已知的漏洞版图库中进行逐像素模式匹配，以找出二维图像中是否存在已知木马结构。但根据二维图像逐像素的进行模式匹配的检测方法会消耗大量的时间，检测效率及其低下。

技术实现思路

1、有鉴于此，本发明的目的是提供一种基于site分布矩阵的版图内容快速分析方法，能在保证检测准确性的前提下，大大加快检测速度。

2、一种基于site分布的版图内容快速分析方法，包括：

3、对于待分析的gdsii文件，提取出所有衬底层上的boundary图素后，获得所有可以围成矩形的坐标，将坐标表示的矩形绘制在二维图像，每一个矩形则为一个site；将site包含的最小单元看作1个像素，构建一个与所述二维图像维度一致的矩阵s；当二维图像的某一个像素位置存在site，则在矩阵s对应位置的像素值置1，反之，当像素位置不存在site，则矩阵s对应位置的像素值置0；

4、对于给定的模板文件，采用与待分析的gdsii文件上述相同处理方法，得到矩阵p，最后通过二维kmp算法在矩阵s中检索矩阵p的位置。

5、较佳的，所述二维kmp算法包括：设定矩阵s中每组相邻的n×n个元素中间位置作为一个匹配位置，依次遍历矩阵s中标记的每个匹配位置，去匹配每个位置周围的n×n个元素是否与矩阵p相一致；其中，n取大于或者等于2的整数。

6、较佳的，所述二维kmp算法包括：设定矩阵s中每组相邻的n×n个元素中间位置作为一个匹配位置，首先，从矩阵s的左上角开始，找到第一个匹配位置处的n×n矩阵；如果当前矩阵与矩阵p不相同，则该匹配位置被去除；同时，对于与当前匹配位置的矩阵有着重叠元素的矩阵，判断重叠元素是否与矩阵p中相同位置的元素一致，如果不一致，去除该匹配位置的矩阵；如果一致，则将该匹配位置的矩阵保留，后续进行判断；接下来，按着原本的顺序，继续判断其它保留下来的匹配位置处的矩阵；以此类推，直到找到与矩阵p相同的n×n矩阵；其中，n取大于或者等于2的整数。

7、较佳的，所述二维kmp算法中，n取2。

8、本发明具有如下有益效果：

9、1、通过将site映射成为一个像素，以实现去除冗余信息，仅保留有效信息目的，这样会大大减小需要对比的像素，因此会大幅提升检测速率；

10、2、通过二维kmp算法，将待匹配图像中每个像素的状态转移关系提前记录下来，在匹配时，即可根据先验条件，快速跳过无需对比的位置，从而大幅提升检测速率。

技术特征：

1.一种基于site分布的版图内容快速分析方法，其特征在于，包括：

2.如权利要求1所述的一种基于site分布的版图内容快速分析方法，其特征在于，所述二维kmp算法包括：设定矩阵s中每组相邻的n×n个元素中间位置作为一个匹配位置，依次遍历矩阵s中标记的每个匹配位置，去匹配每个位置周围的n×n个元素是否与矩阵p相一致；其中，n取大于或者等于2的整数。

3.如权利要求1所述的一种基于site分布的版图内容快速分析方法，其特征在于，所述二维kmp算法中，n取2。

4.如权利要求1所述的一种基于site分布的版图内容快速分析方法，其特征在于，所述二维kmp算法包括：设定矩阵s中每组相邻的n×n个元素中间位置作为一个匹配位置，首先，从矩阵s的左上角开始，找到第一个匹配位置处的n×n矩阵；如果当前矩阵与矩阵p不相同，则该匹配位置被去除；同时，对于与当前匹配位置的矩阵有着重叠元素的矩阵，判断重叠元素是否与矩阵p中相同位置的元素一致，如果不一致，去除该匹配位置的矩阵；如果一致，则将该匹配位置的矩阵保留，后续进行判断；接下来，按着原本的顺序，继续判断其它保留下来的匹配位置处的矩阵；以此类推，直到找到与矩阵p相同的n×n矩阵；其中，n取大于或者等于2的整数。

5.如权利要求4所述的一种基于site分布的版图内容快速分析方法，其特征在于，所述二维kmp算法中，n取2。

技术总结
本发明公开了一种基于site分布矩阵的版图内容快速分析方法，通过将site映射成为一个像素，以实现去除冗余信息，仅保留有效信息目的，这样会大大减小需要对比的像素，因此会大幅提升检测速率；通过二维KMP算法，将待匹配图像中每个像素的状态转移关系提前记录下来，在匹配时，即可根据先验条件，快速跳过无需对比的位置，从而大幅提升检测速率。

技术研发人员：郭浩,罗国杰,樊平
受保护的技术使用者：北京深维科技有限公司
技术研发日：
技术公布日：2024/2/21