基于软件的集成电路版图提取系统设计

在分析了若干传统图像分割算法的基础上,通过对某些传统算法的改进,应用于集成电路版图提取过程,并结合集成电路版图自身的特点提出了一个合并算法。最后介绍了一个完整的用软件方法实现的集成电路版图提取系统。

版图电路节点提取及其压缩算法

提出了一种版图电路节点提取及节点压缩算法。通过在工艺文件中设定节点生成过程。

VLSI版图参数提取的分布式并行算法

在用边界元法提取版图参数时，经常会遇到非均匀介质的情况．对这类问题若直接用传统的边界元分区方法求解，处理起来比较麻烦，尤其当非均匀性较严重时，边界元法计算简单方便、速度快的优点会大大削弱．针对这一现象，本文提出了边界元分区问题的分布式并行算法．将它用于一个由三台工作站组成的分布式环境中对ＶＬＳＩ版图参数进行提取，运行时间比传统方法明显减少，证明该算法加快了求解的速度，具有并行、高效的特点，取得了良好的效果．

一种新的层次式版图电路提取方法

为提高版图电路提取效率，提出了一种新的层次式版图电路提取方法．该算法首先对版图进行纵横分析确定各单元的调用类型，并找出单元之间的重叠．然后在单元提取中，取出单元与外界的连接关系，并把这种连接关系映射到上级单元，以进行上级单元的提取．实验结果表明，该算法能有效地处理版图单元之间的任意重叠，包括各种复杂重叠，如多单元重叠以及产生或删除单元晶体管的重叠，同时，它能在有限的内存下提取较大规模的电路．与打散提取相比，在单元重复调用次数较多时，能明显地减少提取时间．

版图单元重叠提取

提出了一种新的版图单元重叠提取方法 .在算法中引进了单元抽象的概念 ,通过使用单元抽象能正确地提取单元之间的各种重叠 .在单元提取中生成单元的抽象 ,然后把这个抽象映射到上级单元 ,以进行上级单元的提取 ,并形成单元之间的连接 .目前该算法已在层次式版图电路提取器 (HNE)中实现 .

在Transputer并行加速器上实现并行的版图参数提取

本文叙述ＶＬＳＩＣＡＤ中版图参数提取并行算法在Ｔｒａｎｓｐｕｔｅｒ并行加速器上的实现。参数提取的并行算法是利用图形运算的区域并行性将版图划分为与处理器数目相等的若干区域，然后并行地在各处理器中完成对应区域的版图参数提取，用保持划分区域内图形向量数相等的方法，使各处理器负载均衡，经计算证实，各处理器负载均衡性较好，大大提高了运行速度，Ｔｒａｎｓｐｕｔｅｒ并行加速器具有优良的性能价格比，在其上实现并行的版图参数提取有极大的实用价值。

集成电路芯片图像的矢量化

集成电路的版图数据可从集成电路的芯片图像中获取。手工提取版图数据既费时又费力，采用图像处理技术提取集成电路版图数据则可大大提高效率。介绍了一种集成电路芯片图像矢量化技术，它包括图像边缘提取、曲线拟合、图形规则化等几部分。文章主要以集成电路芯片上的金属图形为例。