Multilevel Optimization in VLSICAD

  • Jason Cong
  • Joseph R. Shinnerl

Part of the Combinatorial Optimization book series (COOP, volume 14)

Table of contents

  1. Front Matter
    Pages i-xix
  2. George Karypis
    Pages 125-154
  3. Tony F. Chan, Jason Cong, Tim Tianming Kong, Joseph R. Shinnerl
    Pages 155-193
  4. Jason Cong, Min Xie, Yan Zhang
    Pages 195-217
  5. Elaheh Bozorgzadeh, Adam Kaplan, Ryan Kastner, Seda Ogrenci Memik, Majid Sarrafzadeh
    Pages 219-264
  6. Robert Michael Lewis, Stephen G. Nash
    Pages 265-291
  7. Back Matter
    Pages 293-299

About this book


In the last few decades, multiscale algorithms have become a dominant trend in large-scale scientific computation. Researchers have successfully applied these methods to a wide range of simulation and optimization problems. This book gives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the traveling salesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problems with PDE constraints.

Audience: Written at the graduate level, the book is intended for engineers and mathematical and computational scientists studying large-scale optimization in electronic design automation.


CAD VLSI algorithms automation combinatorial optimization computer-aided design (CAD) integrated circuit model optimization simulation tables

Editors and affiliations

  • Jason Cong
    • 1
  • Joseph R. Shinnerl
    • 1
  1. 1.University of CaliforniaLos AngelesUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag US 2003
  • Publisher Name Springer, Boston, MA
  • eBook Packages Springer Book Archive
  • Print ISBN 978-1-4419-5240-0
  • Online ISBN 978-1-4757-3748-6
  • Series Print ISSN 1388-3011
  • Buy this book on publisher's site
Industry Sectors
Materials & Steel
Chemical Manufacturing
Consumer Packaged Goods
Energy, Utilities & Environment
Oil, Gas & Geosciences