Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13479
Τίτλος: | Μελέτη Και Αξιολόγηση Transactional Memory Σε Αλγορίθμους Άμορφου Παραλληλισμού |
Συγγραφείς: | Κωνσταντίνος Καζατζής Κοζύρης Νεκτάριος |
Λέξεις κλειδιά: | παραλληλισμός στα δεδομένα λίστα εργασιών transactional memory galois semantic commutativity πολυπύρηνες αρχιτεκτονικές επιτάχυνση εκτέλεσης |
Ημερομηνία έκδοσης: | 13-Ιου-2017 |
Περίληψη: | Οι πολυπύρηνες αρχιτεκτονικές είναι ο κυρίαρχος τρόπος σχεδιασμού επεξεργαστών σήμερα. Οι νέοι επεξεργαστές κατασκευάζονται με όλο και αυξανόμενο αριθμό πυρήνων καθιστώντας τα υπολογιστικά συστήματα ικανά για επεξεργασία δεκάδων νημάτων. Ο προγραμματισμός ενός πολυπύρηνου συστήματος δεν είναι ίδιος σε σχέση με έναν μονοπύρηνο. Για να είναι δυνατή η πλήρης αξιοποίηση του διαθέσιμου υλικού, ο αλγόριθμος πρέπει να κάνει σαφείς διακρίσεις σε ανεξάρτητες εργασίες προς εκτέλεση. Διαφορετικοί αλγόριθμοι έχουν και διαφορετική παράλληλη συμπεριφορά, με ένα κύριο χαρακτηριστικό να είναι πόσο ευκολά υλοποιείται ο συγχρονισμός στο εκτελούμενο πρόγραμμα.Στην εργασία αυτή θα μελετηθούν αλγόριθμοι γράφων που παρουσιάζουν άμορφη πρόσβαση στα κοινά δεδομένα, υλοποιούμενοι σε worklist λογική για την αξιοποίηση του παραλληλισμού τους. Ο συγχρονισμός θα υλοποιηθεί μέσω Transactional Memory, και θα συγκριθεί με μια software lock-free τεχνική που υλοποιείται στο σύστημα Galois, πάνω στο οποίο θα γίνει και η εκτέλεση τους. Τέλος, θα αναλυθεί και θα σχολιαστεί η απόδοση τους σε πολυπύρηνα συστήματα, σε σχέση με την τεχνική του Galois. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/13479 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2017-0137.pdf | 4.45 MB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.