E-Locus - Ιδρυματικό Καταθετήριο Πανεπιστημίου Κρήτης - Μεταπτυχιακές εργασίες ειδίκευσης

Αρχική Συλλογές Σχολή/Τμήμα Σχολή Θετικών και Τεχνολογικών Επιστημών Τμήμα Επιστήμης Υπολογιστών Μεταπτυχιακές εργασίες ειδίκευσης

Μεταπτυχιακές εργασίες ειδίκευσης

Τρέχουσα Εγγραφή: 394 από 824

[Προσθήκη στο καλάθι]

Κωδικός Πόρου

000360801

Τίτλος

Locality management in task-based parallel programming models

Άλλος τίτλος

Διαχείρηση τοπικότητας σε βασισμένα σε εργασίες παράλληλα προγραμματιστικά μοντέλα

Συγγραφέας

Κούκος, Κωνσταντίνος Ιωάννη

Σύμβουλος διατριβής

Νικολόπουλος, Δημήτριος
Μπίλας, Άγγελος

Περίληψη

Στην εργασία αυτή εξετάζουμε την επίδραση της τοπικότητας στην απόδοση των κρυφών μνημών για πολυπύρηνες αρχιτεκτονικές x86. Στόχος μας είναι η βελτίωση των επιδόσεων και της απόδοσης σε αυτά τα συστήματα. Προτείνουμε ένα πρωτύτυπο, παράλληλο, σύστημα χρόνου εκτέλεσης που βασίζεται σε εργασίες (tasks), το TPR (Task Parallel Runtime), που στοχεύει σε μικρό χρόνο απόκρισης στην εκτέλεση των εργασιών και μικρή προσπάθεια από τον προγραμματιστή στην περιγραφή του παραλληλισμού. Το TPR επιτυγχάνει χαμηλό κόστος για την δημιουργεία, χειρισμό και συγχρονισμό νέων εργασιών. Το σύστημα έχει σχεδιαστεί για να διευκολύνει τον προγραμματιστή με λειτουργίες όπως η ρητή περιγραφή των δεδομένων για βελτίωση της τοπικότητας μέσω προανάκλησης (prefetching) και ρητή ανάθεση κάποιας εργασίας σε ένα πυρήνα για τη βελτίωση τησ τοπικότητας μέσς προσαρμοσμένων πολιτικών εκτέλεσης (scheduling). Στην εργασία αυτή διευρύνουμε επιπλέον τις παραμέτρους που επηρεάζουν την τοπικότητα σε μεγάλο βαθμό και την επίδραση στην απόδοση της κάθε μιας. Καταλήγουμε στο συμπέρασμα ότι οι σημαντικότερες παράμετροι της τοπικότητας είναι η διάταξη της μνήμης, το μέγεθος των δεδομένων της εργασίας, η πολιτική προγραμματισμού της και η προανάκληση. Για την αξιολόγηση χρησιμοποιούμε τόσο μικροεφαρμογές γραμμικής άλγεβρας (GEMM, LU, Cholesky και Jacobi) οσο και πραγματικές εφαρμογές (PBPI, FixedGrid και FFT). Τέλος, συγκρίνουμε την δουλειά μας με άλλα συστήματα χρόνου εκτέλεσης και βελτιστοοιημένες από τον προγραμματιστή εφαρμογές σε pthreads ή MPI. Καταφέρνουμε μια μέση βελτίωση των επιδόσεων σε σχέση με άλλα συτήματα χρόνου εκτέλεσης από 1% εώς 40%, ανάλογα με την εφαρμογή. Συνολικά, η συνεισφορά της εργασίας αυτής είναι να καθορίσει το ελάχιστο υποσύνολο απαιτήσεων ενός συστήματος χρόνου εκτέλεσης για να χειριστεί αποτελσματικά την τοπικότητα, να ταξινομήσουμε τις εφαρμογές και να αναθέσουμε σε κάθε μια την βασικότερη βελτιστοποίηση.

Φυσική περιγραφή

vi, 58 σ. : εικ., πίν. ; 30 εκ.

Γλώσσα

Αγγλικά

Θέμα

Locality

Performance improvement

Runtime systems

Βελτιστοποίηση απόδοσης

Συστήματα χρόνου εκτέλεσης

Τοπικότητα

Ημερομηνία έκδοσης