Name
Abstract | ||
|---|---|---|
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. |
Year | DOI | Venue |
|---|---|---|
2009 | 10.1109/NPC.2009.26 | network and parallel computing |
Keywords | DocType | Volume |
cuda,temporal data mining algorithm,computational neuroscience,spike train data,-gpgpu,analysis capability,frequent episode discovery,temporal data mining,multi-neuronal datasets,spike train analysis,algorithm transformation,frequent episode discovery algorithm,powerful algorithm,data layout,frequent episodes,application scientist,accelerator-oriented algorithm transformation,cost effectiveness,parallel processing,algorithm design and analysis,gpgpu,temporal databases,data analysis,computer architecture,data mining | Conference | abs/0905.2203 |
ISBN | Citations | PageRank |
978-0-7695-3837-2 | 12 | 0.77 |
References | Authors | |
7 | 4 | |
Name | Order | Citations | PageRank |
|---|---|---|---|
| Debprakash Patnaik | 1 | 191 | 14.89 |
| Sean P. Ponce | 2 | 73 | 5.54 |
| Yong Cao | 3 | 68 | 10.33 |
| Naren Ramakrishnan | 4 | 1913 | 176.25 |