Chair for Practical Computer Science






Program-Oriented Cost Models for Storage Hierarchies

This project was supported by the German Research Foundation (DFG).

The basis of the project is the identification of features of parallel programs at compile-time which determine the locality of memory accesses and therewith the efficiency of the program. This allows the development of a cost model which makes the modelling of runtime of parallel programs on computers with storage hierarchies possible. The cost model serves for the comparison of program versions and for controlling of optimized transformations. The base of that model are parametrized runtime formulas which describe the relevant characteristics of storage hierarchies, like storage size, associativity, and write back strategies.