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

Αναζήτηση

Πλοήγηση

Ο Χώρος μου

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

Karandeinos Ektor

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


URI: http://purl.tuc.gr/dl/dias/855FCF85-F7A6-47CE-8AD0-7E767980221F
Έτος 2017
Τύπος Διπλωματική Εργασία
Άδεια Χρήσης
Λεπτομέρειες
Εμφανίζεται στις Συλλογές

Περίληψη

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 αλγορίθμου.

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

Υπηρεσίες

Στατιστικά