Multilevel Optimization in Vlsicad

2003. Auflage 2003
ISBN: 978-1-4020-1081-1
Verlag: Springer

Buch, Englisch, Band 14, 299 Seiten, Format (B × H): 161 mm x 252 mm, Gewicht: 694 g

Reihe: Combinatorial Optimization

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.

Zielgruppe

Research

Autoren/Hrsg.

Cong, Jingsheng Jason

Shinnerl, Joseph R

Fachgebiete

• Mathematik | Informatik EDV | Informatik Professionelle Anwendung Computer-Aided Design (CAD)
• Mathematik | Informatik Mathematik Operations Research Spieltheorie
• Technische Wissenschaften Technik Allgemein Computeranwendungen in der Technik
• Technische Wissenschaften Technik Allgemein Konstruktionslehre und -technik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Mikroprozessoren
• Mathematik | Informatik EDV | Informatik Angewandte Informatik Computeranwendungen in Wissenschaft & Technologie
• Mathematik | Informatik Mathematik Numerik und Wissenschaftliches Rechnen Numerische Mathematik
• Technische Wissenschaften Elektronik | Nachrichtentechnik Elektronik Bauelemente, Schaltkreise
• Mathematik | Informatik EDV | Informatik Informatik
• Geisteswissenschaften Design Produktdesign, Industriedesign

Inhaltsverzeichnis

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.