Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13479
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Κωνσταντίνος Καζατζής | |
dc.date.accessioned | 2018-07-23T09:13:10Z | - |
dc.date.available | 2018-07-23T09:13:10Z | - |
dc.date.issued | 2017-7-13 | |
dc.date.submitted | 2016-3-1 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13479 | - |
dc.description.abstract | Οι πολυπύρηνες αρχιτεκτονικές είναι ο κυρίαρχος τρόπος σχεδιασμού επεξεργαστών σήμερα. Οι νέοι επεξεργαστές κατασκευάζονται με όλο και αυξανόμενο αριθμό πυρήνων καθιστώντας τα υπολογιστικά συστήματα ικανά για επεξεργασία δεκάδων νημάτων. Ο προγραμματισμός ενός πολυπύρηνου συστήματος δεν είναι ίδιος σε σχέση με έναν μονοπύρηνο. Για να είναι δυνατή η πλήρης αξιοποίηση του διαθέσιμου υλικού, ο αλγόριθμος πρέπει να κάνει σαφείς διακρίσεις σε ανεξάρτητες εργασίες προς εκτέλεση. Διαφορετικοί αλγόριθμοι έχουν και διαφορετική παράλληλη συμπεριφορά, με ένα κύριο χαρακτηριστικό να είναι πόσο ευκολά υλοποιείται ο συγχρονισμός στο εκτελούμενο πρόγραμμα.Στην εργασία αυτή θα μελετηθούν αλγόριθμοι γράφων που παρουσιάζουν άμορφη πρόσβαση στα κοινά δεδομένα, υλοποιούμενοι σε worklist λογική για την αξιοποίηση του παραλληλισμού τους. Ο συγχρονισμός θα υλοποιηθεί μέσω Transactional Memory, και θα συγκριθεί με μια software lock-free τεχνική που υλοποιείται στο σύστημα Galois, πάνω στο οποίο θα γίνει και η εκτέλεση τους. Τέλος, θα αναλυθεί και θα σχολιαστεί η απόδοση τους σε πολυπύρηνα συστήματα, σε σχέση με την τεχνική του Galois. | |
dc.language | Greek | |
dc.subject | παραλληλισμός στα δεδομένα | |
dc.subject | λίστα εργασιών | |
dc.subject | transactional memory | |
dc.subject | galois | |
dc.subject | semantic commutativity | |
dc.subject | πολυπύρηνες αρχιτεκτονικές | |
dc.subject | επιτάχυνση εκτέλεσης | |
dc.title | Μελέτη Και Αξιολόγηση Transactional Memory Σε Αλγορίθμους Άμορφου Παραλληλισμού | |
dc.type | Diploma Thesis | |
dc.description.pages | 84 | |
dc.contributor.supervisor | Κοζύρης Νεκτάριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2017-0137.pdf | 4.45 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.