TY - JOUR
AB - 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.
DA - 2021
DO - 10.3389/fninf.2021.723406
KW - FP-growth
KW - pattern mining
KW - spike train analysis
KW - embedded devices
KW - performance optimization
KW - low power
KW - parallel and distributed computing
KW - heterogeneous computing
LA - eng
IS - 15
PY - 2021
T2 - Frontiers in Neuroinformatics
TI - Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation
UR - https://nbn-resolving.org/urn:nbn:de:0070-pub-29574815
Y2 - 2024-11-23T12:54:23
ER -