HEAL DSpace

SafeTree - Σύστημα αυτόματης παραλληλοποίησης δέντρικών δομών δεδομένων

Αποθετήριο DSpace/Manakin

Εμφάνιση απλής εγγραφής

dc.contributor.author Δραγώνας, Σωτήρης el
dc.contributor.author Dragonas, Sotiris en
dc.date.accessioned 2021-06-15T10:49:05Z
dc.date.available 2021-06-15T10:49:05Z
dc.identifier.uri https://dspace.lib.ntua.gr/xmlui/handle/123456789/53561
dc.identifier.uri http://dx.doi.org/10.26240/heal.ntua.21259
dc.rights Αναφορά Δημιουργού 3.0 Ελλάδα *
dc.rights.uri http://creativecommons.org/licenses/by/3.0/gr/ *
dc.subject RCU en
dc.subject HTM en
dc.subject C++ en
dc.subject Concurrent trees en
dc.subject Hardware transactional memory en
dc.subject Παράλληλος προγραμματισμός el
dc.subject Δέντρα αναζήτησης el
dc.subject Παράλληλες δομές δεδομένων el
dc.subject Συναλλακτική μνήμη el
dc.subject Βιβλιοθήκη el
dc.title SafeTree - Σύστημα αυτόματης παραλληλοποίησης δέντρικών δομών δεδομένων el
heal.type bachelorThesis
heal.classification Computer Engineering en
heal.language el
heal.language en
heal.access free
heal.recordProvider ntua el
heal.publicationDate 2020-05-01
heal.abstract Την παρούσα διπλωματική εργασία, παρουσιάζουμε μία βιβλιοθήκη αυτόμα της παραλληλοποίησης βασισμένη στην τεχνική RCU-HTM η οποία επιτρέπει την δημιουργία thread-safe δεντρικών δομών παράγοντας κώδικα πολύ παρό μοιο με των αντίστοιχων σειριακών εκδόσεων. Η βιβλιοθήκη είναι γραμμένη σε C++ και απλοποιεί το σχεδιασμό παράλληλων δεντρικών δομών κρύβοντας την πολυπλοκότητα και τους κινδύνους του παράλληλου προγραμματισμού, προσφέροντας ταυτόχρονα πανομοιότυπες επιδόσεις και κλιμάκωση με την χειροκίνητη εφαρμογή της τεχνικής RCU-HTM. el
heal.abstract In this thesis, we present an automatic parallelization framework based on the RCU-HTM technique which allows the creation of thread-safe tree data structures while producing code very similar to their serial counterparts. The framework is designed as a C++ library and simplifies the design of parallel tree structures by hiding the complexity and hazards of parallel programming, while offering performance and scaling identical to the manual application of the RCU-HTM technique en
heal.advisorName Γκούμας, Γεώργιος el
heal.committeeMemberName Κοζύρης, Νεκτάριος el
heal.committeeMemberName Πνευματικάτος, Διονύσιος el
heal.academicPublisher Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Υπολογιστικών Συστημάτων el
heal.academicPublisherID ntua
heal.numberOfPages 128 σ. el
heal.fullTextAvailability false


Αρχεία σε αυτό το τεκμήριο

Οι παρακάτω άδειες σχετίζονται με αυτό το τεκμήριο:

Αυτό το τεκμήριο εμφανίζεται στην ακόλουθη συλλογή(ές)

Εμφάνιση απλής εγγραφής

Αναφορά Δημιουργού 3.0 Ελλάδα Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφεται ως Αναφορά Δημιουργού 3.0 Ελλάδα