Ιδρυματικό Αποθετήριο [SANDBOX]
Πολυτεχνείο Κρήτης
EN  |  EL

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Data stream statistics over sliding windows: how to summarize 150 million updates per second on a single node

Chrysos Grigorios, Papapetrou, Odysseas 1978-, Pnevmatikatos Dionysios, Dollas Apostolos, Garofalakis Minos

Απλή Εγγραφή


URIhttp://purl.tuc.gr/dl/dias/D3411926-5317-40D6-A869-3071D319742B-
Αναγνωριστικόhttps://doi.org/10.1109/FPL.2019.00052-
Αναγνωριστικόhttps://ieeexplore.ieee.org/document/8892241-
Γλώσσαen-
Μέγεθος8 pagesen
ΤίτλοςData stream statistics over sliding windows: how to summarize 150 million updates per second on a single nodeen
ΔημιουργόςChrysos Grigoriosen
ΔημιουργόςΧρυσος Γρηγοριοςel
ΔημιουργόςPapapetrou, Odysseas 1978-en
ΔημιουργόςPnevmatikatos Dionysiosen
ΔημιουργόςΠνευματικατος Διονυσιοςel
ΔημιουργόςDollas Apostolosen
ΔημιουργόςΔολλας Αποστολοςel
ΔημιουργόςGarofalakis Minosen
ΔημιουργόςΓαροφαλακης Μινωςel
ΕκδότηςInstitute of Electrical and Electronics Engineersen
ΠερίληψηTraditional data management systems map information using centralized and static data structures. Modern applications need to process in real time datasets much larger than system memory. To achieve this, they use dynamic entities that are updated with streaming input data over a sliding window. For efficient and high performance processing, approximate sketch synopses of input streams have been proposed as effective means for the summarization of streaming data over large sliding windows with probabilistic accuracy guarantees. This work presents a system-level solution to accelerate the Exponential Count-Min (ECM) sketch algorithm on reconfigurable technology. Different reconfigurable architectures for the sketch structure that correspond to different cost and performance tradeoffs are presented. We map the proposed system-level ECM sketch architectures to a high-end modern HPC platform to achieve guaranteed and best-effort update rates up to 150 and 180 million tuples per second respectively. We compare the performance of the implemented system against the best optimized multi-thread software alternative and show that our scalable full-system accelerators outperform software solutions by 5-7.5x for Virtex6 devices and in excess of 10x for current Ultrascale devices.en
ΤύποςΠλήρης Δημοσίευση σε Συνέδριοel
ΤύποςConference Full Paperen
Άδεια Χρήσηςhttp://creativecommons.org/licenses/by/4.0/en
Ημερομηνία2020-04-27-
Ημερομηνία Δημοσίευσης2019-
Θεματική ΚατηγορίαECM sketchen
Θεματική ΚατηγορίαExponential histogramen
Θεματική ΚατηγορίαReconfigurable architectureen
Θεματική ΚατηγορίαReconfigurable computingen
Θεματική ΚατηγορίαStream processingen
Βιβλιογραφική ΑναφοράG. Chrysos, O. Papapetrou, D. Pnevmatikatos, A. Dollas and M. Garofalakis, "Data stream statistics over sliding windows: how to summarize 150 million updates per second on a single node," in 29th International Conferenceon Field-Programmable Logic and Applications, 2019, pp. 278-285. doi: 10.1109/FPL.2019.00052en

Υπηρεσίες

Στατιστικά