一个多功能LSI版图校验及处理系统JC-81

人工设计和半自动设计的LSI版图,由于人的干预难免因疏忽而产生错误,版图校验程序是用来检查版图错误的有效工具。本文介绍了一个多功能的LSI版图校验和处理系统JC-81,它具有逻辑运算、拓扑分析、几何计算的功能,能处理正交、任意角度斜交和中空图形。由于系统采用了改进的“局部化有序矢量法”即“三合一双扫描”算法、“多重索引触迹法”、分区等扫描技术,使得系统总的计算复杂性达到O(nlog_2n),n为版图中的图形数。 JC-81系统还具有一个灵活、通用的版图分析语言,用户借助于它不但可进行单层图形的最小宽度、最小问距、最小面积的检查,而且可进行诸如覆盖、露头、套刻、特殊间距或宽度、沟道长度的检查。系统设置了自动、批处理、交互实时处理等多种操作方式以及打印、显示和绘图等多种输出方式。系统和工艺无关,和设计方法无关,和版图编辑系统无关。