SubIslands the probabilistic match assignment algorithm for subcircuit recognition.

The recognition of subcircuit instances in a larger circuit is widely used in the simulation, verification, and testing of integrated circuit computer-aided designs. Subcircuit recognition (SR) can be stated as a problem of finding images of a small model bipartite graph (BG) corresponding to a subc...

Celý popis

Podrobná bibliografie
Vydáno v:	IEEE Transactions on computer-aided design of integrated circuits and systems 22, 1 (2003).
Hlavní autor:	Rubanov, N.
Médium:	Článek
Jazyk:	English
Témata:	IC computer-aided designs. SubIslands. VLSI design. Delayed decision making. Error propagation. Graduated assignment matching technique. Graph labeling. Integrated circuit designs. Large object bipartite graph. Model bipartite graph. Optimization method. Pattern recognition theory. Probabilistic match assignment algorithm. Probabilistic recognition method. Subcircuit recognition.