PHYSICAL DESIGN AUTOMATION OF VLSI SYSTEMS
Instructor: Jason Cong
4731J Boelter Hall, x62775,
Course Description
Physical design of VLSI systems is the process of transforming structural representation of a VLSI system into layout representation. The objective of physical design automation is to carry out such transformation efficiently using computers so that the resulting layout satisfies topological, geometric, timing and power-consumption constraints of the design.
This course focuses on various design automation problems in the physical design process of VLSI circuits, including: logic partitioning, floorplanning, global routing, detailed routing, compaction, and performance-driven layout.
We shall also discuss the applications of a number of important optimization techniques, such as network flow, Steiner tree, scheduling, simulated annealing, generic algorithm, and linear/convex programming.
Prerequisites
- Consent of instructor.
- CS 180 and CS 51A are recommended. Circuit design background is not required.
Requirements
- Homework (30%)
- Midterm Exam (30%)
- Class project and presentation (40%)
Textbooks
- Naveed Sherwani, "Algorithms for VLSI Physical Design Automation", Kluwer, 1995 (2nd edition). References
- Preas and Lorenzetti, "Physical Design Automation of VLSI Systems", Benjamin/Cummings, 1988. (Reference)
- Thomas Lengauer, "Combinatorial Algorithms for Integrated Circuit Layout", 1990.(Reference)
- Selected research papers from the literature