Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.5555/949970.949982acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
Article
Free Access

On the notion of the normal form register-level structures and its applications in design-space exploration

Published:12 March 1990Publication History

ABSTRACT

The notion of the normal form structural (NFS) implementation of an algorithmic behavioral specification is introduced. The NFS implementation of a behavioral specification is shown to be unique among all the register transfer (RT) level structures implementing the specification. An algorithm to transform a given structure into the equivalent normal form structure is presented. The notion of the NFS implementations is used in proving the completeness of a set of RT-level transformations. On the practical side, the NFS is used as a reference structure with respect to which the performance of other behaviorally equivalent structures is measured.

References

  1. M. C. McFarland, "Mathematical Models for Formal Verification a Design Automation System", Ph.D. dissertation, CMU, July 1981.Google ScholarGoogle Scholar
  2. W. Rosentiel, "Optimizations in High-level Synthesis", Microprocessing and Microprogramming, pp. 347--352, 1986. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. E. A. Snow, "Automation of Module Set Independent Register-Transfer Level Design", Ph.D. dissertation, CMU, April 1978.Google ScholarGoogle Scholar
  4. Ranga Vemuri, "A Transformational Approach to Register Transfer Level Design-Space Exploration", Ph.D. Thesis, Case Western Reserve University, January 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Ranga Vemuri, "On the Effectiveness of a System of RT-Level Transformations for Design-Space Exploration", Proc. 32nd Midwest Symposium on circuits and Systems, IEEE-CS press, Aug. 1989.Google ScholarGoogle Scholar
  6. Ranga Vemuri, "A Formal Model for Register Transfer Level Structures and Its Applications in Verification and Synthesis", IFIP International Workshop on Applied Formal Methods for Correct VLSI Design, Belgium, Nov 89.Google ScholarGoogle Scholar
  7. R. A. Walker and D. E. Thomas, "Design Representation and Transformation in the System Architect's Workbench", ICCAD, pp. 166--169, 1987.Google ScholarGoogle Scholar

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
    EURO-DAC '90: Proceedings of the conference on European design automation
    March 1990
    659 pages
    ISBN:0818620242
    • General Chair:
    • Gordon Adshead,
    • Program Chair:
    • Jochen Jess

    Publisher

    IEEE Computer Society Press

    Washington, DC, United States

    Publication History

    • Published: 12 March 1990

    Check for updates

    Qualifiers

    • Article

    Upcoming Conference

    DAC '24
    61st ACM/IEEE Design Automation Conference
    June 23 - 27, 2024
    San Francisco , CA , USA

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader