Skip to main content
  • Book
  • © 2003

Multilevel Optimization in VLSICAD

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

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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

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

Table of contents (7 chapters)

  1. Front Matter

    Pages i-xix
  2. Multilevel Hypergraph Partitioning

    • George Karypis
    Pages 125-154
  3. Multilevel Circuit Placement

    • Tony F. Chan, Jason Cong, Tim Tianming Kong, Joseph R. Shinnerl
    Pages 155-193
  4. Multilevel VLSI Routing

    • Jason Cong, Min Xie, Yan Zhang
    Pages 195-217
  5. Optimization for Reconfigurable Systems Using Hierarchical Abstraction

    • Elaheh Bozorgzadeh, Adam Kaplan, Ryan Kastner, Seda Ogrenci Memik, Majid Sarrafzadeh
    Pages 219-264
  6. Practical Aspects of Multiscale Optimization Methods for VLSICAD

    • 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.

Editors and Affiliations

  • University of California, Los Angeles, USA

    Jason Cong, Joseph R. Shinnerl

Bibliographic Information

Buy it now

Buying options

eBook USD 129.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 169.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 169.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