Office of Academic Resources
Chulalongkorn University
Chulalongkorn University

Home / Help

TitleMultilevel Optimization in VLSICAD [electronic resource] / edited by Jason Cong, Joseph R. Shinnerl
ImprintBoston, MA : Springer US : Imprint: Springer, 2003
Connect to
Descript XIX, 299 p. 77 illus. online resource


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


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

Engineering Computers Computer-aided engineering Mathematical optimization Electrical engineering Electronics Microelectronics Electronic circuits Engineering Electronics and Microelectronics Instrumentation Theory of Computation Circuits and Systems Electrical Engineering Optimization Computer-Aided Engineering (CAD CAE) and Design


Office of Academic Resources, Chulalongkorn University, Phayathai Rd. Pathumwan Bangkok 10330 Thailand

Contact Us

Tel. 0-2218-2929,
0-2218-2927 (Library Service)
0-2218-2903 (Administrative Division)
Fax. 0-2215-3617, 0-2218-2907

Social Network


facebook   instragram