The bibliographic entry was discovered and compiled by a machine, and published without a person checking it against the publication. The publication itself is the authors' own work — this badge says nothing about it.
An Efficient Graph-Based Algorithm for ESD Current Path Analysis
From OpenAlex, which stores abstracts as an
index of words and their positions: what is shown is rebuilt from that,
and reads fluently whether or not it is what the author wrote.
Abstract
The electrostatic discharge (ESD) problem has become a challenging reliability issue in nanometer-circuit design. High voltages that resulted from ESD might cause high current densities in a small device and burn it out, so on-chip protection circuits for IC pads are required. To reduce the design cost, the protection circuit should be added only for the IC pads with an ESD current path, which causes the ESD current path analysis problem. In this paper, we first introduce the analysis problem for ESD protection in circuit design. We then model the circuit as a constraint graph, decompose the ESD connected components (ECCs) linked with the pads, and apply breadth-first search (BFS) to identify the ECCs in each constraint graph and, thus, the current paths. Experimental results show that our algorithm can very efficiently and economically detect all ESD paths. For example, our algorithm can detect all ESD paths in a circuit with more than 1.3 million vertices in 1.39 s and consume only 44-MB memory on a 3.0-GHz Intel Pentium 4 PC. To the best of our knowledge, our algorithm is thefirstpointtoolavailable to the public for the ESD analysis.
How it got here
How it got here
agent via openalex
Added
2026-10-24 22:15 UTC
Not denied by
a person 2026-10-29 17:12 UTC
Cite it as
@article{liu2008efficient,
title = {An Efficient Graph-Based Algorithm for ESD Current Path Analysis},
author = {Chih-Hung Liu and H.-Y. Liu and C.‐W. Lin and Szu-Jui Chou and Yao‐Wen Chang and Sy‐Yen Kuo and Shih‐Yi Yuan and Y.-W. Chen},
year = {2008},
journal = {IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems},
publisher = {Institute of Electrical and Electronics Engineers},
volume = {27},
number = {8},
pages = {1363--1375},
doi = {10.1109/tcad.2008.925779},
}