Week | Wednesday |
1) 08/27-09/2 | VLSI Physical Design Automation: VLSI design cycle, Physical
design cycle, design styles, packaging, multichip modules.
Design and fabrication of VLSI chips: design rules, layout of basic cells, scalling, performances (timing, area, power consumption, noise & crosstalk). Basic data structures & algorithms. |
2) 09/03-09/16 | Partitioning: problem formulation, Kernighan-Lin algorithm, Fiduccia-Mattheyses algorithm, simulated annealing, tabu search. (Project 1 is handed over). |
3) 09/17-09/23 | No class. |
4) 09/24-09/30 | Placement and floorplanning: problem formulation, simulation based placement, partitioning based placement, quadratic assignement, branch-and-bound techniques, integer programming based floorplanning. |
5) 10/01-10/07 | Global routing: problem formulation, maze routing algorithms, Steiner tree based algorithms, integer programming based algorithms. |
6) 10/08-10/14 | Detailed routing: problem formulation, single-layer routing algorithms, two-layer channel routing algorithms, multi-layer channel routing algoithms, switchbox routing algorithms.(Project 2 is handed over). |
7) 10/15-10/21 | Specialized routing: clock routing, power and ground routing. |
8) 10/22-10/28 | Midterm 1 |
9) 10/29-11/04 | Floorplanning, placement and routing for analog and mixed-signal designs. |
10) 11/05-11/11 | Two-level combinational logic optimization: logic optimization principles, operations on two-level logic covers, algorithms for logic minimization, symbolic minimization and encoding. |
11) 11/12-11/18 | Multi-level combinational logic optimization: models and transformations for combinational networks, algebraic model, boolean model, allgorithms for delay evaluation and optimization. (Project 3 is handed over). |
12) 11/19-11/25 | No class. |
13) 11/26-12/2 | Sequential logic optimization: sequential circuit optimization using state-based models, sequential circuit optimization using network models, implicit finite-state machine traversal methods. |
14) 12/03-12/09 | Cell-library binding: problem formulation, algorithms for library binding. |
15) 12/10-12/16 | Current research problems in logic-level CAD |