Towards One-Pass Synthesis

1. Front Matter

   Pages i-x

   PDF

2. Introduction

   • Rolf Drechsler, Wolfgang Günther

   Pages 1-5

3. Preliminaries

   • Rolf Drechsler, Wolfgang Günther

   Pages 7-17

4. Decision Diagrams

   • Rolf Drechsler, Wolfgang Günther

   Pages 19-33

5. Classical Synthesis Approaches

   • Rolf Drechsler, Wolfgang Günther

   Pages 35-44

6. Exact Minimization

   • Rolf Drechsler, Wolfgang Günther

   Pages 45-69

7. Circuits Derived from Decision Diagrams

   • Rolf Drechsler, Wolfgang Günther

   Pages 71-111

8. Technology Dependent Synthesis

   • Rolf Drechsler, Wolfgang Günther

   Pages 113-135

9. Layout Driven Synthesis

   • Rolf Drechsler, Wolfgang Günther

   Pages 137-159

10. Conclusions

    • Rolf Drechsler, Wolfgang Günther

    Pages 161-162

11. Back Matter

    Pages 163-181

    PDF

The design process of digital circuits is often carried out in individual steps, like logic synthesis, mapping, and routing. Since originally the complete process was too complex, it has been split up in several - more or less independen- phases. In the last 40 years powerful algorithms have been developed to find optimal solutions for each of these steps. However, the interaction of these different algorithms has not been considered for a long time. This leads to quality loss e. g. in cases where highly optimized netlists fit badly onto the target architecture. Since the resulting circuits are often far from being optimal and insufficient regarding the optimization criteria, like area and delay, several iterations of the complete design process have to be carried out to get high quality results. This is a very time consuming and costly process. For this reason, some years ago the idea of one-pass synthesis came up. There were two main approaches how to guarantee that a design got "first time right" : 1. Combining levels that were split before, e. g. to use layout information already during the logic synthesis phase. 2. Restricting the optimization in one level such that it better fits to the next one. So far, several approaches in these two directions have been presented and new techniques are under development. In this book we describe the new paradigm that is used in one-pass synthesis and present examples for the two techniques above.

• Phase
• algorithms
• architecture
• circuit design
• computer-aided design (CAD)
• design
• design process
• development
• layout
• logic
• optimization
• quality

• Universität Bremen, Germany

  Rolf Drechsler

• Albert-Ludwigs-University, Germany

  Wolfgang Günther

Policies and ethics