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

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

Orchestrating Cache Management and Memory Scheduling for GPGPU Applications.

Adaptive Cache Management for Energy-Efficient GPU Computing.

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

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

TensorCache: Reconstructing Memory Architecture with SRAM-Based In-Cache Computing for Efficient Tensor Computations in GPGPUs

Adaptive Cache and Concurrency Allocation on GPGPUs

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

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

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

Cache-emulated Register File: an Integrated On-Chip Memory Architecture for High Performance GPGPUs

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

Locality Protected Dynamic Cache Allocation Scheme on GPUs

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

Improving the Performance of Heterogeneous Multi-Core Processors by Modifying the Cache Coherence Protocol

Using GPU to accelerate a pin-based multi-level cache simulator

Analyzing Memory Access on CPU-GPGPU Shared LLC Architecture

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

Using GPU to Accelerate Cache Simulation.

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

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