Basics of the Design of Digital Systems (e.g. GDT, course code 2311605).
The lecture intends to demonstrate the capabilities for the optimized design of electronic systems.
This lecture presents fundamental and advanced algorithmic methods which are used at the automated synthesis of microelectronic circuits inside modern CAD-tools. Besides theoretical discussions the presented methods will be elaborated by the means of numerous examples and a relationship to practical applications will be established. In this connection the spectrum of system and circuit realization starting from the behavioral description of an hardware description language up to the synthesis and optimization of a gate netlist and the generation of the of physical layouts of today's standard cell technology are expatiated. The presented methods are organized in high-level synthesis, register transfer synthesis, logic synthesis and the physical design as well.
The following themes are treated:
- Design process using computer-aided design
- Relevant graph algorithms and complexity
- Various design methods
for gate arrays, standard cells, macro cells, reconfigurable hardware
Scheduling methods, algorithms for allocation and binding
Optimization of Controllers, Retiming of datapathes
Two-stage and multi-stage logic optimization
Technology-mapping of an optimized gate netlist
- Physical design methods
Various algorithms for partitioning, simulated annealing, genetical optimization
Floorplanning-, routing- and placement methods
Global and detailed wiring mechanisms
Emulation/simulation, technology and ascertained prototyping-systems,
The accompanying exercises intend to consolidate the knowledge from the lectures. Selected topics will be repeated and by working on theoretical and practical examples the students will learn to apply the methods in modern system design.