• 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