Performance and Scalability Analysis of Concurrent Data Structures

Στυλιανόπουλος, Χαράλαμπος; Stylianopoulos, Charalampos

dc.contributor.author	Στυλιανόπουλος, Χαράλαμπος	el
dc.contributor.author	Stylianopoulos, Charalampos	en
dc.date.accessioned	2015-02-06T12:21:18Z
dc.date.available	2015-02-06T12:21:18Z
dc.date.issued	2015-02-06
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/40248
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.4709
dc.rights	Default License
dc.subject	Concurrent Data Structures	en
dc.subject	Concurrent access	en
dc.subject	Mutual exclusion	en
dc.subject	Atomic primitives	en
dc.subject	Transactional memory	en
dc.subject	FIFO queues	en
dc.subject	Hash tables	en
dc.subject	Scalability	en
dc.subject	Performance	en
dc.title	Performance and Scalability Analysis of Concurrent Data Structures	en
heal.type	bachelorThesis
heal.classification	Επιστήμη υπολογιστών	el
heal.language	en
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2014-11-07
heal.abstract	Nowadays, multicore processors have become mainstream and are being used by many programming environments. Parallel programming is no longer about scientific applications run in supercomputers, but covers a wider range of environments, including applications on desktops and embedded systems. An important and crucial factor of every application is the set of data structures it is build on. The transition form single core to multicore systems marks the need to refactor and parallelize basic data structures in order to support higher scalability. In this thesis we study concurrent data structures, particularly focusing on FIFO queues and hash tables, with respect to the way the are synchronized, the problems they are dealing with, their special characteristics and their effects on hardware	en
heal.advisorName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Παπασπύρου, Νικόλαος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Τεχνολογίας Πληροφορικής και Υπολογιστών. Εργαστήριο Υπολογιστικών Συστημάτων	el
heal.academicPublisherID	ntua
heal.numberOfPages	78 σ.
heal.fullTextAvailability	true