National and Kapodistrian University of Athens
GRAPHITY: ΠΟΛΛΑΠΛΑΣΙΑΣΜΟΙ ΓΡΑΦΩΝ ΕΚΤΟΣ ΠΥΡΗΝΑ
Abstract
dc:descriptionΣτο πλαίσιο αυτής της διπλωματικής εργασίας ασχολούμαστε με την εκτέλεση γενικευμένων πολλαπλασιασμών σε δεδομένα γράφων. Το μοντέλο του γενικευμένου πολλαπλασιασμού γράφων (ΓπΓ) μπορεί να εκφράσει ενδιαφέροντα προβλήματα. Πιο συγκεκριμένα, παρουσιάζουμε μια τεχνική η οποία μπορεί να εκτελέσει πολλαπλούς πολλαπλασιασμούς διαδοχικά εκτός πυρήνα, δηλαδή διαχειρίζεται γράφους των οποίων τα αρχικά ή και τα παραγόμενα δεδομένα μπορεί να μη χωράνε στην κύρια μνήμη ενός υπολογιστικού κόμβου. Η τεχνική πραγματοποιεί ουσιαστικά πράξεις πάνω σε δεδομένα ακμών και παράγει νέα γνώση μέσω της δημιουργίας νέων ακμών στον αρχικό γράφο. Στη συνέχεια, παρουσιάζουμε το Graphity, ένα πρότυπο σύστημα το οποίο υλοποιεί τη βασική αυτή τεχνική και σχολιάζουμε τις προκλήσεις που αντιμετωπίσαμε κατά την υλοποίησή του. Έπειτα, μοντελοποιούμε διάφορα προβλήματα σε γνωστά συστήματα που βασίζονται στο μοντέλο Think-Like-a-Vertex, καθώς και σε συστήματα σχεσιακών βάσεων δεδομένων και τα συγκρίνουμε πειραματικά με το Graphity. Τα πειραματικά αποτελέσματα, δείχνουν σημαντική αύξηση της απόδοσης συγκριτικά με τις υπάρχουσες προσεγγίσεις, ενώ παράλληλα αναδεικνύουν και την καταλληλότητα της τεχνικής σε προβλήματα ακμών. Τέλος, συγκρίνουμε δύο τεχνικές για την εγγραφή των νέων αποτελεσμάτων και μελετούμε την απόδοση του Graphity σε σύγκριση με μία βελτιστοποιημένη υλοποίηση που λειτουργεί αποκλειστικά στην κύρια μνήμη.
Author and committee
dc:creator, dc:contributor.*- Authors dc:creator
-
- Χριστοφορίδης Σταμάτιος
- Christoforidis Stamatios
Subjects
dc:subject × 2Rights
- Language dc:language
- Ελληνικά, Greek
Identifiers
dc:identifier.*- Identifier
- uoadl:2075283