arrow
返回

Exploring Data Analytics Without Decompression on Embedded GPU Systems

delete2022-07-01
delete20
PRE
AI
Z
Zaifeng Pan
张
张峰 (Feng Zhang) *
J
Jidong Zhai
X
Xipeng Shen
O
Onur Mutlu
X
Xiaoyong Du
DOI:10.1109/TPDS.2021.3119402delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

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.
Keyword:
Graphics processing units
Embedded systems
Data analysis
Parallel processing
Instruction sets
Optimization
Random access memory
TADOC
embedded GPU systems
compression
data analytics

期刊

IEEE Transactions on Parallel and Distributed Systems 封面图
IEEE Transactions on Parallel and Distributed Systems
IF:
6
论文数:
5.2K
被引数:
1.1W

机构

T
tsinghua university
学者数:
11.9W
论文数: 10.0W
被引数: 137
R
Renmin University of China
学者数:
8.1K
论文数: 7.7K
被引数: 1.1W
S
swiss federal institutes of technology domain
学者数:
9.0W
论文数: 8.0W
被引数: 163
N
North Carolina State University
学者数:
2.6W
论文数: 2.3W
被引数: 3.7W
学者 查看更多机构
引用论文

引用论文

The journey so far: assessment for learning in Scotland
err2005-06-01
err0
PREAI
errCarolyn Hutchinson; Louise Hayward
err分享
err收藏
Density-Dependent Foraging Behaviors on Sympatric Winter Ranges in a Partially Migratory Elk Population
err2020-08-21
err0
errOAAI
errEvelyn Merrill; Joshua Killeen; Jed Pettit; Madeline Trottier; Hans Martin; Jodi Berg; Holger Bohm; Scott Eggeman; Mark Hebblewhite
err分享
err收藏
Bonsai: An event-based framework for processing and controlling data streams
err
IF0
err2014-07-02
err0
errOAAI
errGonçalo Lopes; Niccolò Bonacchi; João Frazão; Joana P. Neto; Bassam V. Atallah; Sofia Soares; Luís Moreira; Sara Matias; Pavel M. Itskov; Patrícia A. Correia; Roberto E. Medina; Lorenza Calcaterra; Elena Dreosti; Joseph J. Paton; Adam R. Kampff
err分享
err收藏
RDF graph summarization for first-sight structure discovery
err2020-04-30
err0
PREAI
errFrançois Goasdoué; Paweł Guzewicz; Ioana Manolescu
err分享
err收藏
Compressed Indexes for Fast Search of Semantic Data
err2021-09-01
err11
errOAAI
errPerego, Raffaele; Pibiri, Giulio Ermanno; Venturini, Rossano
err分享
err收藏
Seminal White Blood Cells in Men with Urethral Tract Infection. A Monoclonal Antibody Study
err2008-11-26
err0
PREAI
errC. L. R. BARRATT; P. E. HARRISON; ANGELA ROBINSON; E. KESSOPOULOU; I. D. COOKE
err分享
err收藏
Leucospermia and the fertilizing capacity of spermatozoa
err1987-01-01
err0
errOAAI
errHans H. Van der Ven; Rajasingam S. Jeyendran; Mariano Perez-Pelaez; Safaa Al-Hasani; Klaus Diedrich; D. Krebs
err分享
err收藏
学者 查看更多内容