Accelerator-oriented algorithm transformation for temporal data mining

NPC 2009 - 6th International Conference on Network and Parallel Computing

Volumn , Issue , 2009, Pages 93-100

  Patnaik, Debprakash ^a   Ponce, Sean P ^a   Cao, Yong ^a   Ramakrishnan, Naren ^a  

^a State University   (United States)

Author keywords

Computational neuroscience; CUDA; Frequent episodes; GPGPU; Spike train analysis; Temporal data mining

Indexed keywords

ALGORITHM TRANSFORMATION; ANALYSIS CAPABILITIES; APPLICATION DOMAINS; COMPUTATIONAL NEUROSCIENCE; DATA LAYOUTS; DATA PARALLEL; DATA SETS; DISCOVERY ALGORITHM; FREQUENT EPISODES; GPU IMPLEMENTATION; HARDWARE PLATFORM; MEMORY ACCESS PATTERNS; NON-TRIVIAL; PROBLEM DECOMPOSITION; SPIKE TRAIN; SPIKE TRAIN ANALYSIS; TEMPORAL DATA MINING;

ALGORITHMS; COMPUTER GRAPHICS EQUIPMENT; DATA MINING; PARALLEL ARCHITECTURES; PROGRAM PROCESSORS;

DATA HANDLING;

EID: 73449146293     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NPC.2009.26     Document Type: Conference Paper

References (11)

1. S. Laxman et al., "Discovering frequent episodes and learning hidden markov models: A formal connection," IEEE TKDE, vol. Vol 17, no. 11, pp. pages 1505-1517, Nov 2005.
2. D. Patnaik et al., "Inferring neuronal network connectivity from spike data: A temporal data mining approach," Scientific Programming, vol. 16(1), pp. 49-77, 2008.
3. S. Ryoo et al., "Optimization principles and application performance evaluation of a multithreaded gpu using cuda," in Proc. PPoPP, 2008, pp. 73-82.
4. Y. Cao et al., "Towards chip-on-chip neuroscience: Fast mining of frequent episodes using graphics processors," arXiv.org, 2009.
5. S. Guha et al., "Data visualization and mining using the gpu," Tutorial at ACM SIGKDD'05, 2005.
6. W. Fang et al., "Parallel data mining on graphics processors," Hong Kong University of Science and Technology, Tech. Rep. HKUST-CS08-07, Oct 2008.
7. N. Govindaraju et al., "Fast and approximate stream mining of quantiles and frequencies using graphics processors," in Proc. SIGMOD'05, 2005, pp. 611-622.
8. H. Mannila et al., "Discovery of frequent episodes in event sequences," DMKD, vol. 1, no. 3, pp. 259-289, 1997.
9. K. E. Iverson, A Programming Language. Wiley, New York, 1962.
10. M. Harris et al., GPU Gems 3. Addison Wesley, 2007, ch. Parallel prefix sum (scan) with CUDA.
11. S. Sengupta et al., "Scan primitives for gpu computing," in Graphics Hardware 2007. ACM, Aug. 2007, pp. 97-106.