Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722
Title: | Υλοποίηση Κατασκευής Δέντρου Επιθεμάτων Με Hadoop Mapreduce |
Authors: | Αλέξανδρος Κωνσταντινάκης - Κάρμης Σελλής Τιμολέων |
Keywords: | dna ευρετήρια για ακολουθίες βιολογικά δεδομένα δέντρα επιθεμάτων κύρια μνήμη hadoop mapreduce |
Issue Date: | 12-Jul-2010 |
Abstract: | Τα δέντρα επιθεμάτων χρησιμοποιούνται ως ευρετήρια για ακολουθίες βιολογικών δεδομένων. Η χρήση τους είναι απαραίτητη σε αλγορίθμους αναζήτησης που χρησιμοποιούνται στη βιολογία. Τα τελευταία χρόνια ο όγκος των βιολογικών δεδομένων αυξάνεται συνεχώς λόγω των εξελίξεων της επιστήμης. Στο πλαίσιο της διπλωματικής μελετήθηκαν οι κυριότεροι αλγόριθμοι για κατασκευή δέντρων επιθεμάτων στη μνήμη, στον σκληρό δίσκο και σε παράλληλους υπολογιστές. Έπειτα, υλοποιήθηκαν αλγόριθμοι παράλληλης κατασκευής δέντρων επιθεμάτων με χρήση της τεχνολογίας Hadoop MapReduce έχοντας ως βάση τη μέθοδο Trellis, της πιο αποτελεσματικής τεχνικής κατασκευής δέντρων επιθεμάτων στο σκληρό δίσκο. Τέλος πραγματοποιήθηκαν μετρήσεις, οι οποίες δείχνουν τη συμπεριφορά των αλγορίθμων σε παράλληλη εκτέλεση. |
URI: | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/15722 |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2010-0134.pdf | 698.19 kB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.