Herausforderungen beim Scheduling von parallelen Streaming-Anwendungen auf Multicore-Systemen

Am 26. August, ab 15.30 Uhr lädt die Fakultät für Mathematik und Informatik zum Fakultätskolloquium mit
Verleihung des Fakultätspreises 2024 ein. Den Fakultätspreis bekommt Dr. Sebastian Litzinger (Lehrgebiet Parallelität und VLSI). Er hält einen Vortrag zum Thema „Herausforderungen beim Scheduling von parallelen Streaming-Anwendungen
auf Multicore-Systemen“. Ab 16 Uhr beginnt der Vortag. Ab 15.30 Uhr gibt es im Vorfeld die Gelegenheit sich bei Kaffee, Tee und Keksen zu treffen.

Interessierte können am Fakultätskolloquium entweder in Präsenz teilnehmen oder online.

Zum Fakultätskolloquium

Über den Vortrag:

Das Scheduling von parallelen Anwendungen auf Mehrkernprozessoren stellt ein komplexes Optimierungsproblem dar. Spezifische Anforderungen seitens der Anwendung wie beispielsweise ein Mindestdurchsatz müssen dabei berücksichtigt werden. Im Fall von Streaming-Anwendungen kann es lohnenswert sein, einen Schedule zur dauerhaften Verwendung statisch zu berechnen. Dabei ist es vorteilhaft, mit möglichst geringem Aufwand eine möglichst hohe Lösungsqualität zu erreichen. Im Vortrag werden zwei Ansätze besprochen, welche eine Reduzierung des Rechenaufwands gegenüber Verfahren, die eine optimale Lösung garantieren, zum Ziel haben: die Transformation von Lösungen eines relaxierten Problems sowie die systematische Gestaltung des Suchraums. Dabei besteht der Anspruch, dass Abstriche hinsichtlich der Lösungsqualität gering ausfallen. Ein weiterer relevanter Aspekt ist die Anpassung des Schedule zur Laufzeit bei dynamischem Verhalten der Anwendung. Hier liegt die Herausforderung darin, in kürzester Zeit Modifikationen vorzunehmen, welche eine hohe Lösungsqualität des initialen Schedule konservieren, wozu sich ein heuristisches Vorgehen anbietet.