Introduction to Electronic Design Automation, Fall 2020
Syllabus
This class is intended to be an introduction to computer-aided design (CAD) algorithms that are used to automate the design of very large scale integrated (VLSI) circuits. It focuses on basic algorithms and physical design. The main objective of the class is to provide the students with an understanding of CAD. A second, but not unimportant, objective is to try to have an enjoyable and stimulating time learning the material!
Course textbook
We will be using the following text for this class. We will use it to form a structure for the class, and supplement it with other material:
[KLMH] VLSI Physical Design: From Graph Partitioning to Timing Closure, Andrew B. Kahng, Jens Lienig, Igor L. Markov, Jin Hu, Spring-Verlag, 2011.
The following books may be useful as supplements, but are not required:
[CLR] T. H. Cormen, C. E. Leiserson, R. L. Rivest, Introduction to Algorithms, MIT Press, 1990.
I will frequently supplement this with material beyond the text: additional references will be accessible through the class website.
[Ger] S. H. Gerez, Algorithms for VLSI Design Automation, John Wiley and Sons, 1999.
[Course News]
Homework 3 due time is 12.10.
Homework 1 & 2 due time is 12.2.
The class will begin in 8:00am, 2020/11/2, in B121, New Main Building, Xueyuan Campus. Welcome guys!
Course Schedule
2020/11/3 |
Background, EDA industry challenges |
Ch. 1 |
lecture 1 |
|
2020/11/5 |
Basics of algorithms and time complexity |
Ch. 1 |
lecture 2 |
|
2020/11/10 |
Graph traversals: DFS and BFS, application to maze routing |
Ch. 1 |
lecture 3 |
|
2020/11/12 |
Graph traversals: Topological search: application to static timing analysis |
Ch. 1 |
lecture 4 |
|
2020/11/17 |
Circuit Partitioning I |
Ch. 2 |
lecture 5 |
2.1 |
2020/11/19 |
Circuit Partitioning II |
Ch. 2 |
lecture 6 |
2.2, 2.3, 2.4 |
2020/11/24 |
Floorplan |
Ch. 3 |
lecture 7 |
3.2 3.3 |
2020/11/26 |
Floorplan II |
Ch. 3 |
lecture 8 |
2020/11/30 |
Placement I |
Ch. 4 |
lecture 9 |
2020/12/2 |
Placement II |
Ch. 4 |
lecture 10 |
2020/12/8 |
Routing I |
Ch. 5 |
lecture 11 |
4.2 4.3 |
2020/12/10 |
Routing II |
Ch. 5 |
lecture 12 (the same slides as lecture 11) |
5.1 5.2 |
2020/12/15 |
Routing II |
Ch. 6, Ch. 8 |
lecture 13 |
2020/12/17 |
Routing II |
Ch. 8 |
lecture 14 |
2020/12/22 |
Process Variation & Manufacturability |
Ch. 8 |
lecture 15 |
2020/12/24 |
Manufacturability & Static Timing Analysis |
Ch. 8 |
lecture 16 |
8.1 |