Zum Inhalt springen

Labor für Angewandte Informatik

Konzept

Tätigkeitsprofil

Schwerpunkte des Labor für Angewandte Informatik sind:

  • Effiziente Programmierung in den Sprachen C, C++, C#, MATLAB, R und Python
  • Computational Intelligence
  • Mathematische Modellierung und Optimierungsalgorithmen (wie z. B. evolutionärer Algorithmen)
  • Angewandte Datenanalyse mit R

Lehrangebot/ Ausstattung

Unterstützung der Lehre in folgenden Modulen:

  • Grundvorlesungen Informatik
  • Optimierungsalgorithmen
  • Anwendungsprogrammierung

Dienstleistungen

  • Analyse, Design und Implementierung von Optimierungsalgorithmen (wie z. B. evolutionärer Algorithmen
  • Mathematiche Modellierung technischer und betriebswirtschaftlicher Zusammenhänge
  • Beratung und Unterstützung im C++, C, C#, MATLAB, R-Umfeld
  • Beratung und Unterstützung in der GPU-Programmierung

Mescheder GPU-Grid im Labor für Angewandte Informatik

Im Labor für Angewandte Informatik wurde ein GPU-Grid aufgebaut mit über 6000 GPU-Recheneinheiten und 48 CPU-Kernen.

Im Sommer 2010 wurde das GPU-Grid erfolgreich eingesetzt, um optimale Lösungen des LABS-Problems zu finden.

Das LABS-Problem

Das LABS (Low Autocorrelation Binary Sequences)-Problem ist ein bekanntes Optimierungsproblem, das seit über 50 Jahren untersucht wird. Binäre Folgen mit möglichst geringer Autokorrelation spielen in vielen Bereichen der Informationstechnik eine Rolle. Auch in der Physik ist das LABS-Problem in Verbindung mit den Grundzuständen des Bernasconi-Models Gegenstand der Forschung. Überraschenderweise taucht das LABS-Problem auch in der Mathematik im Bereich der komplexen Analysis in einem scheinbar ganz anderen Zusammenhang auf. Einen Übersichtsartikel von J. Jedwab zum Thema LABS finden Sie hier.

Mithilfe des GPU-Grids konnte das LABS-Problem im Juli 2010 im Rahmen der Bachelorarbeit von J. Wiggenbrock für Werte bis n < 65 durch einen neu entwickelten Branch-and-Bound-Algorithmus rechnerisch gelöst werden. Bis dahin waren die optimalen Werte nur für n < 61 auf Rechnern bestätigt worden; siehe auch die Liste der Merit Factor Records von J. Knauer.

Technologietransfer

Forschung und Entwicklung

  • Optimierungsalgorithmen (insbesondere Evolutionäre Algorithmen) im industriellen Umfeld
  • Software-Entwicklung (insbesondere mit C, Modern C++, C#)
  • Effiziente Programmiertechniken
  • GPU-Programmierung
  • Mathematische Methoden
  • Korrelationsverhalten endlicher Folgen

Dienstleistungsangebot

  • Beratung, Konzeption, Entwicklung und Implementierung von Optimierungsalgorithmen
  • Beratung und Unterstützung effizienter Programmiertechniken in C, C++ und C#
  • Beratung und Unterstützung in der GPU-Programmierung
  • Mathematische Modellierung technischer und betriebswirtschaftlicher Prozesse

Anlagen und Ausstattung

  • Aktuelle Software-Entwicklungstools

Kooperationspartner/Referenzen

  • ThyssenKrupp Fördertechnik GmbH, Ennigerloh
  • Jos. Sauerwald Söhne GmbH & Co.KG, Bestwig