一种有效的网络比较算法  

AN EFFICIENT NETWORK COMPARISON ALGORITHM

作　　者：李智[1] 赵宁[1] 王兆明[1] 

机构地区：[1]电子科技大学电子工程系,成都610054

出　　处：《电子科技大学学报》1992年第6期569-574,共6页Journal of University of Electronic Science and Technology of China

摘　　要：提出了一种有效的验证集成电路版图的网络比较算法。用此算法实现了网络比较程序NETCOM在晶体管级上,通过对从集成电路版图提取的拓扑结构和用户提供的设计电路之间的比较,可找出它们之间的差别,从而找出需作版图修正的错误部位。NETCOM的特点是充分利用了电路结点和元件的特征,使该网络比较算法更为有效。An efficient network comparison algorithm for layout verification of integrated circuits is presented. The program NETCOM is implemented with this algorithm. By comparing the actual topology of an integrated circuit extracted from its layout with a usersupplied description of the intented nominal circuit at the transistor level, the locations of differences can be isolated and result in an error report for layout correction. The feature of the NETCOM is that the characteristics of the circuit nodes and elements are used sufficiently, which makes the network comparison algorithm more efficient.

关 键 词：网络 比较算法 版图验证 集成电路 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]