Hauptseite > Publikationsdatenbank > Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation > print |
001 | 902918 | ||
005 | 20240313103132.0 | ||
024 | 7 | _ | |a 10.3389/fninf.2021.723406 |2 doi |
024 | 7 | _ | |a 2128/29256 |2 Handle |
024 | 7 | _ | |a altmetric:113551412 |2 altmetric |
024 | 7 | _ | |a 34603002 |2 pmid |
024 | 7 | _ | |a WOS:000702048700001 |2 WOS |
037 | _ | _ | |a FZJ-2021-04673 |
082 | _ | _ | |a 610 |
100 | 1 | _ | |a Porrmann, Florian |0 P:(DE-HGF)0 |b 0 |e Corresponding author |
245 | _ | _ | |a Acceleration of the SPADE Method Using a Custom-Tailored FP-Growth Implementation |
260 | _ | _ | |a Lausanne |c 2021 |b Frontiers Research Foundation |
336 | 7 | _ | |a article |2 DRIVER |
336 | 7 | _ | |a Output Types/Journal article |2 DataCite |
336 | 7 | _ | |a Journal Article |b journal |m journal |0 PUB:(DE-HGF)16 |s 1638365377_13204 |2 PUB:(DE-HGF) |
336 | 7 | _ | |a ARTICLE |2 BibTeX |
336 | 7 | _ | |a JOURNAL_ARTICLE |2 ORCID |
336 | 7 | _ | |a Journal Article |0 0 |2 EndNote |
520 | _ | _ | |a 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. |
536 | _ | _ | |a 5231 - Neuroscientific Foundations (POF4-523) |0 G:(DE-HGF)POF4-5231 |c POF4-523 |f POF IV |x 0 |
536 | _ | _ | |a 5235 - Digitization of Neuroscience and User-Community Building (POF4-523) |0 G:(DE-HGF)POF4-5235 |c POF4-523 |f POF IV |x 1 |
536 | _ | _ | |a VEDLIoT - Very Efficient Deep Learning in IOT (957197) |0 G:(EU-Grant)957197 |c 957197 |f H2020-ICT-2020-1 |x 2 |
536 | _ | _ | |a LEGaTO - Low Energy Toolset for Heterogeneous Computing (780681) |0 G:(EU-Grant)780681 |c 780681 |f H2020-ICT-2017-1 |x 3 |
536 | _ | _ | |a HBP SGA3 - Human Brain Project Specific Grant Agreement 3 (945539) |0 G:(EU-Grant)945539 |c 945539 |f H2020-SGA-FETFLAG-HBP-2019 |x 4 |
536 | _ | _ | |a HAF - Helmholtz Analytics Framework (ZT-I-0003) |0 G:(DE-HGF)ZT-I-0003 |c ZT-I-0003 |x 5 |
536 | _ | _ | |a Brain-Scale Simulations (jinb33_20191101) |0 G:(DE-Juel1)jinb33_20191101 |c jinb33_20191101 |f Brain-Scale Simulations |x 6 |
588 | _ | _ | |a Dataset connected to CrossRef, Journals: juser.fz-juelich.de |
700 | 1 | _ | |a Pilz, Sarah |0 P:(DE-HGF)0 |b 1 |
700 | 1 | _ | |a Stella, Alessandra |0 P:(DE-Juel1)171932 |b 2 |
700 | 1 | _ | |a Kleinjohann, Alexander |0 P:(DE-Juel1)176920 |b 3 |
700 | 1 | _ | |a Denker, Michael |0 P:(DE-Juel1)144807 |b 4 |
700 | 1 | _ | |a Hagemeyer, Jens |0 P:(DE-HGF)0 |b 5 |
700 | 1 | _ | |a Rückert, Ulrich |0 P:(DE-HGF)0 |b 6 |
773 | _ | _ | |a 10.3389/fninf.2021.723406 |g Vol. 15, p. 723406 |0 PERI:(DE-600)2452979-5 |p 723406 |t Frontiers in neuroinformatics |v 15 |y 2021 |x 1662-5196 |
856 | 4 | _ | |u https://juser.fz-juelich.de/record/902918/files/fninf-15-723406.pdf |y OpenAccess |
909 | C | O | |o oai:juser.fz-juelich.de:902918 |p openaire |p open_access |p driver |p VDB |p ec_fundedresources |p dnbdelivery |
910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 2 |6 P:(DE-Juel1)171932 |
910 | 1 | _ | |a RWTH Aachen |0 I:(DE-588b)36225-6 |k RWTH |b 2 |6 P:(DE-Juel1)171932 |
910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 3 |6 P:(DE-Juel1)176920 |
910 | 1 | _ | |a RWTH Aachen |0 I:(DE-588b)36225-6 |k RWTH |b 3 |6 P:(DE-Juel1)176920 |
910 | 1 | _ | |a Forschungszentrum Jülich |0 I:(DE-588b)5008462-8 |k FZJ |b 4 |6 P:(DE-Juel1)144807 |
913 | 1 | _ | |a DE-HGF |b Key Technologies |l Natural, Artificial and Cognitive Information Processing |1 G:(DE-HGF)POF4-520 |0 G:(DE-HGF)POF4-523 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-500 |4 G:(DE-HGF)POF |v Neuromorphic Computing and Network Dynamics |9 G:(DE-HGF)POF4-5231 |x 0 |
913 | 1 | _ | |a DE-HGF |b Key Technologies |l Natural, Artificial and Cognitive Information Processing |1 G:(DE-HGF)POF4-520 |0 G:(DE-HGF)POF4-523 |3 G:(DE-HGF)POF4 |2 G:(DE-HGF)POF4-500 |4 G:(DE-HGF)POF |v Neuromorphic Computing and Network Dynamics |9 G:(DE-HGF)POF4-5235 |x 1 |
914 | 1 | _ | |y 2021 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0200 |2 StatID |b SCOPUS |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0160 |2 StatID |b Essential Science Indicators |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1050 |2 StatID |b BIOSIS Previews |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1190 |2 StatID |b Biological Abstracts |d 2021-05-04 |
915 | _ | _ | |a Creative Commons Attribution CC BY 4.0 |0 LIC:(DE-HGF)CCBY4 |2 HGFVOC |
915 | _ | _ | |a OpenAccess |0 StatID:(DE-HGF)0510 |2 StatID |
915 | _ | _ | |a JCR |0 StatID:(DE-HGF)0100 |2 StatID |b FRONT NEUROINFORM : 2019 |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0501 |2 StatID |b DOAJ Seal |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0500 |2 StatID |b DOAJ |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)1110 |2 StatID |b Current Contents - Clinical Medicine |d 2021-05-04 |
915 | _ | _ | |a Fees |0 StatID:(DE-HGF)0700 |2 StatID |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0150 |2 StatID |b Web of Science Core Collection |d 2021-05-04 |
915 | _ | _ | |a IF < 5 |0 StatID:(DE-HGF)9900 |2 StatID |d 2021-05-04 |
915 | _ | _ | |a WoS |0 StatID:(DE-HGF)0113 |2 StatID |b Science Citation Index Expanded |d 2021-05-04 |
915 | _ | _ | |a Peer Review |0 StatID:(DE-HGF)0030 |2 StatID |b DOAJ : Blind peer review |d 2021-05-04 |
915 | _ | _ | |a Article Processing Charges |0 StatID:(DE-HGF)0561 |2 StatID |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0300 |2 StatID |b Medline |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0320 |2 StatID |b PubMed Central |d 2021-05-04 |
915 | _ | _ | |a DBCoverage |0 StatID:(DE-HGF)0199 |2 StatID |b Clarivate Analytics Master Journal List |d 2021-05-04 |
920 | 1 | _ | |0 I:(DE-Juel1)INM-6-20090406 |k INM-6 |l Computational and Systems Neuroscience |x 0 |
920 | 1 | _ | |0 I:(DE-Juel1)INM-10-20170113 |k INM-10 |l Jara-Institut Brain structure-function relationships |x 1 |
920 | 1 | _ | |0 I:(DE-Juel1)IAS-6-20130828 |k IAS-6 |l Theoretical Neuroscience |x 2 |
980 | 1 | _ | |a FullTexts |
980 | _ | _ | |a journal |
980 | _ | _ | |a VDB |
980 | _ | _ | |a UNRESTRICTED |
980 | _ | _ | |a I:(DE-Juel1)INM-6-20090406 |
980 | _ | _ | |a I:(DE-Juel1)INM-10-20170113 |
980 | _ | _ | |a I:(DE-Juel1)IAS-6-20130828 |
981 | _ | _ | |a I:(DE-Juel1)IAS-6-20130828 |
Library | Collection | CLSMajor | CLSMinor | Language | Author |
---|