Please use this identifier to cite or link to this item: http://repositorio.unicamp.br/jspui/handle/REPOSIP/327183
Type: Congresso
Title: Temporal Frequent Value Locality
Author: Orosa
Lois; Azevedo
Rodolfo
Abstract: 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.
Subject: Frequent Value Locality
Compression
Editor: IEEE
New York
Citation: 2016 Ieee 27th International Conferenceon Application-specific Systems, Architectures And Processors (asap). Ieee, p. 147 - 152, 2016.
Rights: fechado
Address: http://ieeexplore.ieee.org/document/7760784/?reload=true
Date Issue: 2016
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File SizeFormat 
000392195600019.pdf560.76 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.