Your browser does not support JavaScript!

Αρχική    Locality management in task-based parallel programming models  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 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
Βελτιστοποίηση απόδοσης
Συστήματα χρόνου εκτέλεσης
Τοπικότητα
Ημερομηνία έκδοσης 2010-11-19
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 126

Ψηφιακά τεκμήρια
No preview available

Προβολή Εγγράφου
Εμφανίσεις : 6