Μελέτη και Αξιολόγηση Transactional Memory σε αλγορίθμους άμορφου παραλληλισμού

Καζατζής, Κωνσταντίνος; Kazatzis, Konstantinos

dc.contributor.author	Καζατζής, Κωνσταντίνος	el
dc.contributor.author	Kazatzis, Konstantinos	en
dc.date.accessioned	2017-09-13T09:34:40Z
dc.date.available	2017-09-13T09:34:40Z
dc.date.issued	2017-09-13
dc.identifier.uri	https://dspace.lib.ntua.gr/xmlui/handle/123456789/45604
dc.identifier.uri	http://dx.doi.org/10.26240/heal.ntua.14705
dc.rights	Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα	*
dc.rights.uri	http://creativecommons.org/licenses/by-nc-nd/3.0/gr/	*
dc.subject	Παραλληλισμός στα δεδομένα	el
dc.subject	Λίστα εργασιών	el
dc.subject	Transactional Memory	el
dc.subject	Galois	el
dc.subject	Σημασιολογικη αντιμεταθετικότητα	el
dc.subject	Πολυπύρηνες αρχιτεκτονικές	el
dc.subject	Data parallelism	en
dc.subject	Worklist	el
dc.subject	Semantic commutativity	en
dc.subject	Galois	en
dc.subject	Multithreaded architectures	en
dc.title	Μελέτη και Αξιολόγηση Transactional Memory σε αλγορίθμους άμορφου παραλληλισμού	el
heal.type	bachelorThesis
heal.classification	ΠΑΡΑΛΛΗΛΟΙ ΑΛΓΟΡΙΘΜΟΙ	el
heal.classification	ΑΝΑΛΥΣΗ ΚΑΙ ΠΡΟΓΡΑΜΜΑΤΙΣΜΟΣ	el
heal.language	el
heal.access	free
heal.recordProvider	ntua	el
heal.publicationDate	2017-07-12
heal.abstract	Οι πολυπύρηνες αρχιτεκτονικές είναι ο κυρίαρχος τρόπος σχεδιασμού επεξεργαστών σήμερα. Οι νέοι επεξεργαστές κατασκευάζονται με όλο και αυξανόμενο αριθμό πυρήνων καθιστώντας τα υπολογιστικά συστήματα ικανά για επεξεργασία δεκάδων νημάτων. Ο προγραμματισμός ενός πολυπύρηνου συστήματος δεν είναι ίδιος σε σχέση με έναν μονοπύρηνο. Για να είναι δυνατή η πλήρης αξιοποίηση του διαθέσιμου υλικού, ο αλγόριθμος πρέπει να κάνει σαφείς διακρίσεις σε ανεξάρτητες εργασίες προς εκτέλεση. Διαφορετικοί αλγόριθμοι έχουν και διαφορετική παράλληλη συμπεριφορά, με ένα κύριο χαρακτηριστικό να είναι πόσο ευκολά υλοποιείται ο συγχρονισμός στο εκτελούμενο πρόγραμμα. Στην εργασία αυτή θα μελετηθούν αλγόριθμοι γράφων που παρουσιάζουν άμορφη πρόσβαση στα κοινά δεδομένα, υλοποιούμενοι σε worklist λογική για την αξιοποίηση του παραλληλισμού τους. Ο συγχρονισμός θα υλοποιηθεί μέσω Transactional Memory, και θα συγκριθεί με μια software lock-free τεχνική που υλοποιείται στο σύστημα Galois, πάνω στο οποίο θα γίνει και η εκτέλεση τους. Τέλος, θα αναλυθεί και θα σχολιαστεί η απόδοση τους σε πολυπύρηνα συστήματα, σε σχέση με την τεχνική του Galois	el
heal.abstract	Multithreaded architectures are the most dominant way of processor designing nowadays. The number of cores in computers processors keeps increasing which creates systems capable of running tenths of threads at the same time. Programming such a system is much different from a single core computer. In order to be able to exploit the capabilities of the hardware to the fullest, the program has to make clear distinctions between different tasks. Different algorithms have different parallel characteristics, with one of them being how easy it is to implement synchronization. In this paper, we will discuss and analyze algorithms upon graphs, where the shared data access is performed in an amorphous way, when implemented in a worklist logic to exploit data parallelism. The synchronization will be implemented with Transactional Memory, and it will be compared with the software lock-free technique used on the Galois system that will be the runtime system. Finally, we will discuss their speedup performance in comparison with Galois, when run on multicore systems.	en
heal.advisorName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Κοζύρης, Νεκτάριος	el
heal.committeeMemberName	Γκούμας, Γεώργιος	el
heal.committeeMemberName	Τσουμάκος, Δημήτριος	el
heal.academicPublisher	Εθνικό Μετσόβιο Πολυτεχνείο. Σχολή Ηλεκτρολόγων Μηχανικών και Μηχανικών Υπολογιστών. Τομέας Συστημάτων Μετάδοσης Πληροφορίας και Τεχνολογίας Υλικών	el
heal.academicPublisherID	ntua
heal.numberOfPages	84 σ.	el
heal.fullTextAvailability	true