Μονάδα:
Τμήμα Πληροφορικής & ΤηλεπικοινωνιώνΠληροφορική
Ημερομηνία κατάθεσης:
2022-10-20
Συγγραφέας:
ΔΑΝΙΑΣ ΕΥΑΓΓΕΛΟΣ
Στοιχεία επιβλεπόντων καθηγητών:
ΔΗΜΗΤΡΙΟΣ ΓΟΥΝΟΠΟΥΛΟΣ, ΚΑΘΗΓΗΤΗΣ, ΠΛΗΡΟΦΟΡΙΚΗΣ ΚΑΙ ΤΗΛΕΠΙΚΟΙΝΩΝΙΩΝ, ΕΚΠΑ
ΑΝΑΣΤΑΣΙΑ ΑΪΛΑΜΑΚΗ, ΚΑΘΗΓΗΤΡΙΑ, SCHOOL OF COMPUTER AND COMMUNICATION SCIENCES, EPFL
Πρωτότυπος Τίτλος:
Parallelizing control flow in mixed imperative-SQL analytics using speculation
Γλώσσες εργασίας:
Αγγλικά
Μεταφρασμένος τίτλος:
Παραλληλισμός ελέγχου ροής σε μεικτά προστακτικά-SQL προγράμματα ανάλυσης δεδομένων χρησιμοποιώντας εικασίες
Περίληψη:
Η ανάλυση δεδομένων στις μέρες μας προχωρά με ιλιγγιώδη ταχύτητα, με έναν ολοένα αυξανόμενο αριθμό εταιρειών και οργανισμών να εγκαταλείπουν τις δομημένες γλώσσες ερωτημάτων υπέρ των μεικτών ροών εργασίας προστακτικού-SQL προγραμματισμού.
Ωστόσο, τα συστήματα που εκτελούν αυτά τα μικτά προγράμματα δεν είναι επί του παρόντος ικανά να επιλύσουν τις εξαρτήσεις μεταξύ των ερωτημάτων-εντολών και των προστακτικών δομών (π.χ. εξαρτήσεις ροής ελέγχου), υιοθετώντας έτσι συνήθως έναν (σχεδόν) σειριακό τρόπο εκτέλεσης εντολών το οποίο περιορίζει σε μεγάλο βαθμό τον παραλληλισμό των έργων. Αντίθετα, οι διαθέσιμοι πόροι κατανέμονται προκειμένου να βελτιωθεί ο παραλληλισμός δεδομένων, ο οποίος μπορεί γρήγορα να οδηγήσει σε μειωμένες αποδόσεις ανάλογα με τη φύση της εργασίας που εκτελείται.
Σε αυτή τη εργασία, προτείνουμε μια ενοποιημένη αρχιτεκτονική που γεφυρώνει την εκτέλεση προστακτικού κώδικα με τη μηχανή ανάλυσης των δεδομένων. Η συνέργεια μεταξύ αυτών των δύο συνιστωσών επιτρέπει στο σύστημα ανάλυσης δεδομένων (OLAP) να αποκτήσει γνώση του προγράμματος, ξεκλειδώνοντας έτσι πολλές ευκαιρίες παραλληλισμού ερωτημάτων-εντολών που διαφορετικά θα παρέμεναν ανεκμετάλλευτες. Βασιζόμενοι σε αυτήν την αρχιτεκτονική, αναπτύσσουμε ένα σκελετό επεξεργασίας που χαλαρώνει τις εξαρτήσεις ελέγχου-ροής και αυξάνει τον παραλληλισμό εργασιών, μια στρατηγική που δεν μπόρεσε να ευημερήσει με την τρέχουσα αρχιτεκτονική των αντίστοιχων συστημάτων.
Κύρια θεματική κατηγορία:
Τεχνολογία – Πληροφορική
Λέξεις-κλειδιά:
εικασία, εξαρτήσεις, SQL, προστακτικός προγραμματισμός, παραλληλισμός
Αρ. σελίδων ευρετηρίου:
3
Αρ. βιβλιογραφικών αναφορών:
6
