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.

Mesh Segmentation for Parallel Decompression on GPU.

Connectivity-Based Segmentation for GPU-Accelerated Mesh Decompression

Scalable Parallel Quadrilateral Mesh Generation Coupled with Mesh Partitioning

Adaptive Decomposition and Shared Weight Volumetric Transformer Blocks for Efficient Patch-Free 3D Medical Image Segmentation.

A Novel Pointcloud-Based Isosurface Extraction

Piecewise Compression of Large Mesh

Domain decomposition approach for parallel improvement of tetrahedral meshes.

Parallel unstructured quadrilateral mesh generation

Gdist: Efficient Distance Computation Between 3D Meshes on GPU

Parallel Surface Reconstruction on GPU

A GPU-based Parallel Slicer for 3D Printing

Patch Decomposition for Efficient Mesh Contours Extraction

GPU Accelerated Convex Hull Computation.

Parallel Watershed Partitioning: GPU-Based Hierarchical Image Segmentation

Balancing Cpu And Gpu: Real-Time Visualization Of Large Scale 3d Scanning Models

Parallel Spatial Hashing for Collision Detection of Deformable Surfaces

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

Parallel Simplification of Large Meshes on PC Clusters.

End‐to‐End Compressed Meshlet Rendering

Fast Compressed Segmentation Volumes for Scientific Visualization

CODAG: Characterizing and Optimizing Decompression Algorithms for GPUs