Abstract:The tremendous computing capacity of GPU offers significant potential in processing hierarchically compressed text data without decompression. However, current GPU techniques offer only traversal-based text data analytics; random access is exceedingly inefficient, limiting their utility significantly. To address this issue, we develop a novel and widely applicable solution that prompts random access to hierarchically compressed text data without decompression in GPU memory. We address three main challenges for enabling efficient random access to compressed text data on GPUs. The first challenge is designing GPU data structures that facilitate random access. The second challenge is efficiently generating data structures on GPU. The CPU is inefficient when generating data structures for random access, and this inefficiency increases considerably when PCIe transmission is incorporated. The third challenge is query processing on compressed text data in GPU memory. Random accesses, such as data updates, cause massive conflicts among countless threads. In order to address the first challenge, we develop several compressed GPU data structures, including indexing within the intricate GPU memory hierarchy. To handle the second challenge, we propose a two-phase process for producing these data structures on GPU. For the third challenge, a double-parsing design is proposed as a solution to avoid conflicts. We evaluate our solution on three platforms, two server-grade GPU platforms and one edge-grade GPU platform, using five real-world datasets. Experimental results show that random access operations on GPU achieve an average speedup of 52.98× compared to the state-of-the-art solution.

Efficient Dictionary-Based Compression/Decompression Techniques Using GPU

CODAG: Characterizing and Optimizing Decompression Algorithms for GPUs

Enabling Efficient Random Access to Hierarchically Compressed Text Data on Diverse GPU Platforms

Mesh Segmentation for Parallel Decompression on GPU.

Exploring Data Analytics Without Decompression on Embedded GPU Systems

Techniques For Efficient Dct/Idct Implementation On Generic Gpu

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

GPU-accelerated adaptive compression framework for genomics data

Accelerating Video Decoding Using GPU

GPU.zip: On the Side-Channel Implications of Hardware-Based Graphical Data Compression

Optimizing Huffman Decoding for Error-Bounded Lossy Compression on GPUs

A Parallel Compression Pipeline for Improving GPU Virtualization Data Transfers

GPULZ: Optimizing LZSS Lossless Compression for Multi-byte Data on Modern GPUs

G-TADOC: Enabling Efficient GPU-Based Text Analytics without Decompression

Accelerate Video Decoding with Generic GPU

Efficient Parallel Video Processing Techniques on GPU: from Framework to Implementation.

FZ-GPU: A Fast and High-Ratio Lossy Compressor for Scientific Computing Applications on GPUs

Parallel Programming Design and Storage Optimization of Remote Sensing Image Registration Based on GPU

Fast MPEG-CDVS Encoder with GPU-CPU Hybrid Computing.

CUDA Optimization Strategies for Compute- and Memory-Bound Neuroimaging Algorithms

An Optimized Iterative Semantic Compression Algorithm And Parallel Processing for Large Scale Data.