SubHunter: A high-performance and scalable sub-circuit recognition method with Prüfer-encoding

Sub-circuit recognition (SR) is a problem of recognizing sub-circuits within a given circuit and is a fundamental component in simulation, verification and testing of computer-aided design. The SR problem can be formulated as subgraph isomorphism problem. Performance of previous works is not scalabl...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	2015 Design, Automation & Test in Europe Conference & Exhibition (DATE) S. 1583 - 1586
Hauptverfasser:	Hong-Yan Su, Chih-Hao Hsu, Yih-Lang Li
Format:	Tagungsbericht
Sprache:	Englisch
Veröffentlicht:	EDAA 01.03.2015
Schlagworte:	Algorithm design and analysis Cascading style sheets Encoding graph isomorphism Partitioning algorithms Prüfer encoding Random access memory Runtime Sub-circuit recognition Vegetation
ISSN:	1530-1591
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!