Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerator-Oriented Algorithm Transformation for Temporal Data Mining   Temporal data mining algorithms are becoming increasingly important in many
application domains including computational neuroscience, especially the
analysis of spike train data. While application scientists have been able to
readily gather multi-neuronal datasets, analysis capabilities have lagged
behind, due to both lack of powerful algorithms and inaccessibility to powerful
hardware platforms. The advent of GPU architectures such as Nvidia's GTX 280
offers a cost-effective option to bring these capabilities to the
neuroscientist's desktop. Rather than port existing algorithms onto this
architecture, we advocate the need for algorithm transformation, i.e.,
rethinking the design of the algorithm in a way that need not necessarily
mirror its serial implementation strictly. We present a novel implementation of
a frequent episode discovery algorithm by revisiting "in-the-large" issues such
as problem decomposition as well as "in-the-small" issues such as data layouts
and memory access patterns. This is non-trivial because frequent episode
discovery does not lend itself to GPU-friendly data-parallel mapping
strategies. Applications to many datasets and comparisons to CPU as well as
prior GPU implementations showcase the advantages of our approach.

20
The categories of this paper are: acc-phys
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
5
The categories of this paper are: gr-qc
25
The categories of this paper are: patt-sol
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
27
The categories of this paper are: comp-gas
34
The categories of this paper are: chem-ph
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
13
The categories of this paper are: quant-ph
30
The categories of this paper are: q-alg
9
The categories of this paper are: nlin