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 bookgives a general overview of multiscale algorithms; applications to general combinatorial optimization problems such as graph partitioning and the travelingsalesman problem; and VLSICAD applications, including circuit partitioning, placement, and VLSI routing. Additional chapters discuss optimization in reconfigurable computing, convergence in multilevel optimization, and model problemswith 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. . INDICE: List of Figures. List of Tables. Preface. 1. Multigrid Solvers and Multilevel Optimization Strategies; A. Brandt, D. Ron. 2. An Exploration ofMultilevel Combinatorial Optimisation; C. Walshaw. 3. Multilevel HypergraphPartitioning; G. Karypis. 4. Multilevel Circuit Placement; T.F. Chan, J. Cong, T. Kong, J.R. Shinnerl. 5. Multilevel VLSI Routing; J. Cong, Min Xie, Yan Zhang. 6. Optimization for Reconfigurable Systems Using Hierarchical Abstraction; E. Bozorgzadeh, A. Kaplan, R. Kastner, S.O. Memik, M. Sarrafzadeh. 7. Practical Aspects of Multiscale Optimization Methods for VLSICAD; R.M. Lewis, S.G. Nash. Index.
- ISBN: 978-1-4419-5240-0
- Editorial: Springer
- Encuadernacion: Rústica
- Fecha Publicación: 31/03/2012
- Nº Volúmenes: 1
- Idioma: Inglés