MICS6000I Physical Design Automation of Digital Systems – Fall 2022
| Lecture: | Wednesday 13:30-16:20 | |
| Venue: | W4-101 | |
| Instructor: | Prof. Yuzhe Ma | yuzhema@ust.hk |
| Office Hours: | TBD@W4-511 | |
Announcements
July 25, 2022: Course webpage is built up and the teaching schedule is online.
Description
This course introduces the foundations of modern VLSI electronic design automation (EDA), with a focus on optimization and algorithm foundations for VLSI physical design problems. Each lecture will introduce one design stage, including design objectives, problem definitions, and typical methodologies (with preliminaries). We will see a set of concrete applications of various conventional optimization techniques in VLSI design, e.g., graph theory, convex optimization, numerical optimization, machine learning, etc. Guest lecturer(s) from academia and industry will be invited to provide practical views and supplementary insights.
Prerequisites
Data structure and algorithms (e.g., COMP3711 - Design and Analysis of Algorithms)
Course Requirements
Homework (60%), project (40%).
Schedule
| Date | Topic | Reading | Note |
| Sep. 07 | L01 Introduction | ||
| Sep. 14 | L02 Partitioning | ||
| Sep. 21 | L03 Floorplanning | ||
| Sep. 28 | L04 Placement | ||
| Oct. 05 | N/A | National Day Holiday | |
| Oct. 12 | L05 Placement (cont.) | ||
| Oct. 19 | L06 Routing | ||
| Oct. 26 | L07 Routing (cont.) | ||
| Nov. 02 | L08 Design for Manufacturing | ||
| Nov. 09 | L09 Design for Manufacturing (cont.) | ||
| Nov. 16 | L10 Mask Optimization | ||
| Nov. 23 | L11 Emerging Technologies | ||
| Nov. 30 | Guest Lecture | ||
| Dec. 07 | Final Presentation |
References
All papers mentioned in lecture slides.
C. J. Alpert, P. M. Dinesh, S. Sapatnekar Sachin. “Handbook of algorithms for physical design automation”. CRC press, 2008.
A. B. Kahng, J. Lienig, I. L. Markov, J. Hu. “VLSI physical design: from graph partitioning to timing closure”. Springer, 2011.
L.-T. Wang, Y.-W. Chang, K.-T. Tim Cheng. “Electronic design automation: synthesis, verification, and test”. Morgan Kaufmann, 2009.
L. Lavagno, G. Martin, I. L. Markov, L. K. Scheffer. “EDA for IC implementation, circuit design, and process technology”. CRC press, 2018.