Μελέτη της διαχείρισης της κρυφής μνήμης σε πραγματικό περιβάλλον

Στη σύγχρονη εποχή το κενό απόδοσης μεταξύ του επεξεργαστή και της μνήμης ενός σύγχρονου υπολογιστικού συστήματος συνεχώς μεγαλώνει. Είναι λοιπόν σημαντικό να ερευνηθούν νέοι τρόποι για να καλυφθεί η αδυναμία της κύριας μνήμης να ακολουθήσει τον επεξεργαστή. Η μνήμη 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