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

GPU Graph Processing on CXL-Based Microsecond-Latency External Memory

CXL over Ethernet: A Novel FPGA-based Memory Disaggregation Design in Data Centers

ICGMM: CXL-enabled Memory Expansion with Intelligent Caching Using Gaussian Mixture Model

CXL Memory as Persistent Memory for Disaggregated HPC: A Practical Approach

LMB: Augmenting PCIe Devices with CXL-Linked Memory Buffer

Demystifying CXL Memory with Genuine CXL-Ready Systems and Devices

A Comprehensive Reconfigurable Computing Approach to Memory Wall Problem of Large Graph Computation

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

NGraph: Parallel Graph Processing in Hybrid Memory Systems

GPU-Assisted Memory Expansion

Cognitive Ssd: A Deep Learning Engine For In-Storage Data Retrieval

Toward CXL-Native Memory Tiering Via Device-Side Profiling

Low-overhead General-purpose Near-Data Processing in CXL Memory Expanders

Stream-Based Data Placement for Near-Data Processing with Extended Memory

FPGA-Based HPC for Associative Memory System

ZnG: Architecting GPU Multi-Processors with New Flash for Scalable Data Analysis

CGgraph: an Ultra-Fast Graph Processing System on Modern Commodity CPU-GPU Co-processor

IMGA: Efficient In-Memory Graph Convolution Network Aggregation with Data Flow Optimizations

Improving key-value cache performance with heterogeneous memory tiering: A case study of CXL-based memory expansion

Optimizing Non-Coalesced Memory Access for Irregular Applications with GPU Computing

Optimizing System Memory Bandwidth with Micron CXL Memory Expansion Modules on Intel Xeon 6 Processors