skip to main content
10.1145/2593069.2593224acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

Synthesis of PCHB-WCHB Hybrid Quasi-Delay Insensitive Circuits

Authors Info & Claims
Published:01 June 2014Publication History

ABSTRACT

The increasing cost paid in clocking integrated circuits and combating timing variations forces designers to rethink asynchronous approaches to system realization. Among various techniques, quasi-delay-insensitive (QDI) design is promising due to its very relaxed timing assumption. Its expensive logic overhead, however, often nullifies its promise of performance and power improvements, and remains a major obstacle against its adoption. To overcome this obstacle, this paper proposes an efficient static performance analysis procedure and a synthesis flow for precharged half buffer (PCHB) and weak-conditioned half buffer (WCHB) circuit optimization. Experimental results demonstrate efficient performance analysis and effective area reduction under pipeline cycle time constraints.

References

  1. P. Beerel, A. Lines, M. Davies, and N.-H. Kim. Slack matching asynchronous designs. In Proc. Int'l Symp. on Asynchronous Circuits and Systems, pp. 184--194, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Berkeley Logic Synthesis and Verification Group. ABC: A system for sequential synthesis and verification. http://www.eecs.berkeley.edu/~alanmi/abc/Google ScholarGoogle Scholar
  3. P. Beerel, R. Ozdag, and M. Ferretti. A Designer's Guide to Asynchronous VLSI. Cambridge University Press, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. K. Fant and S. Brandt. Null Convention Logic: A complete and consistent logic for asynchronous digital circuit synthesis. In Proc. Int'l Conf. on Application-Specific Systems, Architectures, and Processors, pp. 261--273, 1996. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. J.-H. R. Jiang and S. Devadas. Logic synthesis in a nutshell. In Electronic Deisng Automation: Synthesis, Verification, and Test. L.-T. Wang, K.-T. Cheng, and Y.-W. Chang (Editors), Morgan Kaufmann Publishers, pp. 299--404, 2009.Google ScholarGoogle Scholar
  6. A. Kondratyev and K. Lwin. Design of asynchronous circuits using synchronous CAD tools. IEEE Design & Test of Computers, 19(4): 107--117, 2002. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. A. Lines. Pipelined asynchronous circuits. M.S. thesis, California Institute of Technology, 1995.Google ScholarGoogle Scholar
  8. J. Magott. Performance evaluation of concurrent systems using Petri nets. Information Processing Letters, 18: 7--13, 1984.Google ScholarGoogle ScholarCross RefCross Ref
  9. A. Mishchenko, S. Chatterjee, and R. Brayton. DAG-aware AIG rewriting: A fresh look at combinational logic synthesis. In Proc. Design Automation Conference, pp. 532--535, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. A. Mishchenko, S. Cho, S. Chatterjee, and R. Brayton. Combinational and sequential mapping with priority cuts. In Proc. Int'l Conf. on Computer-Aided Design, pp. 354--361, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. A. Martin and M. Nyström. Asynchronous techniques for system-on-chip design. Proc. of the IEEE, 94(6): 1089--1120, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  12. P. McGee and S. Nowick. An efficient algorithm for time separation of events in concurrent systems. In Proc. Int'l Conf. on Computer-Aided Design, pp. 180--187, 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. D. E. Muller. Asynrhconous logics and application to information processing. In Proc. Symp. Application of Switching Theory in Space Technology, pp. 289--297, 1963.Google ScholarGoogle Scholar
  14. Nanoscale Integration and Modeling Group. Predictive Technology Model. http://ptm.asu.edu/Google ScholarGoogle Scholar
  15. C. Ramamoorthy and G. S. Ho. Performance evaluation of asynchronous concurrent systems using Petri nets. IEEE Trans. Software Eng., SE-6(5): 440--449, 1980. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. R. Reese, S. Smith, and M. Thornton. UNCLE --- An RTL approach to asynchronous design. In Proc. Int'l Symp. on Asynchronous Circuits and Systems, pp. 65--72, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. J. Sparsø and S. Furber. Principles of Asynchronous Circuit Design. Kluwer Academic Publishers, 2001. Google ScholarGoogle ScholarDigital LibraryDigital Library
  18. A. Smirnov and A. Taubin. Heuristic based throughput analysis and optimization of asynchronous pipelines. In Proc. Int'l Symp. on Asynchronous Circuits and Systems, pp. 162--172, 2009. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Synthesis of PCHB-WCHB Hybrid Quasi-Delay Insensitive Circuits

    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 Other conferences
      DAC '14: Proceedings of the 51st Annual Design Automation Conference
      June 2014
      1249 pages
      ISBN:9781450327305
      DOI:10.1145/2593069

      Copyright © 2014 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 June 2014

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article
      • Research
      • Refereed limited

      Acceptance Rates

      Overall Acceptance Rate1,770of5,499submissions,32%

    PDF Format

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader