Optimale Code Erzeugung für explizit parallele Prozessoren

01.10.2009 - 31.12.2013
Forschungsförderungsprojekt
Das Ziel dieses Projekts ist die Entwicklung von neuen Algorithmen und mathematischen Modellen, die die Vorteile von Codeerzeugungstechniken basierend auf Integer Linear Programming (ILP) bewahren und dabei für reale Anwendungsprogramme lösbar bleiben. Das inkludiert die Anwendung bekannter Techniken aus dem Bereich Operations Research um die Lösungszeit zu verringern. Beispiele sind Cutting Plane Algorithmen, Column Generation Techniken oder Lagrange Relaxation. Da einige der Probleme bekannterweise zu lange Lösungszeiten haben, wollen wir die entwickelten Modelle nützen, um zu verstehen, warum etablierte Heuristiken nicht funktionieren, und wollen effiziente Näherungsverfahren entwickeln, die in beschränkter Rechenzeit lösbar sind.

Personen

Projektleiter_in

Projektmitarbeiter_innen

Institut

Förderungsmittel

  • FWF - Österr. Wissenschaftsfonds (National)

Forschungsschwerpunkte

  • Information and Communication Technology

Schlagwörter

DeutschEnglisch
Übersetzercompiler
Codeerzeugungcode generation
Registerzuteilungregister allocation
Befehlsanordunginstruction scheduling
Integer Linear Programminginteger linear programming