Prof. Dr. math. Jürgen Willms

Labore

Labor für Angewandte Informatik

Gebäude: Neubau Lindenstraße 53

Raum: 1.2.22

Ansprechpartner:
Prof. Dr. Jürgen Willms , B. Eng. Klaus Kran , Dipl.-Ing. Andreas Wietoska und M. Sc. Jens Wiggenbrock

Telefon: 0291 / 9910 - 382

Tätigkeitsprofil:

Schwerpunkte des Labor für Angewandte Informatik sind:

  • Effiziente Programmierung in den Sprachen C, C++ und C#
  • GPU-Programmierung
  • Optimierungsalgorithmen (einschließlich evolutionärer Algorithmen)

Lehrangebot/ Ausstattung:

Unterstützung der Lehre in folgenden Modulen:

  • Grundvorlesungen Informatik
  • Optimierungsalgorithmen
  • C++ und STL
  • Anwendungsprogrammierung

Ausstattung:

  • Labor GPU-Rechnerverbund mit über 6000 Grafikrechenkernen
    verschiedene Programmierentwicklungsumgebungen für die Programmiersprachen C, C++ und C#

Dienstleistungen:

  • Analyse, Design und Implementierung von Optimierungsalgorithmen (einschließlich evolutionärer Algorithmen, siehe auch http://www.fh-meschede.de/public/willms/ea/)
  • Beratung und Unterstützung im C++, C oder C#-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.

Bild PC mit vier Grafikkarten          Zugehöriges Thermobild   
Die Abbildung links zeigt einen der eingesetzten PCs mit vier Dual-Grafikkarten. Die Abbildung rechts zeigt ein
dazu gehöriges Thermobild, in dem die vier Grafikkarten aufgrund der Wärmeemission deutlich zu erkennen sind.

Microsoft Imagine Premium (vormals Dreamspark bzw. MSDN AA)

Der Fachbereich Ingenieur- und Wirtschaftswissenschaften der Fachhochschule Südwestfalen nimmt am Microsoft Imagine Premium Programm (vormals Dreamspark bzw. MSDN AA) teil.

Dieses Abonnement ermöglicht Mitarbeitern und Studierende unseres Fachbereichs, Lizenzen vieler Microsoft Produkte unter gewissen Bedingungen kostenfrei zu erhalten.

Mehr Informationen zu Microsoft Imagine Premium .