Dresden University of Technology
Institute of Electromechanical
and Electronic Design

Algorithms for VLSI Physical Design Automation

This lecture provides students with detailed knowledge in algorithms for VLSI physical design automation as well as in the software-implementation of these algorithms. For this purpose, methods and algorithms for the individual design steps (from netlist to finished layout) of an electronic system will be introduced. The software implementation of these methods and algorithms are considered to be the principles of the modern electronic design systems.

The exercises focus on placement, routing and compaction algorithms as well as their software implementation.

Organization of the course (2/1/0)

1. Definition of Electronic Design Automation (EDA)

2. Introduction: Geometric principles, design methods and steps, ... .

3. Partitioning and placement algorithms

4. Routing algorithms

5. Compacting and verification methods

6. Features of electronic design automation of hybrid electronic systems and FPGAs

7. Commercial CAD-tools

8. Development trends in the electronic design automation

Literature

• S. M. Sait, H. Youssef: "VLSI Physical Design Automation", World Scientific Publishing, 1999, 2001.

• N. Sherwani: "Algorithms for VLSI Physical Design Automation (Third Edition)", Kluwer Academic Publishers, 1999, 2003.

• S. H. Gerez: Algorithms for VLSI Design Automation", John Wiley and Sons, 1999, 2000.

Additional references

• Abbreviations and translations of important expressions

Exercises supervisor:
Ammar Nassaj, BAR II/58, Tel: 0351 463 36263
E-Mail: ammar.nassajifte.de

Last update: 17.06.2008