Journal Article

FZJ-2021-04673

http://join2-wiki.gsi.de/foswiki/pub/Main/Artwork/join2_logo100x88.png Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation

Porrmann, F. (Corresponding author) ; Pilz, S. ; Stella, A.FZJ*RWTH* ; Kleinjohann, A.FZJ*RWTH* ; Denker, M.FZJ* ; Hagemeyer, J. ; Rückert, U.

2021
Frontiers Research Foundation Lausanne

This record in other databases:      

Please use a persistent id in citations: http://hdl.handle.net/2128/29256  doi:10.3389/fninf.2021.723406

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.

---

Contributing Institute(s):

1. Computational and Systems Neuroscience (INM-6)
2. Jara-Institut Brain structure-function relationships (INM-10)
3. Theoretical Neuroscience (IAS-6)

Research Program(s):

1. 5231 - Neuroscientific Foundations (POF4-523) (POF4-523)
2. 5235 - Digitization of Neuroscience and User-Community Building (POF4-523) (POF4-523)
3. VEDLIoT - Very Efficient Deep Learning in IOT (957197) (957197)
4. LEGaTO - Low Energy Toolset for Heterogeneous Computing (780681) (780681)
5. HBP SGA3 - Human Brain Project Specific Grant Agreement 3 (945539) (945539)
6. HAF - Helmholtz Analytics Framework (ZT-I-0003) (ZT-I-0003)
7. Brain-Scale Simulations (jinb33_20191101) (jinb33_20191101)

Appears in the scientific report 2021

---

Database coverage:
; ; ; ; Article Processing Charges ; BIOSIS Previews ; Biological Abstracts ; Clarivate Analytics Master Journal List ; Current Contents - Clinical Medicine ; DOAJ Seal ; Essential Science Indicators ; Fees ; IF < 5 ; JCR ; PubMed Central ; SCOPUS ; Science Citation Index Expanded ; Web of Science Core Collection

---