Παρακαλώ χρησιμοποιήστε αυτό το αναγνωριστικό για να παραπέμψετε ή να δημιουργήσετε σύνδεσμο προς αυτό το τεκμήριο:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722
Τίτλος: | Υλοποίηση Κατασκευής Δέντρου Επιθεμάτων Με Hadoop Mapreduce |
Συγγραφείς: | Αλέξανδρος Κωνσταντινάκης - Κάρμης Σελλής Τιμολέων |
Λέξεις κλειδιά: | dna ευρετήρια για ακολουθίες βιολογικά δεδομένα δέντρα επιθεμάτων κύρια μνήμη hadoop mapreduce |
Ημερομηνία έκδοσης: | 12-Ιου-2010 |
Περίληψη: | Τα δέντρα επιθεμάτων χρησιμοποιούνται ως ευρετήρια για ακολουθίες βιολογικών δεδομένων. Η χρήση τους είναι απαραίτητη σε αλγορίθμους αναζήτησης που χρησιμοποιούνται στη βιολογία. Τα τελευταία χρόνια ο όγκος των βιολογικών δεδομένων αυξάνεται συνεχώς λόγω των εξελίξεων της επιστήμης. Στο πλαίσιο της διπλωματικής μελετήθηκαν οι κυριότεροι αλγόριθμοι για κατασκευή δέντρων επιθεμάτων στη μνήμη, στον σκληρό δίσκο και σε παράλληλους υπολογιστές. Έπειτα, υλοποιήθηκαν αλγόριθμοι παράλληλης κατασκευής δέντρων επιθεμάτων με χρήση της τεχνολογίας Hadoop MapReduce έχοντας ως βάση τη μέθοδο Trellis, της πιο αποτελεσματικής τεχνικής κατασκευής δέντρων επιθεμάτων στο σκληρό δίσκο. Τέλος πραγματοποιήθηκαν μετρήσεις, οι οποίες δείχνουν τη συμπεριφορά των αλγορίθμων σε παράλληλη εκτέλεση. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722 |
Εμφανίζεται στις συλλογές: | Διπλωματικές Εργασίες - Theses |
Αρχεία σε αυτό το τεκμήριο:
Αρχείο | Μέγεθος | Μορφότυπος | |
---|---|---|---|
DT2010-0134.pdf | 698.19 kB | Adobe PDF | Εμφάνιση/Άνοιγμα |
Όλα τα τεκμήρια του δικτυακού τόπου προστατεύονται από πνευματικά δικαιώματα.