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.
פורמט:	Article
שפה:	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.