Optimal Code Generation for Explicitly Parallel Processors

01.10.2009 - 31.12.2013
Forschungsförderungsprojekt
The aim of this project is to develop new algorithms and mathematical formulations that maintain the advantages of integer linear programming based code generation techniques while remaining computational feasible for real-world programs. This includes the application of well-known techniques from the operations research domain to decrease the required solver time such as cutting plane algorithms, column generation techniques, or Lagrangian relaxation. As some of the subproblems are known to be computationally hard for real-world instances, we want to use the developed models also to learn when and why established heuristics fail, and to develop efficient approximation algorithms and near-optimal techniques that remain computationally feasible even for large problems.

Personen

Projektleiter_in

Projektmitarbeiter_innen

Institut

Grant funds

  • FWF - Österr. Wissenschaftsfonds (National) Austrian Science Fund (FWF)

Forschungsschwerpunkte

  • Distributed and Parallel Systems: 35%
  • Computer Engineering: 35%
  • Computational Intelligence: 30%

Schlagwörter

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

Publikationen