Περίληψη: | Υπάρχει µια άνευ όρων επιθυµία και ζήτηση για µεγαλύτερη χωρητικότητα στις συσκευές αποθήκευσης τύπου flash, όπως είναι οι SSDs. Για να ικανοποιηθεί αυτή η επιθυµία, η βιοµηχανία ηµιαγωγών έχει προτείνει διάφορες τεχνικές κατασκευής που µειώνουν όλο και περισσότερο το κελί τύπου flash. Για το σκοπό αυτό, η χωρητικότητα της φυσικής σελίδας των σύγχρονων SSDs αυξάνεται συνεχώς καθώς προχωρά η διαδικασία των κατασκευαστών. Ενώ οι µεγαλύτερες σελίδες παρέχουν υψηλότερες πυκνότητες και, συνεπώς, υψηλότερες χωρητικότητες, αυτό εισάγει µια σοβαρή αναντιστοιχία µεγέθους µεταξύ µικρών αιτηµάτων εισόδου/εξόδου και µεγάλων φυσικών σελίδων. Το ελάχιστο δυνατό µέγεθος ενός αιτήµατος εισόδου/εξόδου µπορεί να είναι µέχρι και 4 φορές µικρότερο από τη φυσική σελίδα, µε αποτέλεσµα να παρατηρούνται σηµαντικές δυσκολίες διαχείρισης, όπως πολλές περιττές εγγραφές σελίδων, οι οποίες σπαταλούν πολύτιµο χώρο και χρόνο.
Για τη µείωση των αρνητικών επιπτώσεων της αυξανόµενης χωρητικότητας της σελίδας, η παρούσα διπλωµατική προτείνει έναν νέο αλγόριθµο χαρτογράφησης µε σκοπό την καλύτερη αξιοποίηση των διαθέσιµων πόρων. Η µονάδα µετάφρασης διευθύνσεων (FTL) που ενσωµατώνει τον fine-grained address mapping αλγόριθµο, αποσυνδέει την εξάρτηση από το µέγεθος της σελίδας και επεξεργάζεται πολλαπλά µικρά αιτήµατα εγγραφής στο χώρο και τον χρόνο ενός µόνο αιτήµατος. Ο βασικός µηχανισµός είναι η εφαρµογή µιας κρυφής µνήµης σελίδας (page buffer), η οποία συγχωνεύει τα αιτήµατα σε ένα ενιαίο αίτηµα.
Το προτεινόµενο σχήµα χαρτογράφησης επικυρώνεται έναντι του συµβατικού σχήµατος χαρτογράφησης σε επίπεδο σελίδας, χρησιµοποιώντας ποικίλα workload sets. Από τα πειραµατικά αποτελέσµατα παρατηρείται ότι µε έναν βελτιστοποιηµένο αλγόριθµο χαρτογράφησης, βελτιστοποιείται η αξιοποίηση του χώρου αποθήκευσης και η συνολική απόδοση του SSD.
|