Seminar on Topics in Electronic Design Automation

Lecturer (assistant)
Duration3 SWS
TermWintersemester 2023/24
Language of instructionEnglish
Position within curriculaSee TUMonline


Admission information

See TUMonline
Note: Students have to choose a seminar topic BEFORE the introduction lesson. To do so, students directly contact the supervisor of the topic they are interested in. Topics are assigned on a first-come-first-served basis. The supervisor needs to confirm that a topic has been assigned to the student. First after the confirmation the students is considered to be registered for the seminar. For a list of topics refer to the following link:


At the end of the seminar, the students are able to present a new idea or an existing approach in the area of computer-aided circuit and system design in an understandable and convincing manner. For this purpose, the following competencies will be acquired: * The students are able to independently familiarize themselves with a scientific topic in the field of electronic design automation * The students are able to present their topic in a structured way according to problem formulation, state of the art, goals, methods and results. * The students can present their topic, according to the above mentinoned structure, orally in form of a presentation, visually as a poster and with a set of slides, and in form of a writen report.


Specific seminar topics in the area of electronic design automation will be offered. Examples are analog design methodology, digital design methodology, layout synthesis, and system-level design methodology. The students work independently on a scientific topic and write a paper of 4 pages. At the end of the seminar, the students present their topic during a scientific talk. In a subsequent discussion the topic will be treated in-depth.


No specific previous knowledge required.

Teaching and learning methods

Learning method: Students elaborate a given scientific topic by themselves and are advised by a research assistant. Teaching method: Introductory lessons will be given, which cover advice on the work procedure during the seminar, scientific writing techniques as well as the preparation of an oral presentation. The students discuss further (specific) details with the advising research assistants on an individual basis. Media: All current techniques for preparing and presenting papers and talks will be applied, e.g. - blackboard, whiteboard - electronic slides, beamer - electronic word processing - electronic slide processing


The examination is based on a scientific elaboration. This examination consist of a written part (50%) in form of a paper (4 pages), and of an oral part (50%) in form a presentation of approximatly 30 minutes (including a subsequent discussion). Through the scientific elaboration students show that they can prepare, structure and present, e.g., the state-of-the-art, a new idea or an existing approach in the area of electronic design automation.

Recommended literature

A set of topics and related literature is given at the start of the course. Each participant selects his/her topic.


Topics - online

Please find the topics for the WT 23/24 below.

The topics are handed out on a first-come-first served basis. Contact the supervisor of the topic to get more information and reserve a topic. Please make sure, that you get a confirmation of your supervisor onlce you selected a topic. We are looking forward to see you in the seminar.


Alternative Optimization Methods for Training of Neural Networks


To this day, the go to algorithms for training neural netowrks are stochastic gradient descent or some flavour of the Adam family. Other algorithms, such as quasi-Newton or derivative free methods are less requently used, although they can, under certain circumstances, bring better results. The goal of this work is to write a survey on the usage of alternative methods for taining, such as quasi-Newton or derivative free algorithms.


Knowledge in optimization and basic linear algebra is recommended.



Markus Leibl

A polynomial time optimal diode insertion/routing algorithm for fixing antenna problem


Abstract— Antenna problem is a phenomenon of plasma induced gate oxide degradation. It directly affects manufacturability of VLSI circuits, especially in deep-submicron technology using high density plasma. Diode insertion is a very effective way to solve this problem Ideally diodes are inserted directly under the wires that violate antenna rules. But in today's high-density VLSI layouts, there is simply not enough room for "under-the-wire" diode insertion for all wires. Thus it is necessary to insert many diodes at legal "off-wire" locations and extend the antenna-rule violating wires to connect to their respective diodes. Previously only simple heuristic algorithms were available for this diode insertion and routing problem. In this paper we show that the diode insertion and routing problem for an arbitrary given number of routing layers can be optimally solved in polynomial time. Our algorithm guarantees to find a feasible diode insertion and routing solution whenever one exists. Moreover we can guarantee to find a feasible solution to minimize a cost function of the form /spl alpha/ /spl middot/ L + /spl beta/ /spl middot/ N where L is the total length of extension wires and N is the total number of Was on the extension wires. Experimental results show that our algorithm is very efficient.



Alexandre Truppel

A general multi-layer area router


Abstract— This paper presents a general multi-layer area router based on a novel grid construction scheme. The grid construction scheme produces more wiring tracks than the normal uniform grid scheme and accounts for differing design rules of the layers involved. Initial routing performed on the varying capacity grid is followed by a layer assignment stage. Routing completion is ensured by iterating local and global modifications in the layer assignment stage. Our router has been incorporated into the Custom Cell Synthesis project at MCC and has shown improved results for cell synthesis problems when compared with the router Mighty which was used in earlier versions of the project.



Alexandre Truppel