Your browser does not support JavaScript!

Αρχική    VAT: Asymptotic cost analysis for multi-level key-value stores  

Αποτελέσματα - Λεπτομέρειες

Προσθήκη στο καλάθι
[Προσθήκη στο καλάθι]
Κωδικός Πόρου 000426188
Τίτλος VAT: Asymptotic cost analysis for multi-level key-value stores
Άλλος τίτλος VAT: Ασυμπτωτική ανάλυση κόστους για πολυεπίπεδα συστήματα αποθήκευσης ζευγαριών κλειδιού-τιμής
Συγγραφέας Μπατσαράς, Νικόλαος Γ.
Σύμβουλος διατριβής Φατούρου, Παναγιώτα
Μέλος κριτικής επιτροπής Μπίλας, Άγγελος
Μαγκούτης, Κωναταντίνος
Περίληψη Τα τελευταία χρόνια, συνεχώς αυξάνεται ο αριθμός των τεχνικών σχεδίασης συστημάτων αποθήκευσης ζευγαριών κλειδιού-τιμής, κάθε μία από τις οποίες στοχεύουν στη βελτιστοποίηση των συστημάτων για διαφορετικές απαιτήσεις. Επιπλέον, με την εξέλιξη την τεχνολογίας αποθήκευσης ο χώρος σχεδίασης των συστημάτων αυτών έχει γίνει ακόμη πιο περίπλοκος. Οι νεότερες τεχνικές στοχεύουν σε γρήγορες συσκευές αποθήκευσης, όπως SSDs και NVM. Τα περισσότερα από αυτά τα συστήματα στοχεύουν στη μείωση της ενίσχυσης κατά τη διάρκεια της αναδιοργάνωσης των δεδομένων εκμεταλλευόμενα τα χαρακτηριστικά των συσκευών. Όμως, μέχρι σήμερα το μεγαλύτερο κομμάτι της ανάλυσης των τεχνικών σχεδίασης συστημάτων αποθήκευσης ζευγαριών κλειδιού-τιμής είναι πειραματικό και περιορισμένο σε συγκεκριμένες τεχνικές. Αυτό δυσκολεύει την σύγκριση μεταξύ διαφορετικών τεχνικών, την εύρεση των βέλτιστων διαμορφώσεων και την καθοδήγηση μελλοντικών τεχνικών σχεδίασης. Σε αυτή τη μεταπτυχιακή εργασία, εισάγουμε την ανάλυση Variable Amplification–Throughput (VAT) για τον υπολογισμό της ενίσχυσης στο κομμάτι της εισαγωγής και την επίπτωσή της στην απόδοση των συστημάτων αποθήκευσης ζευγαριών κλειδιού-τιμής. Χρησιμοποιούμε την ανάλυση VAT για να εκφράσουμε την συμπεριφορά διαφόρων υπαρχόντων τεχνικών σχεδίασης και να ερευνήσουμε διαφορές τις οποίες δεν είναι δυνατόν ή εύκολο να μετρήσουμε πειραματικά. Η ανάλυση VAT δείχνει πως με την εισαγωγή τυχαιότητας στις εισαγωγές, τα συστήματα αποθήκευσης ζευγαριών κλειδιού-τιμής μπορούν να μειώσουν την ενίσχυση περισσότερο από 10x για γρήγορες συσκευές. Τεχνικές, όπως ο διαχωρισμός κλειδιού-τιμής και η συμπίεση κατά στρώματα, μειώνουν την ενίσχυση 10x και 5x, αντίστοιχα. Επιπλέον, η ανάλυση VAT προβλέπει πως οι βελτιώσεις της τεχνολογίας συσκευών προς την NVM τεχνολογία, μειώνουν το όφελος των τεχνικών διαχωρισμού κλειδιού-τιμής αλλά και της συμπίεσης κατά στρώματα.
Φυσική περιγραφή vi, 29 σ. : σχεδ., πιν., εικ. ; 36 εκ.
Γλώσσα Αγγλικά
Θέμα I/O amplification
Ημερομηνία έκδοσης 2019-11-22
Συλλογή   Σχολή/Τμήμα--Σχολή Θετικών και Τεχνολογικών Επιστημών--Τμήμα Επιστήμης Υπολογιστών--Μεταπτυχιακές εργασίες ειδίκευσης
  Τύπος Εργασίας--Μεταπτυχιακές εργασίες ειδίκευσης
Εμφανίσεις 785

Ψηφιακά τεκμήρια
No preview available

Κατέβασμα Εγγράφου
Προβολή Εγγράφου
Εμφανίσεις : 186