UniLogo   FMI Lehrstuhl für Programmierung
Uni-Passau FMI Lehrstuhl für Programmierung

The PolyAPM Project

The PolyAPM project, short for "Abstract Parallel Machines for the Polytope Model", is an effort to compare and evaluate different sequences of code generation steps in the polytope model. Since the selection and the order of these steps has a substantial impact on the quality of the resulting code, one is interested in the best sequence. Unfortunately, so far, not much is known about how to find it. Usually, a heuristics is applied.

PolyAPM uses abstract parallel machines (APMs) as targets for the code generation in each step. The "code" for an APM is executable and, therefore, its quality can be assessed in experiments.

The collection of APMs is arranged in a tree whose root is the APM for the source program, whose inner nodes are target APMs for assorted code generation steps, and whose leaves are real application systems. The goal of the project is to evaluate different paths in this tree with respect to target code quality.

The PolyAPM project is located at the Chair for Programming, Department of Mathematics and Computer Science, University of Passau.

PolyAPM is being funded by the Deutsche Forschungsgemeinschaft (DFG).


Nils Ellmenreich


(C)opyright by University of Passau, Nils Ellmenreich 18.2.2000