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

Δραγώνας, Σωτήρης; Dragonas, Sotiris

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