skip to main content
article

Compilation reuse and hybrid compilation: an experiment

Published:01 April 2006Publication History
Skip Abstract Section

Abstract

Compiling hardware models to machine code poses some unusual problems. While compilers for traditional programming languages are well understood, they tend to take very long to compile the C code generated from hardware models. The code generated from hardware models, unlike in the inputs seen by traditional compilers, have too many simple routines. These routines have much simpler control flow, and the patterns of the routines are repeated several times over. This paper discusses the approaches developed at Synopsys to compile these routines as optimally as traditional compilers, but taking less time.

References

  1. Allen, R, and McNamara, M., Optimizing Compiled Verilog, Proceedings of International Verilog HDL. Conference, pp. 15--19, 1994.Google ScholarGoogle ScholarCross RefCross Ref
  2. Chaitin, G., Auslander, M., Chandra, A, Cocke, J., Hopkins, M., and Markstein, P., Register Allocation Via Coloring, Computer Languages, Vol. 6, No. 1, p. 47--57, 1981.Google ScholarGoogle ScholarCross RefCross Ref
  3. Cytron, R., Ferrante, J., Rosen, B. K., Wegman, M. N. and Zadeck, F. K., Efficiently Computing static single assignment form and the control dependence graph, ACM Transactions on Programming Languages and Systems, Vol. 13, Issue 4, pp. 451--490, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Fraser, C. W., Hanson, D. R., and Proebstring, T. A., Engineering a simple, efficient code-generator generator, ACM Letters on Programming Languages and Systems (3), 213--226, 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Johnson, S. C., YACC-Yet another compiler compiler, Technical Report 32, Computing Science Research Center, AT&T Bell Laboratories, Murray Hill, NJ, 1975.Google ScholarGoogle Scholar
  6. Li, J., and Gupta, R. K., HDL Optimization Using Timed Decision Tables, Proceedings of 33rd Design Automation Conference, pp. 51--54, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Muchnick, S., Advanced Compiler Design Implementation, Morgan Kaufman Publishers, San Francisco, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Redondo, R., and Arias, J. J., Reuse of verification efforts and incomplete specifications in a formalization, iterative and incremental software process, Proceedings of 23rd International Conference on Software Engineering, pp. 801--802, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. "VCS/VCSi & XVCS/XPOST, Version 4.2.1", Synopsys, Inc., 1998.Google ScholarGoogle Scholar
  10. Thomas and Moorby, The Verilog Hadware Description Language, Kluwer Academic Publishers, 1991. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Compilation reuse and hybrid compilation: an experiment

      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

      Full Access

      • Published in

        cover image ACM SIGPLAN Notices
        ACM SIGPLAN Notices  Volume 41, Issue 4
        April 2006
        46 pages
        ISSN:0362-1340
        EISSN:1558-1160
        DOI:10.1145/1147214
        Issue’s Table of Contents

        Copyright © 2006 Author

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 1 April 2006

        Check for updates

        Qualifiers

        • article
      • Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0

        Other Metrics

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader