Διαχείριση κρυφής μνήμης επεξεργαστών με πρόβλεψη

dc.contributor.advisorΚαξίρας, Στέφανος
dc.contributor.authorΣπηλιωτακάρας, Αθανάσιος
dc.contributor.committeeΚαξίρας, Στέφανος
dc.contributor.committeeΓκούτης, Κωνσταντίνος
dc.contributor.otherSpiliotakaras, Athanasios
dc.date.accessioned2010-05-11T16:52:27Z
dc.date.available2010-05-11T16:52:27Z
dc.date.copyright2010-01-29
dc.date.issued2010-05-11T16:52:27Z
dc.degreeΔιπλωματική Εργασίαen
dc.description.abstractΣτον διαρκώς μεταβαλλόμενο τομέα της αρχιτεκτονικής των υπολογιστών, τα τελευταία 30 τουλάχιστον χρόνια οι αλλαγές έρχονται με εκθετικό ρυθμό. Οι κρυφές μνήμες αποτελούν πλέον το κέντρο του ενδιαφέροντος, αφού οι επεξεργαστές γίνονται ολοένα και ταχύτεροι, ολοένα και αποδοτικότεροι, αλλά τα κυκλώματα μνήμης αδυνατούν να τους ακολουθήσουν. Το επιστημονικό αυτό πεδίο στρέφεται πλέον σε έξυπνες λύσεις που έχουν ως στόχο την μείωση του κόστους επικοινωνίας μεταξύ των δύο υποσυστημάτων. Οι τρόποι διαχείρισης της κρυφής μνήμης αποτελούν έκφανση της πραγματικότητας αυτής και ένα από τα βασικότερα μέρη της είναι οι αλγόριθμοι αντικατάστασης. Η μελέτη εστιάζει στη σχέση ανάμεσα σε δύο, ήδη εφαρμοσμένων, νέων πολιτικών αντικατάστασης, καθώς και το βαθμό στον οποίο μπορεί να υπάρξει συγχώνευση τους σε μία καινούργια. Οι νέοι αλγόριθμοι που μελετάμε είναι ο αλγόριθμος αντικατάστασης IbRdPrediction (Instruction-based Reuse-Distance Prediction – Πρόβλεψης απόστασης επαναχρησιμοποίησης βασισμένης σε εντολή) και ο αλγόριθμος MLP-Aware (Memory level parallelism aware – επίγνωσης επιπέδου παραλληλισμού μνήμης). Εξετάζουμε κατά πόσο είναι δυνατόν να δημιουργηθεί ένας νέος μηχανισμός πρόβλεψης βασισμένος σε εντολη (instruction-based) που να λαμβάνει υπόψιν του τα χαρακτηριστικά του παραλληλισμού επιπέδου μνήμης (MLP) και κατα πόσο βελτιώνει τις ήδη υπάρχουσες τεχνικές ως προς την απόδοση του συστήματος.en
dc.description.translatedabstractIn the continiously altering field of computer architecture, changes occur with exponential rate the last 30 years. Cache memories have become the pole of interest, as processors are growing all faster, all efficient, but memory circuits fail to follow them. The scientific community is now turning to clever solutions which aim to limit the two subsytem communication cost. Cache management consists the expression of this reality, and one of its most basic parts is cache replacement algorithms. The thesis focuses on the relation between two, already applied, recent replacement policies, and the degree in which their coalescence in a new policy can exist. We study the IbRdPrediction (Instruction-based Reuse-Distance Prediction) replacement algorithm and the MLP-Aware (Memory level parallelism aware) replacement algorithm. We thoroughly examine if it is possible to create a novel prediction mecahnism, based on instruction, that takes into account the MLP ((Memory level parallelism) characteristics, and how much it improves the existing techniques concerning system performance.en
dc.identifier.urihttps://hdl.handle.net/10889/3000
dc.language.isogren
dc.rights0en
dc.subjectΚρυφές μνήμεςen
dc.subjectΠρόβλεψηen
dc.subjectΔιαχείρισηen
dc.subjectΕντολέςen
dc.subject.alternativeCache memoriesen
dc.subject.alternativePredictionen
dc.subject.alternativeAlgorithmsen
dc.subject.alternativeReplacementen
dc.subject.ddc004.5en
dc.titleΔιαχείριση κρυφής μνήμης επεξεργαστών με πρόβλεψηen
dc.typeThesisen

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
diplomatikh.pdf
Size:
2.05 MB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
6.79 KB
Format:
Item-specific license agreed upon to submission
Description: