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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

Παράλληλη αρχιτεκτονική για υλοποίηση του αλγορίθμου ScaleJoin στον υπερυπολογιστή Convey

Karandeinos Ektor

Πλήρης Εγγραφή


URI: http://purl.tuc.gr/dl/dias/855FCF85-F7A6-47CE-8AD0-7E767980221F
Έτος 2017
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Βιβλιογραφική Αναφορά Έκτωρ Καρανδεινός, "Παράλληλη αρχιτεκτονική για υλοποίηση του αλγορίθμου ScaleJoin στον υπερυπολογιστή Convey", Διπλωματική Εργασία, Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2017 https://doi.org/10.26233/heallink.tuc.68484
Εμφανίζεται στις Συλλογές

Περίληψη

To stream join αποτελεί μία από τις πιο απαιτητικές διεργασίες όσον αφορά το stream processing. Λόγω αυτού του χαρακτηριστικού, έχει δημιουργηθεί μεγάλο ενδιαφέρον για τη δημιουργία συστημάτων υψηλής απόδοσης και χαμηλού χρόνου καθυστέρησης, τα οποία θα είναι σε θέση να επεξεργάζονται μεγάλο όγκο streaming δεδομένων σε πραγματικό χρόνο. Η συγκεκριμένη διπλωματική εργασία προτείνει μια αρχιτεκτονική σε FPGA, που βασίζεται σε έναν από τους πιο αποδοτικούς stream join αλγορίθμους, τον ScaleJoin, και επεκτείνει την πρώτη hardware υλοποίηση του. Η πρώτη hardware υλοποίηση πετυχαίνει υψηλή απόδοση και επεκτασιμότητα αλλά πάσχει απο χαμηλή χρήση των διαθέσιμων πορων. Σε αυτή τη διπλωματική προτείνουμε μία νέα αρχιτεκτονική, με σκοπό την επίτευξη μεγαλύτερου επιπέδου παραλληλίας και την αξιοποίηση, όσο το δυνατόν περισσότερο, των διαθέσιμων πόρων του συστήματος. Το σύστημά μας λειτουργεί στον υβριδικό υπολογιστή Convey HC-2ex ο οποίος είναι εφοδιασμένος με 2 εξαπύρηνους Intel Xeon E5-2640 και 4 FPGAs Virtex 6 LX760. Η αξιολόγηση της απόδοσης δείχνει ότι το σύστημα μας υπερτερεί τόσο της αντίστοιχης software υλοποίησης, όσο και της πρώτης hardware υλοποίησης του ScaleJoin αλγορίθμου.

Διαθέσιμα αρχεία

Υπηρεσίες

Στατιστικά