Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)

An Algorithm For Identifying The Recurring

Authors
Xiaobai Li1, Honglei Qin, Rongling Lang
1204 Staff Room of 2 department of BeiHang
Corresponding Author
Xiaobai Li
Available Online October 2006.
DOI
10.2991/jcis.2006.193How to use a DOI?
Keywords
CDFG; Isomorphism; Subcircuits
Abstract

The problem of detecting the given subsystems in complex circuits is now an important problem in the computer aided design of VLSI. The algorithm for solving the problem of detecting recurring subsystems is presented in this paper. The algorithm is structure independent, namely any circuit which can be described as a digraph can be handled by this algorithm. The computational complexity is reduced by dividing the algorithm into four phases, such as preprocessing, locating, decomposing and labeling. The experiment results indicate that the run time of the algorithm is influenced by the parameters of graphs.

Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Download article (PDF)

Volume Title
Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
Series
Advances in Intelligent Systems Research
Publication Date
October 2006
ISBN
978-90-78677-01-7
ISSN
1951-6851
DOI
10.2991/jcis.2006.193How to use a DOI?
Copyright
© 2006, the Authors. Published by Atlantis Press.
Open Access
This is an open access article distributed under the CC BY-NC license (http://creativecommons.org/licenses/by-nc/4.0/).

Cite this article

TY  - CONF
AU  - Xiaobai Li
AU  - Honglei Qin
AU  - Rongling Lang
PY  - 2006/10
DA  - 2006/10
TI  - An Algorithm For Identifying The Recurring
BT  - Proceedings of the 9th Joint International Conference on Information Sciences (JCIS-06)
PB  - Atlantis Press
SP  - 520
EP  - 523
SN  - 1951-6851
UR  - https://doi.org/10.2991/jcis.2006.193
DO  - 10.2991/jcis.2006.193
ID  - Li2006/10
ER  -