MICS6000I Physical Design Automation of Digital Systems – Fall 2022

Lecture:	Wednesday 13:30-16:20
Venue:	E1-L1-S4 103
Instructor:	Prof. Yuzhe Ma	yuzhema@ust.hk
Office Hours:	TBD@C8-5F-W4-6

Announcements

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 programming, 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 (40%), project (60%).

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.