HEAL DSpace

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

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

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

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 http://dspace.lib.ntua.gr/handle/123456789/45604
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


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

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

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

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

Αναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα Εκτός από όπου ορίζεται κάτι διαφορετικό, αυτή η άδεια περιγράφετε ωςΑναφορά Δημιουργού-Μη Εμπορική Χρήση-Όχι Παράγωγα Έργα 3.0 Ελλάδα