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

Celý popis

Podrobná bibliografie

Vydáno v:	2015 Design, Automation & Test in Europe Conference & Exhibition (DATE) s. 1583 - 1586
Hlavní autoři:	Hong-Yan Su, Chih-Hao Hsu, Yih-Lang Li
Médium:	Konferenční příspěvek
Jazyk:	angličtina
Vydáno:	EDAA 01.03.2015
Témata:	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
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!