An efficient solver for Cache Miss Equations

Home | About RECERCAT | Contact

Català | Castellano

All of RECERCAT

By Communities &
Collections By Defense Date By Authors By Titles By Subject

This Collection

By Defense Date By Authors By Titles By Subject

Statistics

View Statistics All RECERCAT

My RECERCAT

Other repositories directory

RECERCAT Home > Universitat Politècnica de Catalunya > Documents de recerca > View document

To access the full text documents, please follow this link: http://hdl.handle.net/2117/102595

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.date	2000
dc.identifier.citation	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.citation	0-7803-6418-X
dc.identifier.citation	10.1109/ISPASS.2000.842293
dc.identifier.uri	http://hdl.handle.net/2117/102595
dc.language.iso	eng
dc.publisher	Institute of Electrical and Electronics Engineers (IEEE)
dc.relation	http://ieeexplore.ieee.org/xpl/articleDetails.jsp?arnumber=842293
dc.rights	info:eu-repo/semantics/openAccess
dc.subject	Àrees temàtiques de la UPC::Informàtica::Arquitectura de computadors
dc.subject	Computational complexity
dc.subject	Cache storage
dc.subject	Storage management
dc.subject	Complexitat computacional
dc.title	An efficient solver for Cache Miss Equations
dc.type	info:eu-repo/semantics/publishedVersion
dc.type	info:eu-repo/semantics/conferenceObject
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

Show simple item record

All of RECERCAT

This Collection

Statistics

My RECERCAT

Related documents

Other documents of the same author