Please use this identifier to cite or link to this item: https://apothesis.eap.gr/handle/repo/21414
Title: Υλοποίηση και συγκριτική ανάλυση αλγορίθμων επεξεργασίας ροών δεδομένων
Authors: ΧΑΤΖΑΚΗΣ ΗΛΙΑΣ
Issue Date: 2007
Abstract: ΠερίληψηΣε αυτή την διπλωματική εργασία μελετάται και υλοποιείται η σύνδεση ροών δεδομένων με χρήση διαφόρων αλγορίθμων αντικατάστασης. Η ροή δεδομένων είναι μια απεριόριστη ακολουθία πλειάδων χρονικά διατεταγμένη η οποία αφικνείται σε ένα Η/Υ. Ένα υποσύνολο αυτής της ακολουθίας χρονικά μεταβαλλόμενο μπορεί να είναι φορτωμένο στην μνήμη. Το παραπάνω υποσύνολο ορίζεται από το κυλιόμενο παράθυρο του οποίου το πλάτος καθορίζει την μεγαλύτερη χρονική διάρκεια παραμονής της κάθε αφικνούμενης πλειάδας στην μνήμη. Αυτό το χρονικό διάστημα είναι η διάρκεια ζωής της πλειάδας. Όταν δεν υπάρχουν περιορισμοί μέσων κάθε πλειάδα μπορεί να παραμείνει στην μνήμη τόση διάρκεια όση είναι η διάρκεια ζωής της. Οι περιορισμοί μέσων παρουσιάζονται σε δύο περιπτώσεις. Στην πρώτη περίπτωση έχουμε ροή με υψηλό ρυθμό άφιξης πλειάδων και η CPU δεν είναι αρκετά γρήγορη να επεξεργαστεί όλες τις εισερχόμενες πλειάδες εγκαίρως. Στην δεύτερη περίπτωση το μέγεθος του παραθύρου είναι πολύ μεγάλο και η διαθέσιμη μνήμη είναι πολύ μικρή για να χωρέσει όλες τις πλειάδες του παραθύρου.Όταν υπάρχουν περιορισμοί μέσων τότε αποβάλλονται πλειάδες πριν τελειώσει η διάρκεια ζωής τους ακόμη και πριν ξεκινήσει η επεξεργασία τους. Η επιλογή των πλειάδων για διατήρηση ή αποβολή πρέπει να είναι τέτοια ώστε το αποτέλεσμα που προκύπτει μετά την αποβολή να προσεγγίζει όσο γίνεται το πραγματικό αποτέλεσμα. Η χρήση των αλγορίθμων αντικατάστασης στην επιλογή των πλειάδων, η ανάπτυξη μοντέλων που μελετούν και καταγράφουν κάποιες ιδιότητες της ροής (συχνότητα , ηλικία , τοπικότητα κ.λ.π) και η ανάπτυξη νέων αλγορίθμων που βασίζονται στα εν λόγω μοντέλα δίνει ικανοποιητικά αποτελέσματα.Η εργασία περιλαμβάνει την περιγραφή αλγορίθμων αντικατάστασης σελίδας καθώς και την περιγραφή μοντέλων και αλγορίθμων για την υλοποίηση της σύζευξης ροών Δεδομένων. Η εργασία επίσης περιλαμβάνει λογισμικό για την υλοποίηση της σύνδεσης 2 ροών δεδομένων που επιτρέπει τον ορισμό διαφόρων παραμέτρων( ρυθμός της ροής , διαθέσιμη μνήμη κ.λ.π.) καθώς και την επιλογή διαφόρων αλγορίθμων αντικατάστασης.Τέλος γίνεται αξιολόγηση των αλγορίθμων με βάση τα αποτελέσματα που παράγονται στις διάφορες καταστάσεις. Λέξεις-κλειδιά: Ροές Δεδομένων, Μοντέλα ροών Δεδομένων, Αλγόριθμοι Ανικατάστασης σελίδας, Ανάπτυξη Αλγορίθμων για σύζευξη σε ροές Δεδομένων.Περιεχόμενο: Κείμενο, σχεδιαγράμματα, πίνακες, γραφικές παραστάσεις, προγράμματα σε γλώσσα C.
Appears in Collections:ΠΛΣ Διπλωματικές Εργασίες

Files in This Item:
File Description SizeFormat 
%CE%A7%CE%91%CE%A4%CE%96%CE%91%CE%9A%CE%97%CE%A3%20%CE%97%CE%9B%CE%99%CE%91%CE%A3.pdf1.35 MBAdobe PDFView/Open


Items in Apothesis are protected by copyright, with all rights reserved, unless otherwise indicated.