Combinatorial Optimization

Multilevel Optimization in VLSICAD

Editors: Cong, Jingsheng Jason, Shinnerl, Joseph R. (Eds.)

Buy this book

eBook $189.00
price for USA (gross)
  • ISBN 978-1-4757-3748-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $249.00
price for USA
  • ISBN 978-1-4020-1081-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $249.00
price for USA
  • ISBN 978-1-4419-5240-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
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.

Table of contents (7 chapters)

  • Multigrid Solvers and Multilevel Optimization Strategies

    Brandt, Achi (et al.)

    Pages 1-69

  • An Exploration of Multilevel Combinatorial Optimisation

    Walshaw, Chris

    Pages 71-123

  • Multilevel Hypergraph Partitioning

    Karypis, George

    Pages 125-154

  • Multilevel Circuit Placement

    Chan, Tony F. (et al.)

    Pages 155-193

  • Multilevel VLSI Routing

    Cong, Jason (et al.)

    Pages 195-217

Buy this book

eBook $189.00
price for USA (gross)
  • ISBN 978-1-4757-3748-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Hardcover $249.00
price for USA
  • ISBN 978-1-4020-1081-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Softcover $249.00
price for USA
  • ISBN 978-1-4419-5240-0
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Multilevel Optimization in VLSICAD
Editors
  • Jingsheng Jason Cong
  • Joseph R. Shinnerl
Series Title
Combinatorial Optimization
Series Volume
14
Copyright
2003
Publisher
Springer US
Copyright Holder
Springer Science+Business Media Dordrecht
eBook ISBN
978-1-4757-3748-6
DOI
10.1007/978-1-4757-3748-6
Hardcover ISBN
978-1-4020-1081-1
Softcover ISBN
978-1-4419-5240-0
Series ISSN
1388-3011
Edition Number
1
Number of Pages
XIX, 299
Number of Illustrations and Tables
77 b/w illustrations
Topics