Στη σύγχρονη εποχή το κενό απόδοσης μεταξύ του επεξεργαστή και της μνήμης ενός σύγχρονου υπολογιστικού συστήματος συνεχώς μεγαλώνει. Είναι λοιπόν σημαντικό να ερευνηθούν νέοι τρόποι για να καλυφθεί η αδυναμία της κύριας μνήμης να ακολουθήσει τον επεξεργαστή. Η μνήμη 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.
Identifer | oai:union.ndltd.org:upatras.gr/oai:nemertes:10889/2573 |
Date | 19 January 2010 |
Creators | Περγαντής, Μηνάς |
Contributors | Σερπάνος, Δημήτριος, Pergantis, Minas, Καξίρας, Στέφανος, Σερπάνος, Δημήτριος |
Source Sets | University of Patras |
Language | gr |
Detected Language | Greek |
Type | Thesis |
Rights | 0 |
Page generated in 0.0022 seconds