.png){kind=icon}
.png){kind=icon}
Return
Exploring Data Analytics Without Decompression on Embedded GPU Systems
.png){kind=icon}
PRE
AI
DOI：10.1109/TPDS.2021.3119402.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
With the development of computer architecture, even for embedded systems, GPU devices can be integrated, providing outstanding performance and energy efficiency to meet the requirements of different industries, applications, and deployment environments. Data analytics is an important application scenario for embedded systems. Unfortunately, due to the limitation of the capacity of the embedded device, the scale of problems handled by the embedded system is limited. In this paper, we propose a novel data analytics method, called G-TADOC, for efficient text analytics directly on compression on embedded GPU systems. A large amount of data can be compressed and stored in embedded systems, and can be processed directly in the compressed state, which greatly enhances the processing capabilities of the systems. Particularly, G-TADOC has three innovations. First, a novel fine-grained thread-level workload scheduling strategy for GPU threads has been developed, which partitions heavily-dependent loads adaptively in a fine-grained manner. Second, a GPU thread-safe memory pool has been developed to handle inconsistency with low synchronization overheads. Third, a sequence-support strategy is provided to maintain high GPU parallelism while ensuring sequence information for lossless compression. Moreover, G-TADOC involves special optimizations for embedded GPUs, such as utilizing the CPU-GPU shared unified memory. Experiments show that G-TADOC provides 13.2x average speedup compared to the state-of-the-art TADOC. G-TADOC also improves performance-per-cost by 2.6x and energy efficiency by 32.5x over TADOC.
Keywords:
Graphics processing units
Embedded systems
Data analysis
Parallel processing
Instruction sets
Optimization
Random access memory
TADOC
embedded GPU systems
compression
data analytics
Journal
IF:
6
Papers:
5.2K
Citations:
1.1W
View more organizations