Wissenschaftliches Seminar VLSI-Entwurfsverfahren

Vortragende/r (Mitwirkende/r)
Nummer0820073263
ArtSeminar
Umfang3 SWS
SemesterSommersemester 2023
UnterrichtsspracheDeutsch
Stellung in StudienplänenSiehe TUMonline

Termine

Teilnahmekriterien

Siehe TUMonline
Anmerkung: Die Studierenden wählen VOR der Einführungsveranstaltung ein Thema aus. Dazu setzen sie sich mit dem entsprechenden Betreuer in Verbindung. Themen werden nach dem Prinzip "first come, first serve" verteilt. Erst wenn der Betreuer das gewählte Thema bestätigt hat, gilt der/die Studierende als registriert. Eine Liste von Themen ist unter folgendem Link zu finden: https://www.ce.cit.tum.de/eda/lehrveranstaltungen/seminare/wissenschaftliches-seminar-vlsi-entwurfsverfahren/

Lernziele

Nach erfolgreichem Abschluss des Seminares sind die Studierenden in der Lage, eine neue Idee oder einen bestehenden Ansatz auf dem Gebiet des rechnergestützten Schaltungs- und Systementwurfs in verständlicher und überzeugender Weise zu präsentieren. Zu diesem Zwecke werden im Einzelnen folgende Fähigkeiten erworben: • Die teilnehmende Person kann sich selbstständig ein wissenschaftliches Thema aus dem Bereich des rechnergestützten Schaltungs- und Systementwurfs aneignen. • Die teilnehmende Person ist fähig, ein Thema strukturiert nach Problemstellung, Stand der Technik, Ziele, Methoden und Ergebnisse darzustellen. • Die teilnehmende Person ist in der Lage, ein Thema in der genannten Strukturierung mündlich zu präsentieren, in einem Foliensatz zu visualisieren, und in einem wissenschaftlichen Bericht schriftlich darzustellen. • Die teilnehmende Person ist mit den Grundlagen einer konstruktiven Begutachtung vertraut und kann diese auf eine fremde Arbeit anwenden.

Beschreibung

Spezifische Seminarthemen aus dem Bereich der Entwurfsautomatisierung für elektronische Schaltungen und Systeme werden angeboten. Beispiele sind Analogentwurfsmethodik, Entwurfsmethodik für digitale Schaltungen, Layoutsynthese, und Entwurfsmethodik auf der Systemebene. Teilnehmende arbeiten eigenständig auf einem wissenschaftlichen Thema, schreiben ein Paper von 4 Seiten. Außerdem fertigen die Teilnehmenden ein Gutachten über die schriftliche Ausarbeitung anderer Teilnehmender in einem Peer-Review Verfahren an. Abschließend präsentieren die Teilnehmenden ihr Thema in einem Vortrag. In einer anschließenden Diskussion wird ihr Thema detailliert behandelt.

Inhaltliche Voraussetzungen

Keine spezifischen Voraussetzungen.

Lehr- und Lernmethoden

Lernmethode: Die Studierenden arbeiten eigenständig und unter Beratung durch einen wissenschaftlichen Assistenten ein wissenschaftliches Thema aus. Lehrmethode: In Einführungsveranstaltungen werden den Teilnehmenden Hinweise zur fachlichen Arbeit, schriftlichen Ausarbeitung sowie zur Erstellung der Präsentation und zum mündlichen Vortrag gegeben. Während eines zusätzlichen interaktiven Präsentationtrainings können Techniken für einen gelungenen Vortrag von den Studierenden erlernt und geprobt werden. Weitere Details werden zwischen Studierenden und wissenschaftlichen Assistenten auf individueller Basis diskutiert. Alle geläufigen Techniken zur Vorbereitung und Präsentation von Papern und Vorträgen werden angewendet, z. B.: - Klassische Tafel, Weißwandtafel - Elektronische Folien, Beamer - Elektronische Textverarbeitung - Elektronische Folienbearbeitung

Studien-, Prüfungsleistung

Die Prüfung wird in Form einer wissenschaftlichen Ausarbeitung vorgenommen. Sie besteht zum einen aus einem schriftlichen Teil (50%), welcher sich aus einem Paper (4 Seiten) und einem Gutachten (ca. 2000-3000 Zeichen), das im Rahmen einer Peer-Review erarbeitet wird, zusammensetzt. Zum anderen besteht sie aus einem mündlichen Teil (50%) in Form einer ca. 30-minütigen Präsentation (inklusive nachfolgender Diskussion). Mit der wissenschaftlichen Ausarbeitung weisen die Studierenden nach, dass sie z. B. den wissenschaftlichen Stand der Technik, eine neue Idee oder einen bestehenden Ansatz auf dem Gebiet des rechnergestützten Schaltungs- und Systementwurfs für ein Fachpublikum aufbereiten, strukturiert darstellen und präsentieren können.

Empfohlene Literatur

Ein Satz an Themen und zugehöriger Literatur wird am Anfang des Kurses bereitgestellt. Die Studierenden wählen ihr Thema selbst aus.

Links

Themenwahl - offen

Die Themenliste für das Sommersemester 2023 finden Sie unten.

Themen werden im FCFS Verfahren vergegeben. Bitte kontaktieren Sie dann direkt den Betreuer per E-Mail. Bitte versichern Sie sich, dass Sie eine Bestätigung Ihres Betreues erhalten, wenn Sie sich für ein Thema entschieden haben.

Seminare

Applying GPT to Hardware / Software Programming

Beschreibung

See attached PDF.

Kontakt

conrad.foik@tum.de

Betreuer:

Conrad Foik - Munish Jassi (Renesas Electronics)

Open-Source Cache Models for QEMU CPU - ARM Coretex A55/A76

Beschreibung

See attached PDF.

Kontakt

conrad.foik@tum.de

Betreuer:

Conrad Foik - Munish Jassi (Renesas Electronics)

Modelling and Analyzing Discrete Event Systems with Max-Plus Algebra

Stichworte:
DES, Max-plus

Beschreibung

Discrete event systems (DESs) are today used to model and analyze a wide variety or real-world systems, such as multiprocessor operatin systems, computer networks, telecommunication networks, but also railway networks of manufacturing systems.

In general, DESs lead to a non-linear description in conventional algebra, which complicates their analysis. However, some DESs can be described as linear using the so-called max-plus algebra. Max-plus algebra is an algebraic structure, which replaces the addition and multiplication operations of conventional algebra with maximization and addition, respectively.

During this projet, the basics of max-plus algebra and its application in scheduling DESs.

Kontakt

conrad.foik@tum.de

Betreuer:

Conrad Foik

Efficient Runtime Power Modeling with On-Chip Power Meters

Beschreibung

Abstract:

Accurate and efficient power modeling techniques are crucial for
both design-time power optimization and runtime on-chip IC man-
agement. In prior research, different types of power modeling solu-
tions have been proposed, optimizing multiple objectives including
accuracy, efficiency, temporal resolution, and automation level,
targeting various power/voltage-related applications. Despite ex-
tensive prior explorations in this topic, new solutions still keep
emerging and achieve state-of-the-art performance. Considering
the increasing complexity and importance of the problem, this pa-
per aims at providing a review of the recent progress in power
modeling, with more focus on promising runtime on-chip power
meter (OPM) development techniques. It also serves as a vehicle for
discussing some general development techniques for the runtime
on-chip power modeling task.

 

Reference Paper:

Xie, Zhiyao. "Efficient Runtime Power Modeling with On-Chip Power Meters." Proceedings of the 2023 International Symposium on Physical Design. 2023.

Kontakt

If you are interested in this topic, please contact me at:

philipp.fengler@tum.de

Betreuer:

Philipp Fengler

Simultaneously Tolerate Thermal and Process Variations Through Indirect Feedback Tuning for Silicon Photonic Networks

Stichworte:
thermal tolerant; process variations; optical networks-on-chip

Beschreibung

Silicon photonics is the leading candidate technology for high-speed and low-energy-consumption networks. Thermal and process variations are the two main challenges of achieving high-reliability photonic networks. Thermal variation is due to the heat issues created by application, floorplan, and environment, while process variation is caused by fabrication variability in the deposition, masking, exposition, etching, and doping. Tuning techniques are then required to overcome the impact of the variations and efficiently stabilize the performance of silicon photonic networks. We extend our previous optical switch integration model, BOSIM, to support the variation and thermal analyses. Based on device properties, we propose indirect feedback tuning (IFT) to simultaneously alleviate thermal and process variations. IFT can improve the BER of silicon photonic networks to 10 -9 under different variation situations. Compared to state-of-the-art techniques, IFT can achieve an up to 1.52 ×10 8 times bit-error-rate improvement and 4.11X better heater energy efficiency. Indirect feedback does not require high-speed optical signal detection, and thus, the circuit design of IFT saves up to 61.4% of the power and 51.2% of the area compared to state-of-the-art designs.

Kontakt

zhidan.zheng@tum.de

Betreuer:

Zhidan Zheng

On Quantum Computing for Mixed-Integer Programming

Stichworte:
Quantum computing, mixed-integer programming

Beschreibung

Quantum computing (QC) is emerging as a new computing resource that could be superior to conventional computing (CC) for certain classes of optimization problems. However, in principle QC can only solve unconstrained binary programming problems, while mixed-integer linear programming (MIP) is of most interest in practice. We attempt to bridge the gap between the capability of QC and real-world applications by developing a new approach for MIP. The idea is decomposing the MIP into binary programming and linear programming (LP) problems, which are respectively solved by QC and conventional computing. We formalize a decomposition approach that ensures that with a sufficient number of back and forth iterations, the algorithm can reach the optimal solution of the original MIP problem. The algorithm is tested on a 2000Q D-Wave quantum processing units (QPU) and is shown to be effective for small-scaled test cases.

Kontakt

zhidan.zheng@tum.de

Betreuer:

Zhidan Zheng

Machine Learning for SDC Probability Estimation

Beschreibung

Progressive technology scaling makes computing systems more susceptible to soft errors. Soft errors might manifest as silent data corruption (SDC) where a fault propagates to in a way through the computing system altering the output without any detection. Usually fault injection analysis (FIA) is used to determine a system's susceptibility to such faults in the form of SDC rate. Another approach is to estimate the SDC probability through prediction which heavily deploy machine learning based techniques.

Kontakt

johannes.geier@tum.de

Betreuer:

Johannes Geier

Security Awareness in High-Level Synthesis

Beschreibung

High-level synthesis (HLS) uses advanced automated toolchains with optimization algorithms to achieve shorter development cost for complex designs.
These optimization algorithms are for the HLS tools' backend stages, e.g., allocation, scheduling, and binding, and they are highly optimized for resources/latency constraints. Current HLS tools are unaware of a designs' security assets, such that their algorithms not always suitable for handling constraints to the design imposed by those security assets.

Kontakt

johannes.geier@tum.de

Betreuer:

Johannes Geier

Multi-network deployment for embedded machine learning: Scheduling multiple networks as part of the deployment

Beschreibung

Exploring the scheduling methods used when deploying multiple
inference graphs/tasks onto a single, ideally heterogeneous, platform

Kontakt

alex.hoffman@tum.de

Betreuer:

Alexander Hoffman

Multi-network deployment for embedded machine learning: Heuristic design space optimisation methods

Beschreibung

Looking into currently used heuristic methods for finding
mappings from network inference tasks to hardware

Kontakt

alex.hoffman@tum.de

Betreuer:

Alexander Hoffman

Novel Quantum Algorithms to Minimize Switching Functions Based on Graph Partitions

Beschreibung

The goal of this topic is to give an insight in how quantum algorithms can support in solving classical EDA problems, like logic function minimization.

 

Reference Paper:

GAO, Peng, et al. Novel quantum algorithms to minimize switching functions based on graph partitions. Cmc-Computers Materials & Continua, 2021, 70. Jg., Nr. 3, S. 4545.

Abstract:

After Google reported its realization of quantum supremacy, Solving the classical problems with quantum computing is becoming a valuable research topic. Switching function minimization is an important problem in Electronic Design Automation (EDA) and logic synthesis, most of the solutions are based on heuristic algorithms with a classical computer, it is a good practice to solve this problem with a quantum processer. In this paper, we introduce a new hybrid classic quantum algorithm using Grover’s algorithm and symmetric functions to minimize small Disjoint Sum of Product (DSOP) and Sum of Product (SOP) for Boolean switching functions. Our method is based on graph partitions for arbitrary graphs to regular graphs, which can
be solved by a Grover-based quantum searching algorithm we proposed. The Oracle for this quantum algorithm is built from Boolean symmetric functions and implemented with Lattice diagrams. It is shown analytically and verified
by simulations on a quantum simulator that our methods can find all solutions to these problems.

Kontakt

If you are interested in this topic, please contact me at philipp.fengler@tum.de

Betreuer:

Philipp Fengler

Performance Comparison of Derivative Free Optimization Algorithms

Beschreibung

 

One of the most common approaches in optimization is to make use of first and second derivatives, in order to find a minimum of a target function. In many cases though, this is not a viable option, as derivatives might not be available, or the function might not be differentiable at all.
For such problems, we need algorithms, that work without derivatives. This can be achieved for example using finite differences or interpolation.
One important algorithm family are the algorithms NEWUOA and BOBYQA by M. J. D. Powell.
The goal of this seminar is to gather works, that evaluate the performance of those algorithms. Furthermore, we want to create a performance matrix that puts Powell’s algorithms into relation with traditional algorithms over a range of different optimization problems.

 

Paper for BOBYQA (Has not to be read enirely!):
www.damtp.cam.ac.uk/user/na/NA_papers/NA2009_06.pdf

 

 

Voraussetzungen

Knowledge in optimization and basic linear algebra is recommended.

Kontakt

markus.leibl@tum.de

Betreuer:

Markus Leibl

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

Beschreibung

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.

Kontakt

alex.truppel@tum.de

Betreuer:

Alexandre Truppel

A general multi-layer area router

Beschreibung

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.

Kontakt

alex.truppel@tum.de

Betreuer:

Alexandre Truppel

A monolithic single-chip point-of-care platform for metabolomic prostate cancer detection

Stichworte:
Point-Of-Care, Microfluidic, Single-Chip
Kurzbeschreibung:
The CMOS point-of-care platform presented in this paper has the potential to address this problem by improving the accuracy of a diagnostic test to such an extent that screening will become a more clear-cut choice. Future tests may combine the merits of more than one assay; hence, metabolite measurements could be used in conjunction with a test for PSA. Indeed, progress is also being made to develop POC tests for PSA.

Beschreibung

There is a global unmet need for rapid and cost-effective prognostic and diagnostic tools that can be used at the bedside or in the doctor’s office to reduce the impact of serious disease. Many cancers are diagnosed late, leading to costly treatment and reduced life expectancy. With prostate cancer, the absence of a reliable test has inhibited the adoption of screening programs. We report a microelectronic point-of-care metabolite biomarker measurement platform and use it for prostate cancer detection. The platform, using an array of photodetectors configured to operate with targeted, multiplexed, colorimetric assays confined in monolithically integrated passive microfluidic channels, completes a combined assay of 4 metabolites in a drop of human plasma in under 2 min. A preliminary clinical study using L-amino acids, glutamate, choline, and sarcosine was used to train a cross-validated random forest algorithm. The system demonstrated sensitivity to prostate cancer of 94% with a specificity of 70% and an area under the curve of 0.78. The technology can implement many similar assay panels and hence has the potential to revolutionize low-cost, rapid, point-of-care testing.

Kontakt

Betreuer:

Yushen Zhang

Designing self-organized nanopatterns on Si by ion irradiation and metal co-deposition

Stichworte:
Nanopatterns, Ion Irradiaation, Metal Co-deposition
Kurzbeschreibung:
Self-organized formation of dot and ripple nanopatterns on Si surfaces with predefined symmetry of the patterns and an adjustable dot spacing can be achieved by keV ion beam irradiation with ions incident in the direction normal to the surface and simultaneous oblique incidence co-deposition of metal atoms from multiple sources. The symmetry of the patterns can be tuned from isotropic, four-fold symmetric, three-fold symmetric and various types of two-fold symmetric patterns, depending on the geometrical arrangement of the metal sputter targets surrounding the substrate. In general, the geometrical arrangement of sputter targets determines the local metal atom/ion arrival ratio and the directional dependence of metal co-deposition. Larger area dot patterns with defined symmetry may be obtained by using more distant sputter targets, which then require separate ion sources for each sputter target.

Beschreibung

Dot and ripple nanopatterns on Si surfaces with defined symmetry and characteristic dot spacings of 50–70 nm were created by 1 keV Ar ion irradiation at normal incidence and simultaneous co-deposition of Fe atoms at grazing incidence. Fe was continuously supplied from different sputter targets surrounding the Si substrate, leading to a steady-state Fe content in the near-surface region of the substrates. The pattern formation is self-organized, most probably caused by ion-induced phase separation. Patterns were analyzed with atomic force microscopy and the Fe content in the irradiated layer was measured with Rutherford backscattering. The symmetries of the produced patterns are isotropic, four-fold symmetric, three-fold symmetric and various types of two-fold symmetric patterns, depending on the geometrical arrangement of the sputter targets. Pattern formation was studied for a steady-state coverage of Fe between 0.5 and 3.3 × 1015 Fe cm−2. The threshold coverage for the onset of pattern formation is about 0.5–1 × 1015 Fe cm−2. The coherence length of the patterns is comparable to the average dot spacing. Nevertheless, the autocorrelation analysis reveals a residual long-range periodicity of some patterns. The dot spacing can be adjusted between about 20 nm and several hundred nm depending on the ion species and ion energy.

Kontakt

Betreuer:

Yushen Zhang

FastRoute: a step to integrate global routing into placement

Stichworte:
routing, algorithm
Kurzbeschreibung:
Because of the increasing dominance of interconnect issues in advanced IC technology, placement has become a critical step in the IC design flow. To get accurate interconnect information during the placement process, it is desirable to incorporate global routing into it. However, previous global routers are computationally expensive. It is impractical to perform global routing repeatedly during placement. In this paper, we present an extremely fast and high-quality global router called FastRoute. In traditional global routing approaches, congestion is not considered during Steiner tree construction. So they have to rely on the time-consuming maze routing technique to eliminate routing congestion. Different from traditional approaches, we proposed a congestion-driven Steiner tree topology generation technique and an edge shifting technique to determine the good Steiner tree topologies and Steiner node positions. Based on the congestion-driven Steiner trees, we only need to apply maze routing to a small percentage of the two-pin nets once to obtain high quality global routing solutions. We also proposed a new cost function based on logistic function to direct the maze routing.

Beschreibung

Because of the increasing dominance of interconnect issues in advanced IC technology, placement has become a critical step in the IC design flow. To get accurate interconnect information during the placement process, it is desirable to incorporate global routing into it. However, previous global routers are computationally expensive. It is impractical to perform global routing repeatedly during placement.

In this paper, we present an extremely fast and high-quality global router called FastRoute. In traditional global routing approaches, congestion is not considered during Steiner tree construction. So they have to rely on the time-consuming maze routing technique to eliminate routing congestion. Different from traditional approaches, we proposed a congestion-driven Steiner tree topology generation technique and an edge shifting technique to determine the good Steiner tree topologies and Steiner node positions. Based on the congestion-driven Steiner trees, we only need to apply maze routing to a small percentage of the two-pin nets once to obtain high quality global routing solutions. We also proposed a new cost function based on logistic function to direct the maze routing.

Kontakt

mengchu.li@tum.de

Betreuer:

Mengchu Li