Multilevel Optimization in VLSICAD - IPAM

Multilevel Optimization in VLSICAD

December 3 - 5, 2001

Schedule

All times in this Schedule are Pacific Time (PT)

Monday, December 3, 2001

Morning Session

08:30-08:45
Check-In/Light Breakfast (Hosted by IPAM)
08:45-09:00
Welcome and Opening Remarks
09:00-10:00
Jason Cong (University of California, Los Angeles (UCLA))
Computational Challenges in Gigascale VLSICAD
10:00-10:30
Break
10:30-11:30
Achi Brandt (Weizmann Institute of Science)
Multiscale Optimization Strategies
11:30-12:00
Ding-zhu Du (University of Minnesota)
Guillotine Cut in Approximation Algorithms

Afternoon Session

12:00-13:30
Lunch (hosted by IPAM)
13:30-14:30
Chris Walshaw (University of Greenwich)
Multilevel Refinement for Combinatorial Optimisation Problems
14:30-15:00
Break
15:00-15:45
Jacob White (Massachusetts Institute of Technology)
Multiscale Algorithms for Electrical Performance Analysis of Interconnect
15:45-16:30
Stephen Nash (George Mason University)
Multigrid Algorithms for Discretized Optimization Problems

Tuesday, December 4, 2001

Morning Session

08:30-09:00
Continental Breakfast
09:00-10:00
Chandu Visweswariah (IBM Systems and Technology Group)
Optimization Challenges in Transistor Sizing
10:00-10:30
Martin Wong (University of Texas, Austin)
The Floorplan Design Problem
10:30-11:15
Break
11:15-12:00
Michael Lewis (College of William & Mary)
Levels of Resolution and the Optimization of Systems Governed by Differential Equations

Afternoon Session

12:00-13:15
Lunch (hosted by IPAM)
13:15-13:45
Stephan Hartmann (TU Berlin/ Cap Gemini Ernst & Young)
New complexity issues and algorithms on channel and switchbox routing
13:45-14:45
Majid Sarrafzadeh (UCLA)
SPS Project: Strategically Reconfigureable Systems
14:45-15:00
Break
15:00-16:00
Bruce Hendrickson (Sandia National Laboratory)
A Survey of Multilevel Combinatorial Methods in Scientific Computing

Wednesday, December 5, 2001

Morning Session

08:30-09:00
Continental Breakfast
09:00-09:45
George Karypis (University of Minnesota, Twin Cities)
Multilevel Algorithms for Hypergraph Partitioning Single and Multiple Constraints
09:45-10:30
John Lillis (University of Illinois at Chicago)
Topics in Middle-Down Placement
10:30-10:45
Break
10:45-11:30
Lieven Vandenberghe (University of California, Los Angeles (UCLA))
Applications of Convex Optimization in Power and Ground Network Design and Wire Sizing
11:30-12:00
Panel Discussion

Afternoon Session

12:00-13:30
Lunch and discussion
Printable Version