Lecture: | Tuesday 13:30-16:20 | |

Venue: | W2-102 | |

Instructor: | Prof. Yuzhe Ma | yuzhema@hkust-gz.edu.cn |

Office Hours: | Monday 15:30 – 17:30 @W4-511 | |

July 29, 2023: Course webpage is built up and the teaching schedule is online.

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.

Data structure and algorithms (e.g., COMP3711 - Design and Analysis of Algorithms)

Homework (60%), project (40%).

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 |

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.