研究人员开发了一个层次式版图电路提取系统HNPE(Hierarchical Netlist and Parameter Extractor).HNPE提出了一种新的层次式电路提取框架,与其他层次式提取系统相比,采用该框架能大大减少版图电路提取的运算量,并提高系统的工作性能.其中提出了提取预处理的概念,通过层次优化和形成中间单元,提高了系统的提取效率和处理能力.在提取过程中,把单元提取和单元重叠处理有机地结合起来,使整个系统具有通用性,既可以提取MOS工艺版图,也能用于其他工艺版图的电路提取.另外,HNPE在图形运算、电路提取和重叠处理等方面提出了一系列适合VLSI层次式版图电路提取的新算地和新概念,它们主要包括以下几个方面.版图图表运算是版图电路提取的基础.该文提出了一个基于改进扫描线算法的快速图形运算算法,提高了VLSI版图图形运算的效率.集成工艺的复杂化,多样化对版图电路提取提出一些新的问题.在以前电路提取算法的基础上,该文提出了一种改进的版图电路提取方法.该文首次引入了节点相关单元抽象和器件相关单元抽象的概念,提出了解决这一问题的有效方法--种新的基于单元抽象的方法.在层次式提取过程中,提出了一种新的单元抽象生成方法,能获得较其他电路提取中形成抽象更有效的单元抽象,减少了提取过程中冗余预算.该文中对所有提出算法和概念进行了理论分析和实验验证,均表明了它们的正确性和一定的先进性.