Abstract:GPUs provide high-bandwidth/low-latency on-chip shared memory and L1 cache to efficiently service a large number of concurrent memory requests. Specifically, concurrent memory requests accessing contiguous memory space are coalesced into warp-wide accesses. To support such large accesses to L1 cache with low latency, the size of L1 cache line is no smaller than that of warp-wide accesses. However, such L1 cache architecture cannot always be efficiently utilized when applications generate many memory requests with irregular access patterns especially due to branch and memory divergences that make requests uncoalesced and small. Furthermore, unlike L1 cache, the shared memory of GPUs is not often used in many applications, which essentially depends on programmers. In this article, we propose Elastic-Cache, which can efficiently support both fine- and coarse-grained L1 cache line management for applications with both regular and irregular memory access patterns to improve the L1 cache efficiency. Specifically, it can store 32- or 64-byte words in non-contiguous memory space to a single 128-byte cache line. Furthermore, it neither requires an extra memory structure nor reduces the capacity of L1 cache for tag storage, since it stores auxiliary tags for fine-grained L1 cache line managements in the shared memory space that is not fully used in many applications. To improve the bandwidth utilization of L1 cache with Elastic-Cache for fine-grained accesses, we further propose Elastic-Plus to issue 32-byte memory requests in parallel, which can reduce the processing latency of memory instructions and improve the throughput of GPUs. Our experiment result shows that Elastic-Cache improves the geometric-mean performance of applications with irregular memory access patterns by 104% without degrading the performance of applications with regular memory access patterns. Elastic-Plus outperforms Elastic-Cache and improves the performance of applications with irregular memory access patterns by 131%.

Adaptive Cache Management for Energy-Efficient GPU Computing.

Adaptive Cache Bypass and Insertion for Many-core Accelerators

Orchestrating Cache Management and Memory Scheduling for GPGPU Applications.

Adaptive Cache and Concurrency Allocation on GPGPUs

Locality-Driven Dynamic Gpu Cache Bypassing

Shared Last-Level Cache Management for GPGPUs with Hybrid Main Memory

Coordinated Static and Dynamic Cache Bypassing for GPUs

Locality Protected Dynamic Cache Allocation Scheme on GPUs

Performance Optimization by Dynamically Altering Cache Replacement Algorithm in CPU-GPU Heterogeneous Multi-Core Architecture.

Locality-Based Cache Management and Warp Scheduling for Reducing Cache Contention in GPU

Optimizing Cache Bypassing and Warp Scheduling for GPUs

An Efficient GPU Cache Architecture for Applications with Irregular Memory Access Patterns

DyCache: Dynamic Multi-Grain Cache Management for Irregular Memory Accesses on GPU

Adaptive Memory-Side Last-level GPU Caching

Locality-protected Cache Allocation Scheme with Low Overhead on GPUs.

Performance evaluation and optimization of cache on fused CPU-GPU architecture

Incorporating Selective Victim Cache into GPGPU for High-Performance Computing

Understanding the Tradeoffs Between Software-Managed Vs. Hardware-Managed Caches in GPUs

CWLP: Coordinated Warp Scheduling and Locality-Protected Cache Allocation on GPUs.

A Sharing-Aware L1.5D Cache for Data Reuse in GPGPUs

Coordinated Page Prefetch and Eviction for Memory Oversubscription Management in GPUs