Carregant...
Carregant...

Vés al contingut (premeu Retorn)

Optimizing cache miss equations polyhedra

Autor
Bermudo, N.; Vera, F.J.; Gonzalez, A.; Llosa, J.
Tipus d'activitat
Document cientificotècnic
Data
1999-11
Codi
UPC-DAC-1999-60
Resum
Cache Miss Equations (CME) is a method that accurately describes the cache behavior by means of polyhedra. Even though the computation cost of generating CME is a linear function of the number of references, to solve them is a NP-Hard problem and thus trying to study a whole program may be unfeasible. In this work we present effective techniques that exploit some properties of the particular polyhedra generated by CME. Such techniques reduce the complexity of the algorithm to solve CME from expo...
Grup de recerca
ARCO - Microarquitectura i Compiladors
CAP - Grup de Computació d'Altes Prestacions

Participants