基于字符串匹配的版图热点查找系统的增强与优化

摘要

由于目前半导体制造工艺技术的限制，随着半导体工艺向更小的节点发展，版图上将出现越来越多的缺陷区域，而这些区域将显著降低集成电路的产率与可靠性。这些有问题的区域可被称为版图热点。为了保持集成电路的产率与可靠性，版图热点需要被快速准确的定位，并加以修正。本文将介绍一种基于字符串匹配的版图热点查找算法，以及对其功能和性能进行的增强和优化。
　　本文引入了范围模式的概念来对版图热点进行描述，且介绍了版图矩阵、模式的切片形式、薄片、薄片片段等概念，并进而介绍了层次化版图热点查找算法的流程以及多输入模式的字符串匹配算法。另外本文还对滑动匹配、边界检查、版图热点矩形位置识别等新功能及版图预处理、位图优化、栅格倍增等性能优化进行了说明。

目录

摘要

第一章 前言

第二章 基于字符串匹配的版图热点查找算法

1．基于字符串匹配的版图热点查找算法的相关概念

2．基于字符串匹配的版图热点查找算法

3．基于字符串匹配的版图热点查找算法的时间复杂度分析

4．基于字符串匹配的版图热点查找系统的补充

第三章 版图热点查找算法的功能增强

1．滑动匹配

2．边界检查

3．版图热点矩形位置识别

第四章 版图热点查找系统的性能优化

1．版图操作优化

2．栅格倍增

3．版图预处理

第五章 总结

参考文献

致谢

声明