|
|
| Κωδικός Πόρου |
000397178 |
| Τίτλος |
FT-Myrmics : a fault tolerant runtime system for task based programming models |
| Άλλος τίτλος |
FT - Myrmics: ένα σύστημα χρόνου εκτέλεσης με ανεκτικότητα σε σφάλματα για task-based προγραμματιστικά μοντέλα |
|
Συγγραφέας
|
Γλένης, Απόστολος Σ.
|
|
Σύμβουλος διατριβής
|
Κατεβαίνης, Εμμανουήλ
|
|
Μέλος κριτικής επιτροπής
|
Πρατικάκης, Πολύβιος
Μπίλας, Άγγελος
|
| Περίληψη |
Καθώς ο αριθμός των πυρήνων των μοντέρνων αρχιτεκτονικών αυξάνεται, αυξάνεται και
η πιθανότητα ένας από αυτούς να
παρουσιάσει κάποιο σφάλμα. Επιπλέον επειδή
αυξάνει ο αριθμός πυρήνων του συστήματος αυξάνεται εμφανίζονται πρωτοποριακές
αρχιτεκτονικές που δεν διαθέτουν μηχανισμούς συνοχής ανάμεσα στην κύρια και την
κρυφή μνήμη,
προκειμένου να μειώσουν το κόστος του συγχρονισμού. Τέλος ο μεγάλος
αριθμός πυρήνων καθιστά υποχρεωτική τη χρήση του παράλληλου προγραμματισμού
προκειμένου να χρησιμοποιηθούν πλήρως οι πόροι του συστήματος. Για τη διευκόλυνση
του παράλληλου προγραμματισμού έχουν προταθεί αρκετά task-based μοντέλα προγραμματισμού. Το βασικό πλεονέκτημα των task-based μοντέλων προγραμματισμού
είναι ότι επιτρέπουν στον προγραμματιστή να χωρίσει το πρόγραμμα τους σε ξεχωριστές εργασίες και να ορίσει μια ροή δεδομένων ανάμεσα σε αυτές. Το σύστημα χρόνου
εκτέλεσης Myrmics επεκτείνει αυτή την ιδέα παραπέρα επιτρέποντας στον προγραμματιστή να ορίσει τα όρια της μνήμης κάθε διεργασίας και χρησιμοποιώντας μια μέθοδο ανάλυσης εξαρτήσεων να παραλληλίσει αυτόματα τον υπολογισμό.
Σε αυτή τη μεταπτυχιακή διατριβή, παρουσιάζουμε το FT-Myrmics, μια επέκταση του Myrmics με υποστήριξη για αυτόματη ανοχή σε σφάλματα. Στο FT-Myrmics παρέχουμε
διαφανή ανοχή σε σφάλματα., για μη-μόνιμα σφάλματα. Σαν αρχικό δείγμα επίδοσης υλοποιήσαμε το πλήρες checkpointing πάνω από το myrmics.
Πέρα από το πλήρες checkpointing εκμεταλλευόμαστε τα καλώς ορισμένα όρια μνήμης που παρέχει το Myrmics έτσι ώστε να ελαττώσουμε το απαραίτητο checkpointing. Αφού
γνωρίζουμε εκ των προτέρων το ακριβές μέγεθος και τον τύπο των ορισμάτων κάθε διεργασίας μπορούμε να αποφύγουμε την αποθήκευση δεδομένων που μόνο θα διαβαστούν καθώς μπορούμε να διασφαλίσουμε ότι δεν θα γραφτούν μέσω βοηθείας από ειδικό κομμάτι hardware.
Αξιολογήσαμε το FT-Myrmics σε ένα ενδεικτικό
σύνολο από μετροπρογράμματα χρησιμοποιώντας το Formic, έναν εξομοιωτή ενός επεξεργαστή 512 πυρήνων. Βρήκαμε
ότι το checkpointing δημιουργεί μείωση της επίδοσης μεταξύ 1.1χ και 5χ ανάλογα με το μέγεθος του checkpoint.
|
| Φυσική περιγραφή |
vi, 53 σ. : πίν., εικ.(μερ. εγχ.) ; 30 εκ. |
| Γλώσσα |
Αγγλικά |
| Ημερομηνία έκδοσης |
2015-11-20 |
| Συλλογή
|
Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
|
|
|
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
|
| Εμφανίσεις |
559 |
FT-Myrmics : a fault tolerant runtime system for task based programming models
