«Αποδοτικός Υπολογισμός Ερωτημάτων σε Δυναμικά Μεταβαλλόμενους Γράφους με την Χρήση του Timely Dataflow»
Τα τελικά αποτελέσματα μετρήσεων βρίσκονται στο αρχείο big_d_results.xlsx
Δάλπης Χαράλαμπος
Καραντώνης Αντώνιος
Κυριακίδης Δημήτριος
ΠΕΡΙΛΗΨΗ
Στην παρούσα εργασία εξετάζουμε το σύστημα differential dataflow, μια βιβλιοθήκη βασισμένη στο μοντέλο Naiad timely dataflow, ως προς την απόδοσή του σε αλγορίθμους γράφων, εφαρμοζόμενους σε δυναμικώς μεταβαλλόμενα δεδομένα. Συγκεκριμένα, πραγματοποιούμε σειρά πειραμάτων, με την υλοποίηση του συστήματος αυτού στην γλώσσα Rust, δοκιμάζοντας διαφορετικές τοπολογίες και διαστάσεις γράφων, διαφορετικούς όγκους μεταβολών αυτών, και διαφορετικούς συνήθεις αλγορίθμους. Στο τέλος εξάγουμε συμπεράσματα επί των αποτελεσμάτων των πειραμάτων αυτών.