VLST-CAD中图形处理算法及其固化技术研究

本课题研究版图验证（以DRC为例）的一些主要算法的固化。包括数据排队算法和图形的各种逻辑操作算法。主要创新是这些算法用硬件实现（即所谓固化），这类专用硬件作为主机的协处理器工作，本课题所用的硬件是FPGA实际的结果表明算法固化后的运算速度对数据排队算法比软件实现快25倍，对于逻辑操作算法（用线扫描法）固化后的速度比软件实现快50倍，其结果使版图验证速度大提高，也即可以验证规模更大的VLS版图。此外本课题尚做了连机DRC的系统开发，该系统做到版图输入后能即时进行DRC检查。