Programmorientierte Kostenmodelle für Speicherhierarchien

• Applicant: Professor Dr. Thomas Rauber
• Subject Area: Theoretical Computer Science
• Term: from 2000 to 2003
• Project identifier: Deutsche Forschungsgemeinschaft (DFG) - Project number 5280522

Gegenstand des geplanten Forschungsvorhabens ist die Untersuchung und Quantifizierung von Programmeigenschaften, die die Lokalität der Speicherzugriffe bestimmen. Als Anwendungen sollen Programme aus dem Bereich des wissenschaftlichen Rechnens, also einem typischen Anwendungsgebiet für Parallelrechner, betrachtet werden. Ziel des Projektes ist die Identifikation von zur Compilezeit analysierbaren Eigenschaften eines parallelen Programms, die die Lokalität der Speicherzugriffe und damit die Effizienz des Programms bestimmen. Darauf aufbauend soll ein Kostenmodell entwickelt werden, das die Laufzeitmodellierung (paralleler) Programme auf Rechnern mit Speicherhierarchien gestattet und das als Grundlage für den Vergleich von Programmversionen und zur Steuerung von optimierenden Transformationenen dienen soll. Das Kostenmodell basiert auf der Entwicklung von parametrisierten Laufzeitformeln, die relevante Charakteristika von Speicherhierarchien wie Speichergröße, Assoziativität und Rückschreibestrategie erfassen.

• DFG Programme: Research Grants