Actas de congresos
Temporal Frequent Value Locality
Registro en:
978-1-5090-1503-0
2016 Ieee 27th International Conferenceon Application-specific Systems, Architectures And Processors (asap). Ieee, p. 147 - 152, 2016.
1063-6862
WOS:000392195600019
Autor
Orosa
Lois; Azevedo
Rodolfo
Institución
Resumen
Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) Frequent value locality is a type of locality based on the observation that a small set of values is accessed very frequently. Several works have exploited it to construct different architectural schemes, such as memory and cache designs or bus and network optimizations. Although these previous works consider different criteria to establish what is a frequent value and what is not, they assume that these frequent values are constant for the whole program, or they analyze the dynamic properties at a granularity too high to take advantage of them. In this paper, we observe that the frequent values change dynamically during the program execution, presenting what we call temporal frequent value locality, and its potential depends on the granularity of the observation. Furthermore, we instrument and analyze the dynamic patterns of the SPEC2006 benchmarks using two realistic schemes, and we compare them with other classical frequent value locality proposals. The results show that temporal frequent value locality has the potential to be used successfully in architectural optimizations. We also simulate our scheme for main memory bandwidth compression, achieving an increase of 63% ( up to 285%) in the effective bandwidth, the double of the best tested state-of-the-art compression algorithm. 147 152 FAPESP [2014/03840-2, 2013/08293-7] CNPq CAPES Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP) Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) 27th IEEE International Conference on Application-specific Systems, Architectures and Processors (ASAP) JUL 06-08, 2016 Imperial Coll London, London, ENGLAND