Physical Design for Nanometer ICs, Spring 2010
http://cc.ee.ntu.edu.tw/~ywchang/Courses/PD/pd.html
ANNOUNCEMENTS
INSTRUCTOR: YAO-WEN CHANG
TEACHING ASSISTANT
TEXTS
- Wang, Chang, and Cheng (Ed.), Electronic Design Automation: Synthesis, Verification, and Test, Morgan Kaufmann, 2009. ISBN: 0-1237-4364-8.
- Stroud, Wang, and Chang, "Chapter 1: Introduction".
- Huang, Lai, and Cheng, "Chapter 4: Fundamentals of Algorithms".
- Chen and Chang, "Chapter 10: Floorplanning".
- Chu, "Chapter 11: Placement".
- Chen and Chang, "Chapter 12: Global and Detailed Routing".
- Koh, Jain, and Wang, "Chapter 13: Synthesis of Clock and Power/Ground Networks".
- S. M. Sait and H. Youssef, VLSI Physical Design Automation: Theory and Practice,
World Scientific Publishing Co., 1999. ISBN: 981-02-3883-5.
REFERENCES
- Chang, Jiang, and Chen, "Essential issues in analytical placement algorithms" , IPSJ Transactions on System LSI Design Methodology, August 2009 (invited paper).
- Chang, Chen, and Chen, "Physical design for modern VLSI design" in Essential Issues in SOC Design (Lin, Editor), Springer, 2006.
- Chen and Chang, "Packing floorplanning representations"
in Physical Design Handbook (Alpert, Sapatnekar, and Mehta, Editors), CRC Press, 2008.
- Chang and Chen, "Design for manufacturability and reliability," IEEE Circuits and Systems Magazine, Sep. 2009 (invited article).
HANDOUTS
- Papers related to this course.
- Handout #1 (Syllabus; February 23, 2010)
- Handout #2 (Turing Award Lecture on complexity; February 23, 2010)
- Handout #3 (Programming Assignment #1; March 9, 2010)
- Handout #4 (Homework #1; March 29, 2010) (Erratum: Remove "Polish" in Problem 7.)
- Handout #5 (Programming Assignment #2; March 30, 2010) (Errata: (1) Output Format: Cost = "a A + (1 - a )W" (a: alpha), (2) Output files (output.rpt): "170" in the 2nd line.)
- Handout #6 (Quiz #1; April 13, 2010)
- Handout #7 (Sample Solution to Homework #1; May 3, 2010)
- Handout #8 (Homework #2; May 4, 2010)
- Handout #9 (Sample Solution to Quiz #1; May 10, 2010)
- Handout #10 (Quiz #2; May 17, 2010)
- Handout #11 (Programming Assignment #3; May 18, 2010; Deadline: 6pm, June 27, 2010))
- Handout #12 (Homework #3; May 26, 2010)
- Handout #13 (Sample Solution to Homework #2; June 1, 2010)
- Handout #14 (Sample Solution to Quiz #2; June 1, 2010)
- Handout #15 (Practice Final Exam; June 1, 2010)
- Handout #16 (Sample Solution to Homework #3; June 12, 2010)
- Handout #17 (Final Exam; June 15, 2010)
LECTURE NOTES
- Schedule:
- Introduction & algorithm paradigm
- Partitioning
- Floorplanning
- Placement
- Maze routing
- Global routing
- Detailed routing: full-chip routing and channel routing
- Specialized routing: clock routing, power/ground routing
- Post-layout optimization
- Signal/power integrity: noise modeling & optimization, IR drop
- Timing issues: timing modeling & optimization, performance-driven design
- Design for manufacturability & reliability: process variation, antenna effects, optical proximity
correction, chemical-mechanical polishing, phase shift mask, double patterning, redundant via, electromigration, thermal
issue, and more
- Lecture Note #1 [One Page/Slide Format] (Introduction to VLSI design/styles and technology roadmap; February 23, 2010)
- Lecture Note #2 [One Page/Slide Format] (EDA Paradigms & complexity; March 2, 2010)
- Lecture Note #3 [One Page/Slide Format] (Circuit partitioning; March 2, 2010)
- Lecture Note #4 [One Page/Slide Format] (Floorplanning; March 13, 2010)
- Lecture Note #5 [One Page/Slide Format] (Placement; April 20, 2010) (Correct the example squared Euclidean
distance in page 8.)
- Lecture Note #6 [One Page/Slide Format] (Global Routing; May 10, 2010)
- Lecture Note #7 [One Page/Slide Format] (Detailed Routing; May 24, 2010)
- Lecture Note #8 [One Page/Slide Format] (Special-Net Routing & Performance Optimization; June 1, 2010)
- Lecture Note #9 [One Page/Slide Format] (Introduction to Nanometer Effects; June 21, 2010)
Conferences Related to Physical Design
Journals related to Physical Design
OTHER INFORMATION
For any questions, send e-mails to ywchang@cc.ee.ntu.edu.tw.