Mixed-Signal Layout Generation Concepts

1. Front Matter

   Pages i-xi

   PDF

2. Introduction

   Pages 1-5

3. Mapping Problems in the Design Flow

   Pages 7-18

4. Optimization Methods

   Pages 19-29

5. Optimization Approach Based on Simulated Annealing

   Pages 31-40

6. Efficient Algorithms and Data Structures

   Pages 41-53

7. Placement

   Pages 55-124

8. Routing

   Pages 125-168

9. Dealing with Physical Phenomena: Parasitics, Crosstalk and Process Variations

   Pages 169-183

10. Conclusions

    Pages 185-187

11. Back Matter

    Pages 189-205

    PDF

Mixed-Signal Layout Generation Concepts covers important physical-design issues that exist in contemporary analog and mixed-signal design flows. Due to the increasing pressure on time-to-market, the steep increase in chip fabrication costs, and the increasing design complexity, it becomes even more challenging to produce a first-time right IC layout. The fundamental issues in creating a layout are placement and routing. Although these coupled problems have been investigated for many decades, no satisfactory automated solution has emerged yet. Fortunately, supported by modern computing power and results of new research that further improve computation efficiency, significant steps forward have been taken.

• Computer-Aided Design (CAD)
• Layout
• VLSI
• algorithms
• complexity
• integrated circuit
• model
• optimization

From the reviews:

"This book covers high-level placement and routing methods available from the 1970s to the present. For readers who want to learn about available layout algorithms, this book is a must. … Readers will gain insight into what is challenging about routing and how to measure routing quality. … This book is suitable for readers who want to learn about layout algorithms … ." (IEEE Circuits & Devices Magazine, Vol. 21 (4), July/August, 2005)

"Mixed-Signal Layout Generation Concepts is an outstanding text that provides a clear insight on how to efficiently solve the tasks of placement and routing … . The book is timely and well structured. … The quality of all the contributions … is generally high. This book should be of considerable interest for graduate-level students in Electrical Engineering. … It can be also a worthwhile purchase for anyone interested in … VLSI design. I heartily recommend the book to anyone interested in system-on-a-chip design." (Mile Stojcev, Microelectronics Reliability, Vol. 45, 2005)

• Philips Research Laboratories, The Netherlands

  Chieh Lin, Domine M. W. Leenaerts

• Eindhoven University of Technology, The Netherlands

  Arthur H. M. Roermund

Policies and ethics