Back to search

National and Kapodistrian University of Athens

Optimization of Complex Imperative Analytical Programs

Abstract

dc:description

Οι σύγχρονες αναλύσεις δεδομένων περιλαμβάνουν πολύπλοκες λειτουργίες πάνω σε τεράστιους όγκους δεδομένων, που απαιτούν τη χρήση διαδικαστικών γλωσσών με ροές εργασίας SQL. Οι προκύπτουσες πολύπλοκες δομές κώδικα αποτελούνται από ροές ελέγχου και εξαρτήσεις μεταξύ ερωτημάτων, που επιβάλλουν περιορισμούς στη σειρά εκτέλεσης. Τα όρια που επιβάλλονται από τις εξαρτήσεις ροής ελέγχου περιορίζουν τις επιλογές χρονοπρογραμματισμού και βελτιστοποίησης. Σεβόμενοι τις εξαρτήσεις του προγράμματος, τα ερωτήματα που εξαρτώνται το ένα από το άλλο δεν μπορούν να εκτελεστούν παράλληλα. Έτσι, όσο περισσότερες εξαρτήσεις επιβάλλει ένα πρόγραμμα ανάλυσης δεδομένων, τόσο περισσότερο υποεκμεταλλεύεται τους πόρους του, αυξάνει το συνολικό χρόνο επεξεργασίας του και δεν μπορεί να κλιμακωθεί. Επιπλέον, η αντιμετώπιση του διαδικαστικού κώδικα και των εντολών SQL ως ξεχωριστών οντοτήτων έχει ως αποτέλεσμα να παραμείνουν ανεξερεύνητες, κρίσιμες βελτιστοποιήσεις, όπως η χρήση της διαθέσιμης μνήμης για την προσωρινή αποθήκευση κοινών υπο-εκφράσεων. Όλα τα παραπάνω οδηγούν σε σημαντικά αναποτελεσματικές αποφάσεις χρονοπρογραμματισμού για πολύπλοκους φόρτους εργασίας, που περιορίζονται από διάφορες εξαρτήσεις, καθώς και σε χαμένες ευκαιρίες για αξιοποίηση κοινής εργασίας με αποτέλεσμα την μη αποτελεσματική εκμετάλλευση της διαθέσιμης μνήμης. Στην παρούσα διπλωματική εργασία, παρουσιάζουμε έναν βελτιστοποιητή προγράμματος, ο οποίος, δεδομένου ενός διαδικαστικού προγράμματος που περιέχει εντολές SQL, βρίσκει ένα σύνολο κανόνων βελτιστοποίησης που ελαχιστοποιούν τον χρόνο εκτέλεσης από την αρχή έως το τέλος. Υποστηρίζουμε ότι ο βελτιστοποιητής θα πρέπει να χρησιμοποιεί μια ολιστική εικόνα του προγράμματος και να λαμβάνει αποφάσεις βελτιστοποίησης just-in-time. Για να αποδείξουμε αυτή τη δήλωση, παρουσιάζουμε τέσσερις κανόνες βελτιστοποίησης: την εικασία, την αξιοποίηση κοινής εργασίας, τη σειρά χρονοπρογραμματισμού, και τη κύλιση βρόχου. Η εικασία και η κύλιση βρόχου χαλαρώνουν τις εξαρτήσεις των ερωτημάτων, επιτρέπουν περισσότερα περιθώρια βελτιστοποίησης. Πιο αναλυτικά, αυξάνουν τον αριθμό των ερωτημάτων που μπορούν να εκτελούνται παράλληλα, εμφανίζονας ευκαιρίες καταμερισμού του φόρτου εργασίας. Μέσω της αξιοποίησης κοινής εργασίας εξαλείφεται ο διπλός υπολογισμός, με αποτέλεσμα την ταχύτερη και πιο αποδοτική ως προς τους πόρους εκτέλεση. Τέλος, η εύρεση της βέλτιστης σειράς χρονοπρογραμματισμού με βάση το γράφημα εξάρτησης ερωτημάτων επιτρέπει την αξιοποίηση των πόρων και τον αποτελεσματικό παραλληλισμό. Επιπλέον, έχουμε υλοποιήσει δύο διαφορετικούς βελτιστοποιητές: τον εξαντλητικό και τον άπληστο. Σύμφωνα με τα ευρήματά μας, οι προτεινόμενες τεχνικές βελτιστοποίησης μπορούν να οδηγήσουν σε σημαντική αύξηση της ταχύτητας εκτέλεσης, που κυμαίνεται από 2.3x έως 4.1x, σε σύγκριση με τις παραδοσιακές, διαδοχικές μεθόδους εκτέλεσης ερωτημάτων. Αυτό αποδεικνύει την αποτελεσματικότητα και τις δυνατότητες της προσέγγισής μας στη βελτιστοποίηση σύνθετων διαδικαστικών αναλυτικών προγραμμάτων.

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Μίχας Γεώργιος
  • Michas Georgios

Subjects

dc:subject × 2

Rights

Language dc:language
English

Identifiers

dc:identifier.*
Identifier
uoadl:3389595

Chain of custody

source
Harvested from
National and Kapodistrian University of Athens
Base URL
pergamos.lib.uoa.gr/uoa/dl/frontend/oaipmh
Last updated
2026-11-19
Source record
OAI-PMH GetRecord
citation

Μίχας Γεώργιος; Michas Georgios. Optimization of Complex Imperative Analytical Programs. 2024. https://pergamos.lib.uoa.gr/uoa/dl/object/3389595