Title
On the Feasibility of Advanced Cache Indexing for High-Performance and Energy-Efficient GPGPU Computing
Abstract
To achieve higher performance and energy efficiency, GPGPU architectures have recently begun to employ hardware caches. Adding hardware caches to GPGPUs, however, does not automatically guarantee improved performance and energy efficiency due to the thrashing in small hardware caches shared by thousands of threads. While prior work has proposed warp scheduling and cache bypassing techniques to address this issue, relatively little work has been done in the context of advanced cache indexing. To bridge this gap, this work investigates the feasibility of advanced cache indexing for high-performance and energy-efficient GPGPU computing. We first discuss the design and implementation of static and adaptive cache indexing schemes for GPGPUs. We then quantify the effectiveness of the advanced indexing schemes using GPGPU benchmarks. Our quantitative evaluation demonstrates that the advanced cache indexing schemes are promising in that they significantly outperform the conventional cache indexing scheme. In addition, for a subset of cache-sensitive benchmarks, the adaptive indexing scheme substantially outperforms the static indexing scheme by effectively identifying and utilizing high-quality indexing bits based on runtime information. Finally, our evaluation shows that the effectiveness of advanced cache indexing is sensitive to different warp schedulers, motivating further research on coordinated cache indexing and warp scheduling techniques.
Year
DOI
Venue
2014
10.1145/2768177.2768179
Proceedings of the 3rd International Workshop on Many-core Embedded Systems
Keywords
Field
DocType
energy efficiency
Cache-oblivious algorithm,Cache invalidation,Cache pollution,Computer science,Cache,Snoopy cache,Parallel computing,Cache algorithms,Cache coloring,Smart Cache
Conference
Citations 
PageRank 
References 
1
0.36
12
Authors
3
Name
Order
Citations
PageRank
kyu yeun kim1102.22
seunghoe kim210.36
Woongki Baek340225.85