Research Institute for Discrete Mathematics

Lecture Course "Chip Design"

Summer Term 2011

This course is part of the Master's Programs in Mathematics and Computer Science. It is also suitable for students in the Diploma programs who have already attended some discrete mathematics courses. Basic knowledge in combinatorial optimization is required.

We discuss theory and practice of chip design. Many applications of combinatorial optimization will be shown. Recent theory, algorithms, and implications of new chip technology will be discussed. The course covers topics in placement, routing, and timing optimization.

This course is in English. Since there exists no suitable textbook yet, I distribute lecture notes.

Class Hours: Tuesdays and Thursdays, 12:15-13:45
Room: Gerhard-Konow-Hörsaal (in the Arithmeum building, Lennéstr. 2)
Exercise Classes: Fridays 8:30-10:00, Gerhard-Konow-Hörsaal
Oral exams: By appointment (July 20-22 and September 23, 2011)

Prof. Dr. J. Vygen