Abstract
Multi-electrode arrays (MEAs) provide dynamic and spatial perspectives into brain function by capturing the temporal behavior of spikes recorded from cultures and living tissue. Understanding the firing patterns of neurons implicit in these spike trains is crucial to gaining insight into cellular activity. We present a solution involving a massively parallel graphics processing unit (GPU) to mine spike train datasets. We focus on mining frequent episodes of firing patterns that capture coordinated events even in the presence of intervening background events. We present two algorithmic strategies—hybrid mining and two-pass elimination—to map the finite state machine-based counting algorithms onto GPUs. These strategies explore different computation-to-core mapping schemes and illustrate innovative parallel algorithm design patterns for temporal data mining. We also provide a multi-GPU mining framework, which exhibits additional performance enhancement. Together, these contributions move us towards a real-time solution to neuronal data mining.
Similar content being viewed by others
References
Adee, S.: Mastering the brain-computer interface. IEEE Spectrum magazine (2008)
Bell C., Shenoy P., Chalodhorn R., Rao R.: Control of a humanoid robot by a noninvasive brain-computer interface in humans. J. Neural Eng. 5, 214–220 (2008)
Cao, Y., Patnaik, D., Ponce, S., Archuleta, J., Butler, P., chun Feng, W., Ramakrishnan, N.: Towards chip-on-chip neuroscience: fast mining of neuronal spike streams using graphics hardware. In: CF ’10: Proceedings of the 7th ACM international conference on Computing frontiers, 978-1-4503-0044-5, pp. 1–10. ACM, Bertinoro, Italy (2010)
Fang, W., Lau, K., Lu, M., Xiao, X., Lam, C., Yang, P., He, B., Luo, Q., Sander, P., Yang, K.: Parallel data mining on graphics processors. Tech. Rep. HKUST-CS08-07, Hong Kong University of Science and Technology (2008)
Govindaraju, N., Raghuvanshi, N., Manocha, D.: Fast and approximate stream mining of quantiles and frequencies using graphics processors. In: Proceedings of SIGMOD’05, pp. 611–622 (2005)
Guha, S., Krishnan, S., Venkatasubramanian, S.: Data visualization and mining using the GPU. Tutorial at ACM SIGKDD’05 (2005)
Hingston P.: Using finite state automata for sequence mining. Aust. Comput. Sci. Commun. 24(1), 105–110 (2002)
Laxman, S., Sastry, P., Unnikrishnan, K.: A fast algorithm for finding frequent episodes in event streams. In: Proceedings of KDD’07, pp. 410–419 (2007)
Li, L., Fu, W., Guo, F., Mowry, T., Faloutsos, C.: Cut-and-stitch: efficient parallel learning of linear dynamical systems on SMPs. In: Proceedings of KDD’08 (2008)
Mannila H., Toivonen H., Verkamo A.: Discovery of frequent episodes in event sequences. Data Min Knowl Discov 1(3), 259–289 (1997)
Mitchell T., Shinkareva S., Carlson A., Chang K., Malave V., Mason R., Just M.: Predicting human brain activity associated with the meanings of nouns. Science 320, 1191–1195 (2008)
Patnaik D., Sastry P., Unnikrishnan K.: Inferring neuronal network connectivity from spike data: a temporal data mining approach. Sci Programm 16(1), 49–77 (2008). doi:10.3233/SPR-2008-0242
Serruya M., Hatsopoulos N., Paninski L., Fellows M., Donoghue J.: Brain-machine interface: instant neural control of a movement signal. Nature 416, 141–142 (2002)
Wagenaar, D.A., Pine, J., Potter, S.M.: An extremely rich repertoire of bursting patterns during the development of cortical cultures. BMC Neurosci, 7:11 (2006)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Cao, Y., Patnaik, D., Ponce, S. et al. Parallel Mining of Neuronal Spike Streams on Graphics Processing Units. Int J Parallel Prog 40, 605–632 (2012). https://doi.org/10.1007/s10766-011-0181-6
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10766-011-0181-6