Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον
Στη σύγχρονη εποχή το κενό απόδοσης μεταξύ του επεξεργαστή και της μνήμης ενός σύγχρονου υπολογιστικού συστήματος συνεχώς μεγαλώνει. Είναι λοιπόν σημαντικό να ερευνηθούν νέοι τρόποι για να καλυφθεί η αδυναμία της κύριας μνήμης να ακολουθήσει τον επεξεργαστή. Η μνήμη cache ήταν ανέκαθεν ένα χρήσιμο ε...
Κύριος συγγραφέας: | |
---|---|
Άλλοι συγγραφείς: | |
Μορφή: | Thesis |
Γλώσσα: | Greek |
Έκδοση: |
2010
|
Θέματα: | |
Διαθέσιμο Online: | http://nemertes.lis.upatras.gr/jspui/handle/10889/2573 |
id |
nemertes-10889-2573 |
---|---|
record_format |
dspace |
spelling |
nemertes-10889-25732022-09-05T06:58:23Z Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον Περγαντής, Μηνάς Σερπάνος, Δημήτριος Καξίρας, Στέφανος Σερπάνος, Δημήτριος Pergantis, Minas Αρχιτεκτονική υπολογιστών Κρυφή μνήμη Πρόβλεψη Απόσταση επαναχρησιμοποίησης Computer architecture Cache memory Prediction Reuse distance 005.435 Στη σύγχρονη εποχή το κενό απόδοσης μεταξύ του επεξεργαστή και της μνήμης ενός σύγχρονου υπολογιστικού συστήματος συνεχώς μεγαλώνει. Είναι λοιπόν σημαντικό να ερευνηθούν νέοι τρόποι για να καλυφθεί η αδυναμία της κύριας μνήμης να ακολουθήσει τον επεξεργαστή. Η μνήμη cache ήταν ανέκαθεν ένα χρήσιμο εργαλείο προς αυτήν την κατεύθυνση. Χρειάζεται όμως πλέον να προχωρήσει πέρα από την απλοϊκή μορφή της και τον αλγόριθμο LRU Η παρούσα διπλωματική έχει σαν σκοπό την μελέτη της cache σε πραγματικό περιβάλλον και την ανάλυση της δυνατότητας και της χρησιμότητας της πρόβλεψης της συμπεριφοράς ενός σύγχρονου προγράμματος όσον αφορά την προσπέλαση της μνήμης. Η εργασία επικεντρώνεται στην χρήση τεχνικών dynamic instrumentation για την υλοποίηση ενός μηχανισμού πρόβλεψης της απόστασης επαναχρησιμοποίησης μιας θέσης μνήμης, μέσω της ανάλυσης και μελέτης της συμπεριφοράς της εντολής, που ζητά να προσπελάσει την συγκεκριμένη θέση μνήμης. Αναλύεται εκτενώς η λειτουργία ενός τέτοιου μηχανισμού και παρέχονται στατιστικές μετρήσεις που επιβεβαιώνουν την χρησιμότητα και ευστοχία μιας τέτοιας πρόβλεψης. In contemporary times the performance gap between the CPU and the main memory of a modern computer system grows larger. So it is important to find new ways to cover the inability of the main memory to cope with the CPU’s performance. Cache memory has always been a useful tool towards this goal. However the need arises for it to move beyond simplistic implementations and algorithms like LRU. The present end year project aims towards the study of cache memory in a real time environment and the analysis of the capability and usefulness of prediction of the memory access behaviour of a modern program. The thesis puts weight on the use of dynamic instrumentation techniques for the creation of a prediction mechanism of the reuse distance of a memory address, through the analysis and study of the behavior of the instruction that accessed this memory address. The function of such a mechanism is analyzed in depth and statistical measures are provided to prove the usefulness and accuracy of such a prediction. 2010-01-19T10:18:34Z 2010-01-19T10:18:34Z 2009-10-09 2010-01-19T10:18:34Z Thesis http://nemertes.lis.upatras.gr/jspui/handle/10889/2573 gr 0 application/pdf |
institution |
UPatras |
collection |
Nemertes |
language |
Greek |
topic |
Αρχιτεκτονική υπολογιστών Κρυφή μνήμη Πρόβλεψη Απόσταση επαναχρησιμοποίησης Computer architecture Cache memory Prediction Reuse distance 005.435 |
spellingShingle |
Αρχιτεκτονική υπολογιστών Κρυφή μνήμη Πρόβλεψη Απόσταση επαναχρησιμοποίησης Computer architecture Cache memory Prediction Reuse distance 005.435 Περγαντής, Μηνάς Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
description |
Στη σύγχρονη εποχή το κενό απόδοσης μεταξύ του επεξεργαστή και της μνήμης ενός σύγχρονου υπολογιστικού συστήματος συνεχώς μεγαλώνει. Είναι λοιπόν σημαντικό να ερευνηθούν νέοι τρόποι για να καλυφθεί η αδυναμία της κύριας μνήμης να ακολουθήσει τον επεξεργαστή. Η μνήμη cache ήταν ανέκαθεν ένα χρήσιμο εργαλείο προς αυτήν την κατεύθυνση. Χρειάζεται όμως πλέον να προχωρήσει πέρα από την απλοϊκή μορφή της και τον αλγόριθμο LRU
Η παρούσα διπλωματική έχει σαν σκοπό την μελέτη της cache σε πραγματικό περιβάλλον και την ανάλυση της δυνατότητας και της χρησιμότητας της πρόβλεψης της συμπεριφοράς ενός σύγχρονου προγράμματος όσον αφορά την προσπέλαση της μνήμης.
Η εργασία επικεντρώνεται στην χρήση τεχνικών dynamic instrumentation για την υλοποίηση ενός μηχανισμού πρόβλεψης της απόστασης επαναχρησιμοποίησης μιας θέσης μνήμης, μέσω της ανάλυσης και μελέτης της συμπεριφοράς της εντολής, που ζητά να προσπελάσει την συγκεκριμένη θέση μνήμης. Αναλύεται εκτενώς η λειτουργία ενός τέτοιου μηχανισμού και παρέχονται στατιστικές μετρήσεις που επιβεβαιώνουν την χρησιμότητα και ευστοχία μιας τέτοιας πρόβλεψης. |
author2 |
Σερπάνος, Δημήτριος |
author_facet |
Σερπάνος, Δημήτριος Περγαντής, Μηνάς |
format |
Thesis |
author |
Περγαντής, Μηνάς |
author_sort |
Περγαντής, Μηνάς |
title |
Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
title_short |
Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
title_full |
Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
title_fullStr |
Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
title_full_unstemmed |
Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
title_sort |
μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον |
publishDate |
2010 |
url |
http://nemertes.lis.upatras.gr/jspui/handle/10889/2573 |
work_keys_str_mv |
AT pergantēsmēnas meletētēsdiacheirisēstēskryphēsmnēmēssepragmatikoperiballon |
_version_ |
1771297179701346304 |