ece5960-physical-design
ece5960-physical-design copied to clipboard
tsung-wei-huang
trafficstars
ECE 5960 Physical Design Algorithms
Class Logistics
- Instructor: Dr. Tsung-Wei Huang
- Email: [email protected]
- Office: MEB 2124
- Time: MoWe / 03:00 PM - 04:20 PM
- Room: WEB L114
- Webpage: https://github.com/tsung-wei-huang/ece5960-physical-design/
- Scoring
- Programming Assignment 1: 25 points
- Programming Assignment 2: 25 points
- Programming Assignment 3: 25 points
- Programming Assignment 4: 25 points
- No Exams
- Office hour: by appointment
- Textbook: No
- Utah ECE course catalog
Syllabus
The class will teach you the following topipcs:
- Physical design automation flows and problems
- Modern C++ programming skills (idioms, STL, etc.)
- Implementation of important data structures and algorithms
- Essential algorithms in solving physical design problems
Lecture Notes
| Lecture | Topics | Slides | Assignment | Due | Note |
|---|---|---|---|---|---|
| 2022/8/22 | Introduction | lecture1 | - | - | - |
| 2022/8/24 | Algorithm Complexity | lecture2 | - | - | - |
| 2022/8/29 | Circuit Partition (I) | lecture3 | - | - | - |
| 2022/8/31 | Circuit Partition (II) | lecture4 | - | PA1 | - |
| 2022/9/5 | Labor Day! | - | - | - | - |
| 2022/9/7 | Circuit Partition (III) | lecture5 | - | PA1 Checkpoint #1 | - |
| 2022/9/12 | Stack and Queue | lecture6 | - | - | - |
| 2022/9/14 | Presentation: Circuit Partition | - | - | PA1 Checkpoint #2 | - |
| 2022/9/19 | Graph Algorithms (I) | lecture7 | - | - | - |
| 2022/9/21 | Graph Algorithms (II) | lecture8 | - | PA1 Final | - |
| 2022/9/26 | Floorplan (I) | lecture9 | - | - | - |
| 2022/9/28 | Floorplan (II) | lecture10 | - | - | - |
| 2022/10/03 | PA1 Defrief | debrief | - | - | - |
| 2022/10/05 | Placement (I) | lecture11 | - | PA2 Checkpoint #1 | - |
| 2022/10/10 | Fall Break | - | - | - | - |
| 2022/10/12 | Fall Break | - | - | - | - |
| 2022/10/17 | Placement (II) | lecture12 | - | - | - |
| 2022/10/19 | Presentation: Floorplan | - | - | PA2 Checkpoint #2 | - |
| 2022/10/24 | Placement (III) | lecture13 | - | - | - |
| 2022/10/26 | Placement (IV) | lecture14 | - | PA2 Checkpoint #3 | - |
| 2022/10/30 | Placement (V) | lecture15 | - | - | - |
| 2022/11/02 | Routing (I) | lecture16 | - | PA2 Checkpoint #4 | - |
| 2022/11/07 | Routing (II) | lecture17 | - | - | - |
| 2022/11/09 | Routing (III) | lecture18 | - | PA2 Checkpoint #5 | - |
| 2022/11/14 | PM2 Review | - | - | - | - |
| 2022/11/16 | Presentation: Placement | - | - | PA2 Final | - |
| 2022/11/21 | Timing Analysis (I) | lecture19 | - | - | - |
| 2022/11/23 | Happy Thanksgiving! | - | - | - | - |
| 2022/11/28 | Timing Analysis (II) | lecture20 | - | - | OpenTimer |
Acknowledgement
Course materials are modified based on the following resources:
tsung-wei-huang