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

 
Το τεκμήριο παρέχεται από τον φορέα :
Πανεπιστήμιο Κρήτης
Αποθετήριο :
E-Locus Ιδρυματικό Καταθετήριο
δείτε την πρωτότυπη σελίδα τεκμηρίου
στον ιστότοπο του αποθετηρίου του φορέα για περισσότερες πληροφορίες και για να δείτε όλα τα ψηφιακά αρχεία του τεκμηρίου*
κοινοποιήστε το τεκμήριο




2013 (EL)
Distributed region-based allocation and synchronization
DRASync, ένας κατανεμημένος δεσμευτής μνήμης βασισμένος σε περιοχές με εργαλεία συγχρονισμού

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

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

Στην εργασία αυτή παρουσιάζουμε τον DRASync, έναν δεσμευτή μνήμης βασισμένο σε περιοχές, ο οποίος υλοποιεί ένα "αφηρημένο", ενοποιημένο συστήμα διευθύνσεων για MPI προγράμματα τα οποία κάνουν εκτενή χρήση δομών δεδομένων με πολλούς δείκτες, όπως π.χ. γράφοι ή δέντρα. Ο δεσμευτής, αυτός, αποσβένει την επικοινωνία μεταξύ των κόμβων επιτρέποντας μια αποδοτική, παράλληλη δέσμευση μνήμης στον καθολικό χώρο διευθύνσεων. Ταυτόχρονα, αξιοποιεί τα οφέλη που προσφέρουν οι δεσμευτές που βασίζονται σε περιοχές, όπως τη μαζική απελευθέρωση μνήμης και την καλή τοπικότητα, ακόμα και σε δομές δεδομένων με πολλούς δείκτες. Επιπλέον, υλοποιούμε μια σημασιολογία ιδιοκτησίας των περιοχών από τους κόμβους του συστήματος, παρόμοια με reader-writer locks. Ο τρόπος αυτός δημιουργεί ένα διαισθητικό εργαλείο συγχονισμού υψηλού επιπέδου στα MPI προγράμματα, χωρίς όμως να θυσιάζεται η απόδοση της διανομής μηνυμάτων. Αξιολογούμε τον DRASync με δύο εφαρμογές και συγκρίνουμε τα αποτελέσματα με έναν κατανεμημένο δεσμευτή μνήμης τελευταίας τεχνολογίας. Βλεπουμε ότι ο DRASync είναι εξίσου αποτελεσματικός, ενω παράλληλα προσφέρει ένα υψηλού επιπέδου abstraction στους προγραμματιστές. (EL)
This thesis presents DRASync, a region-based allocator that implements a global address space abstraction for MPI programs with pointer-based data structures. The allocator amortizes communication among nodes to allow efficient parallel allocation in a global address space and takes advantage of other region-based allocation benefits, such as bulk deallocation and good locality even in pointerbased data structures. Moreover, we implement ownership semantics of regions by nodes akin to reader-writer locks, which makes for a high-level, intuitive synchronization tool in MPI programs, without sacrificing message-passing performance. We evaluate our allocator on two application-like benchmarks and compare the results against a state-of-the-art distributed allocator. We find it is as efficient, while offering a higher level abstraction to programmers. (EN)

text
Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης

Memory management
MPI
Κατανεμημένα συστήματα

Πανεπιστήμιο Κρήτης (EL)
University of Crete (EN)

Ελληνική γλώσσα
Αγγλική γλώσσα

2013-07-19


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



*Η εύρυθμη και αδιάλειπτη λειτουργία των διαδικτυακών διευθύνσεων των συλλογών (ψηφιακό αρχείο, καρτέλα τεκμηρίου στο αποθετήριο) είναι αποκλειστική ευθύνη των αντίστοιχων Φορέων περιεχομένου.