Multilevel Optimization in VLSICAD / Edition 1

by Jingsheng Jason Cong, Joseph R. Shinnerl

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.

Product Details

ISBN-13:	9781441952400
Publisher:	Springer US
Publication date:	09/21/2011
Series:	Combinatorial Optimization , #14
Edition description:	Softcover reprint of the original 1st ed. 2003
Pages:	299
Product dimensions:	6.10(w) x 9.25(h) x 0.03(d)

Table of Contents

1 Multigrid Solvers and Multilevel Optimization Strategies.- 2 An Exploration of Multilevel Combinatorial Optimisation.- 3 Multilevel Hypergraph Partitioning.- 4 Multilevel Circuit Placement.- 5 Multilevel VLSI Routing.- 6 Optimization for Reconfigurable Systems Using Hierarchical Abstraction.- 7 Practical Aspects of Multiscale Optimization Methods for VLSICAD.