Generierung von effizientem Zielcode in der Schleifenparallelisierung

• Applicant: Professor Christian Lengauer, Ph.D.
• Subject Area: Theoretical Computer Science
• Term: from 1999 to 2006
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5165006

Das Ziel des Projekts ist, die Schnittstelle zwischen Modell- und Codeebene genauer zu untersuchen und durch eine Verbindung beider Ebenen wirkungsvollere Optimierungstechniken für parallelisierende Compiler zu entwickeln. Als Fallstudie bedienen wir uns auf der Modellebene des von uns entwickelten Schleifenparallelisierers LooPo, auf der Codeebene der Programmiersprache HPF mit dem an der GMD entwickelten Compiler ADAPTOR. Gegenwärtige parallelisierende Compiler bedienen sich keines für Schleifenprogramme spezialiserten Modells und optimieren hauptsächlich auf der Codeebene. Daher fällt ihnen die Generierung von effizienten Codes in gewissen Bereich schwer. Durch Einbringung des Polytopenmodells hoffen wir, wesentlich höhere Zielcodequalität erreichen zu können.

• DFG Programme: Research Grants
• Participating Person: Professor Dr. Martin Griebl