DocumentCode :
2604415
Title :
A new algorithm for ESD protection device extraction based on subgraph isomorphism
Author :
Zhan, R. ; Feng, H. ; Wu, Q. ; Chen, G. ; Guan, X. ; Wang, Albert Z.
Author_Institution :
Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA
Volume :
2
fYear :
2002
fDate :
2002
Firstpage :
361
Abstract :
An efficient device recognition algorithm is critical to ESD (electrostatic discharge) protection device extraction. In this paper, we propose a new algorithm based on a subgraph isomorphism, where subgraphs appearing multiple times within the same or different device model graphs are presented once only, thus reducing computational effort of detecting them in an input layout file. The mechanism to detect and reduce redundant devices is also presented. The algorithm is implemented in a new CAD tool, ESDExtractor, developed to extract ESD devices of arbitrary shapes. Examples are provided to demonstrate the application of ESDExtractor and efficiency of the new algorithm.
Keywords :
circuit layout CAD; electrostatic discharge; graph theory; integrated circuit layout; integrated circuit modelling; integrated circuit reliability; protection; ESD protection device extraction algorithm; ESDExtractor CAD tool; algorithm efficiency; arbitrary ESD device shapes; computational effort; device model graphs; device recognition algorithm; electrostatic discharge; input layout file; redundant devices; subgraph isomorphism; Circuit simulation; Data mining; Databases; Electrostatic discharge; Graphical user interfaces; Integrated circuit layout; Laboratories; Protection; Shape; Thyristors;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Circuits and Systems, 2002. APCCAS '02. 2002 Asia-Pacific Conference on
Print_ISBN :
0-7803-7690-0
Type :
conf
DOI :
10.1109/APCCAS.2002.1115261
Filename :
1115261
Link To Document :
بازگشت