Office Hour: 3:00pm-4:00pm TR
Prerequisites:
Mainly self-contained. Familiar with C or C++ programming language.
Course Goal:
Introduce and establish solid understanding and skills to
perform advanced VLSI CAD research and tool development.
VLSI Application topics include Circuit Simulation, Microwave Simulation,
RLC Extraction, Floorplanning, Partitioning, Placement, Routing, and Interconnect
design and optimization. Optimization training topics include Graph theory,
Combinatorial optimization, Linear programming, Nonlinear Programming,
..etc.
Grading Policy:
30% homework, 30% project, and 40% Quiz. (No Midterm and Final)
Required Text/Reference Material:
Electronic
Circuit and System Simulation Methods
by Lawrence T. Pillage, Ronald A. Rohrer, Chandramouli Visweswariah
| Topics | VLSI Application | # of Weeks | |
| Modeling and Simulation: | |||
| Basic Circuit Modeling and Simulation | Circuit Simulation | 1 | |
| Model Order Reduction | Circuit Simulation | 0.5 | |
| Sparse Matrix Techniques | Circuit Simulation | 0.5 | |
| Maxwell Equations | Microwave Simulation | 0.5 | |
| Finite Difference Time Domain Method | RLC Extraction | 0.5 | |
| Method of Moment | RLC Extraction | 0.5 | |
| Matrix Decomposition | Circuit Simulation | 0.5 | |
| VLSI Optimization: | |||
| Graph Theory | Routing | 2 | |
| Combinatorial Optimization | Placement, Partitioning | 2 | |
| Network Optimization | Partitioning | 0.5 | |
| Genetic Algorithms | Floorplanning, Partitioning | 0.5 | |
| Dynamic Programming | Buffer Insertion,Clock routing | 0.5 | |
| Linear Programming | Interconnect Optimization | 1.5 | |
| Nonlinear Programming | Circuit Tuning | 2 | |
| Integer Programming | Floorplanning, Routing | 0.5 |