skip to main content
10.1145/288548.288587acmconferencesArticle/Chapter ViewAbstractPublication PagesiccadConference Proceedingsconference-collections
Article
Free Access

On accelerating pattern matching for technology mapping

Published:01 November 1998Publication History
First page image

References

  1. 1.K. Keutzer, "DAGON:Technology Binding and Local Optimization by DAG Matching", in Proc. 24th Design Automation conf., pp. 341-347, June 1987. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.R.L. Rudell, "Logic Synthesis for VLSI Design", PhD thesis, UCB/ERL M89/49, April 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. 3.C. Hoffrnan and M. O'Donnell, "Pattern matching in trees", Jour. ACM, 29(1):68-95, January 1982. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.H.J. Touati, "Performance-Oriented Technology Mapping", PhD thesis, UCB/ERL M90/109, November 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.E Mailhot and G. De Micheli, "Algorithms for Technology Mapping Based on Binary Decision Diagrams and on Boolean Operations" Technical Report of Stanford University, No. CSL-TR-91-486, August 199 I.Google ScholarGoogle Scholar
  6. 6.J.B. Burch and D.E.Long, "Efficient boolean function matching", In Proceedings of ICCAD, pp. 408--41 I, November 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. 7.H. Savoj ,M.J. Silva, R.K. Brayton and Alberto Sangiovanni- Vincentelli, "Boolean Matching in Logic Synthesis", In Proceedings of Euro-DAC, pp. 168-174, September 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.Y. Matsunaga, "A new Algorithm for Boolean Matching Utilizing Structural Information", in Proceedings of SASIMI'93, pp. 366-373, October 1993.Google ScholarGoogle Scholar
  9. 9.R.E. Bryant, "Graph-based algorithms for boolean function manipulation", IEEE Transactions on Computer, C-35(12), 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. On accelerating pattern matching for technology mapping

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          ICCAD '98: Proceedings of the 1998 IEEE/ACM international conference on Computer-aided design
          November 1998
          704 pages
          ISBN:1581130082
          DOI:10.1145/288548

          Copyright © 1998 ACM

          Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 1 November 1998

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • Article

          Acceptance Rates

          Overall Acceptance Rate457of1,762submissions,26%

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader