By Topic

A new algorithm for ESD protection device extraction based on subgraph isomorphism

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
6 Author(s)
Zhan, R. ; Dept. of Electr. & Comput. Eng., Illinois Inst. of Technol., Chicago, IL, USA ; Feng, H. ; Wu, Q. ; Chen, G.
more authors

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.

Published in:

Circuits and Systems, 2002. APCCAS '02. 2002 Asia-Pacific Conference on  (Volume:2 )

Date of Conference:

2002