Skip to main content
SpringerLink
Log in

Sequential Optimization of Asynchronous and Synchronous Finite-State Machines

Algorithms and Tools

  • Book
  • © 2001

Overview

Authors:
  1. Robert M. Fuhrer

    1. IBM T.J. Watson Research Center, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

  2. Steven M. Nowick

    1. Columbia University, USA

    View author publications

    You can also search for this author in PubMed   Google Scholar

This is a preview of subscription content, log in via an institution to check access.

Access this book

Log in via an institution
eBook USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (9 chapters)

  1. Front Matter

    Pages i-xxiii
    Download chapter PDF

  2. Introduction

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 1-23

  3. Background

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 25-51

  4. Burst-Mode Synthesis Path Walkthrough

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 53-57

  5. CHASM: Optimal State Assignment for Asynchronous FSM’s

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 59-93

  6. OPTIMIST: Optimal State Minimization for Synchronous FSM’s

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 95-139

  7. OPTIMISTO: Synchronous State Minimization for Optimum Output Logic

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 141-159

  8. OPTIMISTA: Asynchronous State Minimization for Optimum Output Logic

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 161-194

  9. MINIMALIST: An Extensible Toolkit and Framework for Asynchronous Burst-Mode Synthesis

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 195-217

  10. Conclusions

    • Robert M. Fuhrer, Steven M. Nowick
    Pages 219-221

  11. Back Matter

    Pages 223-258
    Download chapter PDF
Back to top

Keywords

About this book

Asynchronous, or unclocked, digital systems have several potential advantages over their synchronous counterparts. In particular, they address a number of challenging problems faced by the designers of large-scale synchronous digital systems: power consumption, worst-case timing constraints, and engineering and design reuse issues associated with the use of a fixed-rate global clock. Moreover, while for synchronous systems these problems are exacerbated by increasing system size, asynchronous systems promise to scale more gracefully.
Sequential Optimization of Asynchronous and Synchronous Finite-State Machines: Algorithms and Tools makes three contributions to the field of sequential optimization for finite-state machines: 1) it introduces several new provably-optimal algorithms for the synthesis and optimization of asynchronous finite-state machines (FSMs); 2) it presents practical software implementations of each of these algorithms; and 3) it introduces a complete new CAD package, called MINIMALIST, binding these tools into a state-of-the-art technology-independent synthesis path for `burst-mode' asynchronous circuits. Throughout this book, real-world industrial designs are used as benchmark circuits to validate the usefulness of the tools. As an additional benefit, some of the theory and tools also provide new methods for the optimization of synchronous FSMs.

Authors and Affiliations

  • IBM T.J. Watson Research Center, USA

    Robert M. Fuhrer

  • Columbia University, USA

    Steven M. Nowick

Bibliographic Information

  • Book Title: Sequential Optimization of Asynchronous and Synchronous Finite-State Machines

  • Book Subtitle: Algorithms and Tools

  • Authors: Robert M. Fuhrer, Steven M. Nowick

  • DOI: https://doi.org/10.1007/978-1-4615-1417-6

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 2001

  • Hardcover ISBN: 978-0-7923-7425-1Published: 30 June 2001

  • Softcover ISBN: 978-1-4613-5543-4Published: 24 October 2012

  • eBook ISBN: 978-1-4615-1417-6Published: 06 December 2012

  • Edition Number: 1

  • Number of Pages: XXIII, 258

  • Topics: Circuits and Systems, Electrical Engineering, Computer-Aided Engineering (CAD, CAE) and Design

Publish with us

Policies and ethics

Back to top

Search

Navigation