Research Institute for Discrete Mathematics

Lecture Course "Chip Design"

Summer Term 2013

This course is part of the Master's Programs in Mathematics and Computer Science. 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, timing optimization, and routing.

This course is in English. Many topics and references can be found in:

• S. Held, B. Korte, D. Rautenbach, J. Vygen: Combinatorial optimization in VLSI design. In: "Combinatorial Optimization: Methods and Applications" (V. Chvátal, ed.), IOS Press, Amsterdam 2011, pp. 33-96
• C.J. Alpert, D.P. Mehta, S.S. Sapatnekar, eds.: Handbook of Algorithms for VLSI Physical Design Automation. Taylor and Francis, Boca Raton 2009

Class Hours:	Tuesdays and Thursdays, 12:15-13:45
Room:	Gerhard-Konow-Hörsaal (in the Arithmeum building, Lennéstr. 2)
Exercise Classes:	Wednesdays 14:15-15:45, Seminarraum