Open Access
Open access
Frontiers in Neuroinformatics, volume 15

Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation

Publication typeJournal Article
Publication date2021-09-16
Q2
Q3
SJR0.768
CiteScore4.8
Impact factor2.5
ISSN16625196
Computer Science Applications
Biomedical Engineering
Neuroscience (miscellaneous)
Abstract

The SPADE (spatio-temporal Spike PAttern Detection and Evaluation) method was developed to find reoccurring spatio-temporal patterns in neuronal spike activity (parallel spike trains). However, depending on the number of spike trains and the length of recording, this method can exhibit long runtimes. Based on a realistic benchmark data set, we identified that the combination of pattern mining (using the FP-Growth algorithm) and the result filtering account for 85–90% of the method's total runtime. Therefore, in this paper, we propose a customized FP-Growth implementation tailored to the requirements of SPADE, which significantly accelerates pattern mining and result filtering. Our version allows for parallel and distributed execution, and due to the improvements made, an execution on heterogeneous and low-power embedded devices is now also possible. The implementation has been evaluated using a traditional workstation based on an Intel Broadwell Xeon E5-1650 v4 as a baseline. Furthermore, the heterogeneous microserver platform RECS|Box has been used for evaluating the implementation on two HiSilicon Hi1616 (Kunpeng 916), an Intel Coffee Lake-ER Xeon E-2276ME, an Intel Broadwell Xeon D-D1577, and three NVIDIA Tegra devices (Jetson AGX Xavier, Jetson Xavier NX, and Jetson TX2). Depending on the platform, our implementation is between 27 and 200 times faster than the original implementation. At the same time, the energy consumption was reduced by up to two orders of magnitude.

Found 
Found 

Top-30

Journals

1
eNeuro
1 publication, 50%
1

Publishers

1
Society for Neuroscience
1 publication, 50%
1
  • We do not take into account publications without a DOI.
  • Statistics recalculated only for publications connected to researchers, organizations and labs registered on the platform.
  • Statistics recalculated weekly.

Are you a researcher?

Create a profile to get free access to personal recommendations for colleagues and new articles.
Metrics
Share
Cite this
GOST |
Cite this
GOST Copy
Porrmann F. et al. Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation // Frontiers in Neuroinformatics. 2021. Vol. 15.
GOST all authors (up to 50) Copy
Porrmann F., Pilz S., Stella A., Kleinjohann A., Denker M., Hagemeyer J., Rückert U. Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation // Frontiers in Neuroinformatics. 2021. Vol. 15.
RIS |
Cite this
RIS Copy
TY - JOUR
DO - 10.3389/fninf.2021.723406
UR - https://doi.org/10.3389/fninf.2021.723406
TI - Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation
T2 - Frontiers in Neuroinformatics
AU - Porrmann, Florian
AU - Pilz, Sarah
AU - Stella, Alessandra
AU - Kleinjohann, Alexander
AU - Denker, Michael
AU - Hagemeyer, Jens
AU - Rückert, Ulrich
PY - 2021
DA - 2021/09/16
PB - Frontiers Media S.A.
VL - 15
SN - 1662-5196
ER -
BibTex
Cite this
BibTex (up to 50 authors) Copy
@article{2021_Porrmann,
author = {Florian Porrmann and Sarah Pilz and Alessandra Stella and Alexander Kleinjohann and Michael Denker and Jens Hagemeyer and Ulrich Rückert},
title = {Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation},
journal = {Frontiers in Neuroinformatics},
year = {2021},
volume = {15},
publisher = {Frontiers Media S.A.},
month = {sep},
url = {https://doi.org/10.3389/fninf.2021.723406},
doi = {10.3389/fninf.2021.723406}
}
Found error?