[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1787275.1787277acmconferencesArticle/Chapter ViewAbstractPublication PagescfConference Proceedingsconference-collections
research-article

Towards chip-on-chip neuroscience: fast mining of neuronal spike streams using graphics hardware

Published: 17 May 2010 Publication History

Abstract

Computational neuroscience is being revolutionized with the advent of multi-electrode arrays that provide real-time, dynamic perspectives into brain function. Mining neuronal spike streams from these chips is critical to understand the firing patterns of neurons and gain insight into the underlying cellular activity. To address this need, we present a solution that uses a massively parallel graphics processing unit (GPU) to mine the stream of spikes. We focus on mining frequent episodes that capture coordinated events across time even in the presence of intervening background events. Our contributions include new computation-to-core mapping schemes and novel strategies to map finite state machine-based counting algorithms onto the GPU. Together, these contributions move us towards a real-time 'chip-on-chip' solution to neuroscience data mining, where one chip (the multi-electrode array) supplies the spike train data and another chip (the GPU) mines it at a scale previously unachievable.

References

[1]
S. Adee. Mastering the Brain-Computer Interface. IEEE Spectrum, Apr 2008.
[2]
C. Bell, P. Shenoy, R. Chalodhorn, and R. Rao. Control of a humanoid robot by a noninvasive brain-computer interface in humans. J. Neural Eng., Vol. 5:214--220, 2008.
[3]
W. Fang, K. Lau, M. Lu, X. Xiao, C. Lam, P. Yang, B. He, Q. Luo, P. Sander, and K. Yang. Parallel data mining on graphics processors. Technical Report HKUST-CS08-07, Hong Kong University of Science and Technology, Oct 2008.
[4]
N. Govindaraju, N. Raghuvanshi, and D. Manocha. Fast and approximate stream mining of quantiles and frequencies using graphics processors. In Proc. SIGMOD'05, 611--622, 2005.
[5]
S. Guha, S. Krishnan, and S. Venkatasubramanian. Data Visualization and Mining using the GPU. Tutorial at ACM SIGKDD'05, 2005.
[6]
P. Hingston. Using finite state automata for sequence mining. Australian Computer Science Communications, Vol. 24(1):105--110, Jan-Feb 2002.
[7]
S. Laxman, P. Sastry, and K. Unnikrishnan. A fast algorithm for finding frequent episodes in event streams. In Proc. KDD'07, pages 410--419, 2007.
[8]
L. Li, W. Fu, F. Guo, T. Mowry, and C. Faloutsos. Cut-and-stitch: efficient parallel learning of linear dynamical systems on SMPs. In Proc. KDD'08, 2008.
[9]
H. Mannila, H. Toivonen, and A. Verkamo. Discovery of frequent episodes in event sequences. DMKD, Vol. 1(3):pages 259--289, Nov 1997.
[10]
T. Mitchell, S. Shinkareva, A. Carlson, K. Chang, V. Malave, R. Mason, and M. Just. Predicting Human Brain Activity Associated with the Meanings of Nouns. Science, Vol. 320(1191), May 2008.
[11]
D. Patnaik, P. Sastry, and K. Unnikrishnan. Inferring Neuronal Network Connectivity from Spike Data: A Temporal Data Mining Approach. Scientific Programming, 16(1):49--77, 2008.
[12]
M. Serruya, N. Hatsopoulos, L. Paninski, M. Fellows, and J. Donoghue. Brain-machine interface: Instant neural control of a movement signal. Nature, Vol. 416:141--142, Mar 2002.
[13]
D. A. Wagenaar, J. Pine, and S. M. Potter. An extremely rich repertoire of bursting patterns during the development of cortical cultures. BMC Neuroscience, 2006.

Cited By

View all
  • (2012)GPU-based real-time detection and analysis of biological targets using solid-state nanoporesMedical & Biological Engineering & Computing10.1007/s11517-012-0893-950:6(605-615)Online publication date: 25-Mar-2012
  • (2011)Parallel Mining of Neuronal Spike Streams on Graphics Processing UnitsInternational Journal of Parallel Programming10.1007/s10766-011-0181-640:6(605-632)Online publication date: 17-Jul-2011

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CF '10: Proceedings of the 7th ACM international conference on Computing frontiers
May 2010
370 pages
ISBN:9781450300445
DOI:10.1145/1787275
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 17 May 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. computation-to-core mapping
  2. computational neuroscience
  3. graphics processing unit
  4. temporal data mining

Qualifiers

  • Research-article

Conference

CF'10
Sponsor:
CF'10: Computing Frontiers Conference
May 17 - 19, 2010
Bertinoro, Italy

Acceptance Rates

CF '10 Paper Acceptance Rate 30 of 113 submissions, 27%;
Overall Acceptance Rate 273 of 785 submissions, 35%

Upcoming Conference

CF '25

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)1
Reflects downloads up to 04 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2012)GPU-based real-time detection and analysis of biological targets using solid-state nanoporesMedical & Biological Engineering & Computing10.1007/s11517-012-0893-950:6(605-615)Online publication date: 25-Mar-2012
  • (2011)Parallel Mining of Neuronal Spike Streams on Graphics Processing UnitsInternational Journal of Parallel Programming10.1007/s10766-011-0181-640:6(605-632)Online publication date: 17-Jul-2011

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media