Μελέτη και αξιολόγηση του hardware transactional memory για παραλληλοποίηση skip lists

Καρδαράς, Μάριος; Kardaras, Marios

dc.contributor.author	Καρδαράς, Μάριος	el
dc.contributor.author	Kardaras, Marios	en
dc.date.accessioned	2018-02-01T12:28:11Z
dc.date.available	2018-02-01T12:28:11Z
dc.date.issued	2018-02-01
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/46375
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.15024
dc.rights	Default License
dc.subject	Hardware transactional memory	el
dc.subject	Παράλληλες δομές δεδομένων	el
dc.subject	Ουρές προτεραιότητας	el
dc.subject	Skip lists	el
dc.subject	Spray lists	el
dc.title	Μελέτη και αξιολόγηση του hardware transactional memory για παραλληλοποίηση skip lists	el
heal.type	bachelorThesis
heal.classification	Computer science	el
heal.language	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-11-06
heal.abstract	Τα τελευταία χρόνια η ανάγκη για εργαλεία που διευκολύνουν τον παράλληλο προγραμματισμό έχει φέρει το Transactional Memory (TM) στο προσκήνιο. Το ΤΜ απλοποιεί την παραλληλοποίηση πολύπλοκων δομών δεδομένων, όπως Skip Lists, δέντρα, πίνακες κατακερματισμού, κλπ.Στη παρούσα διπλωματική υλοποιούμε παράλληλες δομές δεδομένων Skip List χρησιμοποιώντας Hardware Transactional Memory (ΗΤΜ). Τις μελετάμε πειραματικά και τις συγκρίνουμε με υλοποιήσεις που βασίζονται σε Lock-Based και Lock-Free τεχνικές. Από τη μελέτη αυτή βγάζουμε συμπεράσματα τόσο σε σχέση με την εφαρμογή διαφόρων τεχνικών HTM σε δομές δεδομένων και ουρές προτεραιότητας Skip List, όσο και για την επίδραση που έχουν ορισμένες παράμετροι όπως το Hyper-Threading ή ένα σύστημα NUMA στην λειτουργία HTM υλοποιήσεων. Τέλος, τα αποτελέσματα αναδεικνύουν πλεονεκτήματα και μειονεκτήματα της HTM εκδοχής σε σχέση με τις άλλες τεχνικές καθώς και περιοχές εφαρμογής όπου η HTM υλοποίηση υπερέχει έως και 250% σε απόδοση συγκριτικά με τις υπόλοιπες.	el
heal.abstract	Recently, the need for tools that simplify concurrent programming has brought Transactional Memory (TM) to the forefront of concurrency control mechanisms. TM attempts to simplify the parallelization of complex data structures, such as Skip Lists, trees, hash tables etc.In this thesis, we utilize Hardware Transactional Memory (ΗΤΜ) to implement concurrent Skip Lists. Using extensive evaluation of multiple benchmarks, we analyze these implementations and compare them with alternatives based on lock-free and lock-based synchronization mechanisms. The results of our evaluation reveal advantages and disadvantages of the HTM version as well as areas of application were it outperforms other solutions by 250%. Furthermore, we make conclusions regarding the usage of various HTM techniques used to parallelize Skip List Data Structures and Priority Queues. Finally, we study the impact of Hyper-Threading and NUMA on HTM and propose solutions.	en
heal.advisorName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών	el
heal.academicPublisherID	ntua
heal.numberOfPages	91 σ.
heal.fullTextAvailability	true