Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: G-TADOC: Enabling Efficient GPU-Based Text Analytics without
  Decompression   Text analytics directly on compression (TADOC) has proven to be a promising
technology for big data analytics. GPUs are extremely popular accelerators for
data analytics systems. Unfortunately, no work so far shows how to utilize GPUs
to accelerate TADOC. We describe G-TADOC, the first framework that provides
GPU-based text analytics directly on compression, effectively enabling
efficient text analytics on GPUs without decompressing the input data. G-TADOC
solves three major challenges. First, TADOC involves a large amount of
dependencies, which makes it difficult to exploit massive parallelism on a GPU.
We develop a novel fine-grained thread-level workload scheduling strategy for
GPU threads, which partitions heavily-dependent loads adaptively in a
fine-grained manner. Second, in developing G-TADOC, thousands of GPU threads
writing to the same result buffer leads to inconsistency while directly using
locks and atomic operations lead to large synchronization overheads. We develop
a memory pool with thread-safe data structures on GPUs to handle such
difficulties. Third, maintaining the sequence information among words is
essential for lossless compression. We design a sequence-support strategy,
which maintains high GPU parallelism while ensuring sequence information. Our
experimental evaluations show that G-TADOC provides 31.1x average speedup
compared to state-of-the-art TADOC.

27
The categories of this paper are: comp-gas
16
The categories of this paper are: stat
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
7
The categories of this paper are: hep-th
6
The categories of this paper are: astro-ph
20
The categories of this paper are: acc-phys
36
The categories of this paper are: cmp-lg
34
The categories of this paper are: chem-ph
13
The categories of this paper are: quant-ph
33
The categories of this paper are: plasm-ph
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat