dc.contributor
Universitat Politècnica de Catalunya. Departament d'Arquitectura de Computadors
dc.contributor
Universitat Politècnica de Catalunya. ARCO - Microarquitectura i Compiladors
dc.contributor
Universitat Politècnica de Catalunya. CAP - Grup de Computació d'Altes Prestacions
dc.contributor.author
Bermudo, Nerina
dc.contributor.author
Vera Rivera, Francisco Javier
dc.contributor.author
González Colás, Antonio María
dc.contributor.author
Llosa Espuny, José Francisco
dc.identifier
Bermudo, N., Vera, X., González, A., Llosa, J. An efficient solver for Cache Miss Equations. A: IEEE International Symposium on Performance Analysis of Systems and Software. "2000 IEEE International Symposium on Performance Analysis of Systems and Software". Austin, Texas: Institute of Electrical and Electronics Engineers (IEEE), 2000, p. 139-145.
dc.identifier
0-7803-6418-X
dc.identifier
https://hdl.handle.net/2117/102595
dc.identifier
10.1109/ISPASS.2000.842293
dc.description.abstract
Cache Miss Equations (CME) (S. Ghosh et al., 1997) 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, solving them is a very time consuming task and thus trying to study a whole program may be infeasible. The paper presents effective techniques that exploit some properties of the particular polyhedra generated by CME. Such techniques reduce the complexity of the algorithm to solve CME, which results in a significant speedup when compared with traditional methods. In particular, the proposed approach does not require the computation of the vertices of each polyhedron, which has an exponential complexity
dc.description.abstract
Peer Reviewed
dc.description.abstract
Postprint (published version)
dc.format
application/pdf
dc.publisher
Institute of Electrical and Electronics Engineers (IEEE)
dc.relation
http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=842293
dc.subject
Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject
Computational complexity
dc.subject
Storage management
dc.subject
Complexitat computacional
dc.title
An efficient solver for Cache Miss Equations
dc.type
Conference report
