Multilevel Optimization in Vlsicad

Book Overview

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.

• Format: Hardcover
• Language: English
• ISBN: 1402010818
• ISBN13: 9781402010811
• Release Date: March 2003
• Publisher: Springer
• Length: 299 Pages
• Weight: 1.53 lbs.
• Dimensions: 0.7" x 6.3" x 9.9"