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...

Полное описание

Библиографические подробности
Опубликовано в::	IEEE Transactions on computer-aided design of integrated circuits and systems 22, 1 (2003).
Главный автор:	Rubanov, N.
Формат:	Статья
Язык:	English
Предметы:	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.