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%.

ATA-Cache: Contention Mitigation for GPU Shared L1 Cache with Aggregated Tag Array.

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

Locality Protected Dynamic Cache Allocation Scheme on GPUs

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

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

Adaptive Cache Management for Energy-Efficient GPU Computing.

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

Locality-Driven Dynamic Gpu Cache Bypassing

Orchestrating Cache Management and Memory Scheduling for GPGPU Applications.

Adaptive Cache Bypass and Insertion for Many-core Accelerators

Adaptive Memory-Side Last-level GPU Caching

Elastic-Cache: GPU Cache Architecture for Efficient Fine- and Coarse-Grained Cache-Line Management.

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

Atomic Cache: Enabling Efficient Fine-Grained Synchronization with Relaxed Memory Consistency on GPGPUs Through In-Cache Atomic Operations

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

Intra-Cluster Coalescing and Distributed-Block Scheduling to Reduce GPU NoC Pressure.

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

Analyzing Memory Access on CPU-GPGPU Shared LLC Architecture

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

SRAM- and STT-RAM-based Hybrid, Shared Last-Level Cache for On-Chip CPU–GPU Heterogeneous Architectures

Adaptive Cache and Concurrency Allocation on GPGPUs