Institutional Repository [SANDBOX]
Technical University of Crete
EN  |  EL

Search

Browse

My Space

A performance evaluation of multi-FPGA architectures for computations of information transfer

Iordanou Konstantinos, Nikolakaki Sofia-Maria, Malakonakis Pavlos, Dollas Apostolos

Simple record


URIhttp://purl.tuc.gr/dl/dias/40BA5708-F048-4D3F-9D4B-1E86417AAB1D-
Identifierhttps://doi.org/10.1145/b3229631.3229635-
Identifierhttps://dl.acm.org/citation.cfm?id=3229635-
Languageen-
Extent10 pagesen
TitleA performance evaluation of multi-FPGA architectures for computations of information transferen
CreatorIordanou Konstantinosen
CreatorΙορδανου Κωνσταντινοςel
CreatorNikolakaki Sofia-Mariaen
CreatorΝικολακακη Σοφια-Μαριαel
CreatorMalakonakis Pavlosen
CreatorΜαλακωνακης Παυλοςel
CreatorDollas Apostolosen
CreatorΔολλας Αποστολοςel
PublisherAssociation for Computing Machineryen
Content SummaryMutual Information (MI) and Transfer Entropy (TE) algorithms compute statistical measurements on the information shared between two dependent random processes. These measurements have focused on pairwise computations of time series in a broad range of fields, such as Econometrics, Neuroscience, Data Mining and Computer Vision. Unlike previous works which mostly focus on 8-bit Computer Vision applications, this work proposes the first generic hardware architectures for the acceleration of the MI and TE algorithms to target any dataset for a realistic, multi-FPGA platform. We evaluate and compare two such systems, the Maxeler MAX3A Vectis and the Convey HC-2ex platforms, and provide insight into each one's benefits and limitations. All reported results are from actual experimental runs, including I/O overhead, and comprise lower bounds of our systems' full capabilities for large-scale datasets. These are compared to equivalent optimized multi-threaded software implementations, yielding ∼19x speedup vs. out-of-the-box software packages and ∼2.5x speedup vs. highly optimized software that is presented in the related work. These hardware architectures are obtained with a small fraction of the FPGA resources, and are limited by I/O bandwidth. This means that with near-future FPGA I/O capabilities, the performance of the architectures presented in this work for the O(n 2 ) Mutual Information and the O(n 3 ) Transfer Entropy problems will easily scale up.en
Type of ItemΠλήρης Δημοσίευση σε Συνέδριοel
Type of ItemConference Full Paperen
Licensehttp://creativecommons.org/licenses/by/4.0/en
Date of Item2019-08-29-
Date of Publication2018-
SubjectConveyen
SubjectHardwareen
SubjectMaxeleren
SubjectMulti-FPGAen
SubjectMutual informationen
SubjectTransfer entropyen
Bibliographic CitationK. Iordanou, S. M. Nikolakaki, P. Malakonakis and A. Dollas, "A performance evaluation of multi-FPGA architectures for computations of information transfer," in 18th International Conference on Embedded Computer Systems: Architectures, MOdeling and Simulation, 2018, pp. 1-9. doi: 10.1145/b3229631.3229635en

Services

Statistics