skip to main content
10.1145/2744769.2744779acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

A low power unsupervised spike sorting accelerator insensitive to clustering initialization in sub-optimal feature space

Published:07 June 2015Publication History

ABSTRACT

Online unsupervised spike sorting or clustering is an integral component of implantable closed-loop brain-computer-interface systems. Robust clustering performance against various non-idealities such as poor initialization and order-of-arrival of inputs are desirable while meeting the minimal area and power requirements for implants. We explore an online and unsupervised spike-sorting algorithm utilizing a low-overhead feature screening process that improves feature discriminability in the use of sub-optimal features for reducing hardware complexity. Based on the algorithm, an accelerator architecture that performs feature screening and clustering is devised and implemented in a 65-nm high-VTH CMOS, largely improving clustering accuracy even with poor clustering initialization. In the post-layout static timing and power simulation, the power consumption and the area of the accelerator are found to be 2.17 μW/ch and 0.052 μm2/ch, respectively, which are 53% and 25% smaller than the previous designs, while achieving the required throughput of 420 sorting/s at the supply voltage of 300mV.

References

  1. A. Orsborn, H. Moorman, S. Overduin, M. Shanechi, D. Dimitrov and J. Carmena, "Closed-loop decoder adaptation shapes neural plasticity for skillful neuroprosthetic control," Neuron, vol. 82, no. 6, pp. 1380--1393, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  2. S. H. Lee, K. Choi, S. Jeong, J. S. Kin and C. K. Chung, "Classifying ECoG signals prior to voluntary movement onset," in Brain-Computer Interface (BCI), 2013 International Winter Workshop on, Gangwo, 2013.Google ScholarGoogle Scholar
  3. T. M. Vaughan, D. J. McFarland, G. Schalk, W. A. Samacki, D. J. Krusienski, E. W. Sellers and J. R. Wolpaw, "The wadsworth BCI research and development program: at home with BCI," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 14, no. 2, pp. 229--233, 2006.Google ScholarGoogle ScholarCross RefCross Ref
  4. M. S. Chae, Z. Yang, M. Yuce, L. Hoang and W. Liu, "A 128-Channel 6 mW wireless neural recording IC with spike feature extraction and UWB transmitter," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 17, no. 4, pp. 312--321, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. R. R. Harrison, R. J. Kier, C. A. Chestek, V. Gilija, P. Nuyujukian, S. Ryu, B. Greer, F. Solzbacher and K. V. Shenoy, "Wireless neural recording with single low-power integrated circuit," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 17, no. 4, pp. 322--329, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  6. A. M. Kamboh and A. J. Mason, "Computationally efficient neural feature extraction for spike sorting in implantable high-density recording systems," IEEE Trans. Neural Syst. Rehabil. Eng., vol. 21, no. 1, pp. 1--9, 2013.Google ScholarGoogle ScholarCross RefCross Ref
  7. R. Q. Quiroga, Z. Nadasdy and Y. Ben-Shaul, "Unsupervised spike detection and sorting with wavelets and superparamagnetic clustering," Neural Comp, no. 16, pp. 1661--1687, 2004. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. V. Karkare, S. Gibson and D. Markovic, "A 75-μW, 16-channel neural spike-sorting processor with unsupervised clustering," IEEE JOURNAL OF SOLID-STATE CIRCUITS, vol. 48, no. 9, 2013.Google ScholarGoogle Scholar
  9. Q. Wang, R. M. Webber and G. B. Stanley, "Thalamic synchrony and the adaptive gating of information flow to cortex," Nature Neuroscience, vol. 13, pp. 1534--1541, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  10. Q. Wang, D. C. Millard, H. J. Zheng and G. B. Stanley, "Voltage-sensitive dye imaging reveals improved topographic activation of cortex in response to manipulation of thalamic microstimulation parameters," Journal of Neural Engineering, 2012.Google ScholarGoogle ScholarCross RefCross Ref
  11. C. C. Aggarwal, J. Han, J. Wang and P. S. Yu, "A framework for clustering evolving data streams," Proceedings of the 29th international conference on Very large data bases, vol. 29, pp. 81--92, 2003. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. M. Mahahan, P. Nimbhorkar and K. Varadarajan, "The planar k-Means problem is NP-hard," Theoretical Computer Science, vol. 442, no. 13, pp. 13--21, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. J. Sander, M. Ester, H.-P. Kriegel and X. Xu, "A density-based algorithm for discovering clusters in large spatial databases with noise," Data Mining and Knowledge Discovery, vol. 2, no. 2, pp. 169--194, 1998. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. V. Karkare, S. Gibson and D. Markovic, "A 130 W, 64-channel, spike-sorting DSP chip," IEEE J. Solid-State Circuits, pp. 1214--1222, 2011.Google ScholarGoogle ScholarCross RefCross Ref
  15. R. Olsson, III and K. Wise, "A three dimensional neural recording microsystem with implantable data compression circuitry," IEEE J. Solid-State Circuits, pp. 2796--2804, 2005.Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. A low power unsupervised spike sorting accelerator insensitive to clustering initialization in sub-optimal feature space

        Recommendations

        Comments

        Login options

        Check if you have access through your login credentials or your institution to get full access on this article.

        Sign in
        • Published in

          cover image ACM Conferences
          DAC '15: Proceedings of the 52nd Annual Design Automation Conference
          June 2015
          1204 pages
          ISBN:9781450335201
          DOI:10.1145/2744769

          Copyright © 2015 ACM

          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]

          Publisher

          Association for Computing Machinery

          New York, NY, United States

          Publication History

          • Published: 7 June 2015

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          Overall Acceptance Rate1,770of5,499submissions,32%

          Upcoming Conference

          DAC '24
          61st ACM/IEEE Design Automation Conference
          June 23 - 27, 2024
          San Francisco , CA , USA

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader