Abstract:Modern graphics processing units (GPUs) are delivering tremendous computing horsepower by running tens of thousands of threads concurrently. The massively parallel execution model has been effective to hide the long latency of off-chip memory accesses in graphics and other general computing applications exhibiting regular memory behaviors. With the fast-growing demand for general purpose computing on GPUs (GPGPU), GPU workloads are becoming highly diversified, and thus requiring a synergistic coordination of both computing and memory resources to unleash the computing power of GPUs. Accordingly, recent graphics processors begin to integrate an on-die level-2 (L2) cache. The huge number of threads on GPUs, however, poses significant challenges to L2 cache design. The experiments on a variety of GPGPU applications reveal that the L2 cache may or may not improve the overall performance depending on the characteristics of applications. In this paper, we propose efficient techniques to improve GPGPU performance by orchestrating both L2 cache and memory in a unified framework. The basic philosophy is to exploit the temporal locality among the massive number of concurrent memory requests and minimize the impact of memory divergence behaviors among simultaneously executed groups of threads. Our major contributions are twofold. First, a priority-based cache management is proposed to maximize the chance of frequently revisited data to be kept in the cache. Second, an effective memory scheduling is introduced to reorder memory requests in the memory controller according to the divergence behavior for reducing average waiting time of warps. Simulation results reveal that our techniques enhance the overall performance by 10% on average for memory intensive benchmarks, whereas the maximum gain can be up to 30%.

WAP: the Warp Feature Aware Prefetching Method for LLC on CPU-GPU Heterogeneous Architecture

Analyzing Memory Access on CPU-GPGPU Shared LLC Architecture

Last Level Cache Layout Remapping for Heterogeneous Systems

LLC Buffer for Arbitrary Data Sharing in Heterogeneous Systems.

LWSDP: Locality-Aware Warp Scheduling and Dynamic Data Prefetching Co-design in the Per-SM Private Cache of GPGPUs

Buffer on Last Level Cache for CPU and GPGPU Data Sharing

Exploring Time-Predictable and High-Performance Last-Level Caches for Hard Real-Time Integrated CPU-GPU Processors.

Enable Back Memory and Global Synchronization on LLC Buffer

Improve Llc Bypassing Performance By Memory Controller Improvements In Heterogeneous Multicore System

WaSP: Warp Scheduling to Mimic Prefetching in Graphics Workloads

Orchestrating Cache Management and Memory Scheduling for GPGPU Applications.

LA-LLC: Inter-Core Locality-Aware Last-Level Cache to Exploit Many-to-Many Traffic in GPGPUs

CaLRS: A Critical-Aware Shared LLC Request Scheduling Algorithm on GPGPU

Prefetching Techniques for STT-RAM Based Last-Level Cache in CMP Systems

PASCMP: A Novel Cache Framework for Data Mining Application

Improve GPGPU Latency Hiding with a Hybrid Recovery Stack and a Window Based Warp Scheduling Policy.

Re-Cache: Mitigating Cache Contention by Exploiting Locality Characteristics with Reconfigurable Memory Hierarchy for GPGPUs.

A Compiler-assisted Locality Aware CTA Mapping Scheme

Coordinated Page Prefetch and Eviction for Memory Oversubscription Management in GPUs

Cache Management with Partitioning-Aware Eviction and Thread-Aware Insertion/Promotion Policy

Improving Cache Partitioning Algorithms For Pseudo-Lru Policies