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

Full description

Bibliographic Details

Published in:	2015 Design, Automation & Test in Europe Conference & Exhibition (DATE) pp. 1583 - 1586
Main Authors:	Hong-Yan Su, Chih-Hao Hsu, Yih-Lang Li
Format:	Conference Proceeding
Language:	English
Published:	EDAA 01.03.2015
Subjects:	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 Access:	Get full text
Tags:	Add Tag No Tags, Be the first to tag this record!