An efficient solver for Cache Miss Equations
Visualitza/Obre
Cita com:
hdl:2117/102595
Tipus de documentText en actes de congrés
Data publicació2000
EditorInstitute of Electrical and Electronics Engineers (IEEE)
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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
Citació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.
ISBN0-7803-6418-X
Versió de l'editorhttp://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=842293
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
00842293.pdf | 508,9Kb | Visualitza/Obre |