skip to main content
10.1145/503272.503295acmconferencesArticle/Chapter ViewAbstractPublication PagespoplConference Proceedingsconference-collections
Article

Scalable formal design methods for asynchronous VLSI

Published:01 January 2002Publication History

ABSTRACT

This lecture will provide an overview of the field of asynchronous VLSI, and show how formal methods have played a critical role in the design of complex asynchronous systems. In particular, I will talk about program transformations and their application to asynchronous VLSI, as well as describe a simple language that I developed to describe these circuits and aid in their validation.

References

  1. 1.S. M. Burns and A. J. Martin. Syntax-directed translation of concurrent programs into self-timed circuits. In Proceedings of the Fifth MIT Conference on Advanced Research in VLSI, pages 35-50, 1988. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. 2.R. Manohar. A case for asynchronous computer architecture. In ISCA Workshop on Complexity-Effective Design, June 2001.Google ScholarGoogle Scholar
  3. 3.R. Manohar, T.-K. Lee, and A. J. Martin. Projection: A synthesis technique for concurrent systems. In Proc. Fifth International Symposium on Asynchronous Circuits and Systems, pages 125-134, April 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. 4.R. Manohar and A. J. Martin. Slack elasticity in concurrent computing. In Proc. Fourth International Conference on the Mathematics of Program Construction LNCS 1422, pages 272-285, June 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. 5.R. Manohar and A. J. Martin. Pipelined mutual exclusion and the design of an asynchronous microprocessor. Technical Report CSL-TR-2001-1017, Cornell University, 2001.Google ScholarGoogle Scholar
  6. 6.A. J. Martin. Compiling communicating processes into delay-insensitive VLSI circuits. Distributed Computing, 1(4):226-234, 1986.Google ScholarGoogle ScholarCross RefCross Ref
  7. 7.A. J. Martin. Formal program transformations for VLSI circuit synthesis. In E. W. Dijkstra, editor, Formal Development of Programs and Proofs, UT Year of Programming Series, pages 59-80, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. 8.A. J. Martin, S. M. Burns, T. K. Lee, D. Borkovic, and P. J. Hazewindus. The design of an asynchronous microprocessor. In Proc. Decennial Caltech Conference on VLSI, pages 351-373, 1989. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 9.A. J. Martin, A. Lines, R. Manohar, M. Nystrom, P. Penzes, R. Southworth, U. Cummings, and T.-K. Lee. The design of an asynchronous MIPS R3000. In Proceedings of the 17th Conference on Advanced Research in VLSI, pages 164-181, 1997. Google ScholarGoogle ScholarDigital LibraryDigital Library

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
    POPL '02: Proceedings of the 29th ACM SIGPLAN-SIGACT symposium on Principles of programming languages
    January 2002
    351 pages
    ISBN:1581134509
    DOI:10.1145/503272

    Copyright © 2002 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 January 2002

    Permissions

    Request permissions about this article.

    Request Permissions

    Check for updates

    Qualifiers

    • Article

    Acceptance Rates

    POPL '02 Paper Acceptance Rate28of128submissions,22%Overall Acceptance Rate824of4,130submissions,20%

    Upcoming Conference

    POPL '25
  • Article Metrics

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

    Other Metrics

PDF Format

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader