Algorithms for VLSI Physical Design Automation

  • Naveed¬†Sherwani

Table of contents

  1. Front Matter
    Pages i-xxvii
  2. Naveed Sherwani
    Pages 1-35
  3. Naveed Sherwani
    Pages 37-79
  4. Naveed Sherwani
    Pages 81-140
  5. Naveed Sherwani
    Pages 141-174
  6. Naveed Sherwani
    Pages 175-221
  7. Naveed Sherwani
    Pages 223-266
  8. Naveed Sherwani
    Pages 267-344
  9. Naveed Sherwani
    Pages 345-391
  10. Naveed Sherwani
    Pages 393-421
  11. Naveed Sherwani
    Pages 423-450
  12. Naveed Sherwani
    Pages 451-471
  13. Naveed Sherwani
    Pages 473-495
  14. Back Matter
    Pages 497-538

About this book


Algorithms for VLSI Physical Design Automation, Second Edition is a core reference text for graduate students and CAD professionals. Based on the very successful First Edition, it provides a comprehensive treatment of the principles and algorithms of VLSI physical design, presenting the concepts and algorithms in an intuitive manner. Each chapter contains 3-4 algorithms that are discussed in detail. Additional algorithms are presented in a somewhat shorter format. References to advanced algorithms are presented at the end of each chapter.
Algorithms for VLSI Physical Design Automation covers all aspects of physical design. In 1992, when the First Edition was published, the largest available microprocessor had one million transistors and was fabricated using three metal layers. Now we process with six metal layers, fabricating 15 million transistors on a chip. Designs are moving to the 500-700 MHz frequency goal. These stunning developments have significantly altered the VLSI field: over-the-cell routing and early floorplanning have come to occupy a central place in the physical design flow.
This Second Edition introduces a realistic picture to the reader, exposing the concerns facing the VLSI industry, while maintaining the theoretical flavor of the First Edition. New material has been added to all chapters, new sections have been added to most chapters, and a few chapters have been completely rewritten. The textual material is supplemented and clarified by many helpful figures.
Audience: An invaluable reference for professionals in layout, design automation and physical design.


Field Programmable Gate Array Layer VLSI algorithms automation computer-aided design (CAD) design design automation layers layout material microprocessor transistor

Authors and affiliations

  • Naveed¬†Sherwani
    • 1
  1. 1.Intel CorporationUSA

Bibliographic information