E-Locus - Ιδρυματικό Καταθετήριο Πανεπιστημίου Κρήτης - Distributed region-based allocation and synchronization

Αρχική Distributed region-based allocation and synchronization

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

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

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

000381059

Τίτλος

Distributed region-based allocation and synchronization

Άλλος τίτλος

DRASync, ένας κατανεμημένος δεσμευτής μνήμης βασισμένος σε περιοχές με εργαλεία συγχρονισμού

Συγγραφέας

Συμεωνίδου, Χρίστη

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

Μπίλας, Άγγελος
Πρατικάκης, Πολύβιος

Περίληψη

Στην εργασία αυτή παρουσιάζουμε τον DRASync, έναν δεσμευτή μνήμης βασισμένο σε περιοχές, ο οποίος υλοποιεί ένα "αφηρημένο", ενοποιημένο συστήμα διευθύνσεων για MPI προγράμματα τα οποία κάνουν εκτενή χρήση δομών δεδομένων με πολλούς δείκτες, όπως π.χ. γράφοι ή δέντρα. Ο δεσμευτής, αυτός, αποσβένει την επικοινωνία μεταξύ των κόμβων επιτρέποντας μια αποδοτική, παράλληλη δέσμευση μνήμης στον καθολικό χώρο διευθύνσεων. Ταυτόχρονα, αξιοποιεί τα οφέλη που προσφέρουν οι δεσμευτές που βασίζονται σε περιοχές, όπως τη μαζική απελευθέρωση μνήμης και την καλή τοπικότητα, ακόμα και σε δομές δεδομένων με πολλούς δείκτες. Επιπλέον, υλοποιούμε μια σημασιολογία ιδιοκτησίας των περιοχών από τους κόμβους του συστήματος, παρόμοια με reader-writer locks. Ο τρόπος αυτός δημιουργεί ένα διαισθητικό εργαλείο συγχονισμού υψηλού επιπέδου στα MPI προγράμματα, χωρίς όμως να θυσιάζεται η απόδοση της διανομής μηνυμάτων. Αξιολογούμε τον DRASync με δύο εφαρμογές και συγκρίνουμε τα αποτελέσματα με έναν κατανεμημένο δεσμευτή μνήμης τελευταίας τεχνολογίας. Βλεπουμε ότι ο DRASync είναι εξίσου αποτελεσματικός, ενω παράλληλα προσφέρει ένα υψηλού επιπέδου abstraction στους προγραμματιστές.

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

43 σ. : χάρτ., πίν., έγχ. εικ. ; 30 εκ.

Γλώσσα

Ελληνικά, Αγγλικά

Θέμα

MPI

Memory management

Κατανεμημένα συστήματα

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

2013-07-19

Συλλογή

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