An Efficient Compiler Framework for Cache Bypassing on GPUs

Yun Liang, Xiaolong Xie, Guangyu Sun, Deming Chen

Research output: Contribution to journalArticlepeer-review

Abstract

Graphics processing units (GPUs) have become ubiquitous for general purpose applications due to their tremendous computing power. Initially, GPUs only employ scratchpad memory as on-chip memory. Though scratchpad memory benefits many applications, it is not ideal for those general purpose applications with irregular memory accesses. Hence, GPU vendors have introduced caches in conjunction with scratchpad memory in the recent generations of GPUs. The caches on GPUs are highly configurable. The programmer or compiler can explicitly control cache access or bypass for global load instructions. This highly configurable feature of GPU caches opens up the opportunities for optimizing the cache performance. In this paper, we propose an efficient compiler framework for cache bypassing on GPUs. Our objective is to efficiently utilize the configurable cache and improve the overall performance for general purpose GPU applications. In order to achieve this goal, we first characterize GPU cache utilization and develop performance metrics to estimate the cache reuses and memory traffic. Next, we present efficient algorithms that judiciously select global load instructions for cache access or bypass. Finally, we present techniques to explore the unified cache and shared memory design space. We integrate our techniques into an automatic compiler framework that leverages parallel thread execution instruction set architecture to enable cache bypassing for GPUs. Experiments evaluation on NVIDIA GTX680 using a variety of applications demonstrates that compared to cache-All and bypass-All solutions, our techniques improve the performance from 4.6% to 13.1% for 16 KB L1 cache.

Original languageEnglish (US)
Article number7090987
Pages (from-to)1677-1690
Number of pages14
JournalIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
Volume34
Issue number10
DOIs
StatePublished - Oct 1 2015

Keywords

  • Cache Bypassing
  • Compiler
  • GPU
  • Performance

ASJC Scopus subject areas

  • Software
  • Computer Graphics and Computer-Aided Design
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'An Efficient Compiler Framework for Cache Bypassing on GPUs'. Together they form a unique fingerprint.

Cite this