DocumentCode
2658277
Title
Pattern search in hierarchical high-level designs
Author
Terem, Zvi ; Kamhi, Gila ; Vardi, Moshe Y. ; Irron, Amitai
Author_Institution
Logic Validation Technol., Intel Corp., Haifa, Israel
fYear
2004
fDate
13-15 Dec. 2004
Firstpage
519
Lastpage
522
Abstract
The paper focuses on using algorithms for design pattern matching to address the challenges of designs at RT and higher abstraction levels. The crux of our approach is modeling designs and patterns as graphs, which lets us express design pattern matching as subgraph isomorphism. We apply a constraint-satisfaction approach and address the problem of both exact and generalized matching. Our experimental results confirm the applicability of our approach on industrial test cases.
Keywords
graph theory; integrated circuit design; logic design; microprocessor chips; pattern matching; constraint-satisfaction approach; design pattern matching; graphs; hierarchical high-level designs; logic design; microprocessor design; modeling levels; pattern search; subgraph isomorphism; Algorithm design and analysis; Concrete; Design engineering; Formal verification; Logic design; NP-complete problem; Pattern matching; Resource management; Testing;
fLanguage
English
Publisher
ieee
Conference_Titel
Electronics, Circuits and Systems, 2004. ICECS 2004. Proceedings of the 2004 11th IEEE International Conference on
Print_ISBN
0-7803-8715-5
Type
conf
DOI
10.1109/ICECS.2004.1399732
Filename
1399732
Link To Document