Please use this identifier to cite or link to this item:
http://artemis.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16398
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.author | Νικόλαος Κούτσικος | |
dc.date.accessioned | 2018-07-23T17:57:29Z | - |
dc.date.available | 2018-07-23T17:57:29Z | - |
dc.date.issued | 2012-9-6 | |
dc.date.submitted | 2012-9-5 | |
dc.identifier.uri | http://artemis-new.cslab.ece.ntua.gr:8080/jspui/handle/123456789/16398 | - |
dc.description.abstract | Ο αλγόριθμος Smith-Waterman αποτελεί έναν από τους πιο σημαντικούς αλγόριθμους που χρησιμοποιείται στην Βιοπληροφορική. Πραγματοποιεί τοπική στοίχιση βιολογικών ακολουθιών, η οποία δίνει την δυνατότητα κατανόησης σε βάθος των βιολογικών λειτουργιών, αναγνώρισης των μεταλλάξεων και προσδιορισμό της γενεολογίας. Σκοπός αυτής της διπλωματικής εργασίας, είναι η περιγραφή και ανάλυση της λειτουργίας του αλγορίθμου Smith-Waterman, εύρεση των σημείων που μπορεί να παραλληλοποιηθεί και τελικά υλοποίηση του τόσο σε πολυπύρηνους επεξεργαστές, όσο και σε επεξεργαστές γραφικών. Αναλύεται σε βάθος η αρχιτεκτονική των επεξεργαστών γραφικών, που αποτελούν ανερχόμενη λύση στο χώρο των συστημάτων υψηλής επίδοσης και παρουσιάζονται οι βασικές τεχνικές αποδοτικής εκμετάλλευσής τους. Τέλος εφαρμόζονται διάφορες βελτιστοποιήσεις που έχουν ως σκοπό την αύξηση της επίδοσης του αλγορίθμου αλλά και την διευκρίνηση των χαρακτηριστικών που αποτελούν όριο για την επίδοση. Αναλύονται τα αποτελέσματα και εξάγονται σημαντικά συμπεράσματα για την συμπεριφορά του αλγορίθμου, κάτι που μας δίνει την δυνατότητα να προτείνουμε ιδέες και μελλοντικές κατευθύνσεις για έρευνα. | |
dc.language | Greek | |
dc.subject | αλγόριθμος smith-waterman | |
dc.subject | τοπική στοίχιση ακολουθιών | |
dc.subject | βιοπληροφορική | |
dc.subject | δυναμικός προγραμματισμός | |
dc.subject | παράλληλη αρχιτεκτονική | |
dc.subject | πολυπύρηνος επεξεργαστής | |
dc.subject | επεξεργαστής γραφικών | |
dc.subject | gpgpu | |
dc.subject | nvidia | |
dc.subject | cuda | |
dc.title | Υλοποίηση Και Βελτιστοποίηση Του Αλγορίθμου Smith - Waterman Σε Πολυπύρηνους Επεξεργαστές Και Πολυνηματικούς Επεξεργαστές Γραφικών | |
dc.type | Diploma Thesis | |
dc.description.pages | 70 | |
dc.contributor.supervisor | Κοζύρης Νεκτάριος | |
dc.department | Τομέας Τεχνολογίας Πληροφορικής & Υπολογιστών | |
dc.organization | ΕΜΠ, Τμήμα Ηλεκτρολόγων Μηχανικών & Μηχανικών Υπολογιστών | |
Appears in Collections: | Διπλωματικές Εργασίες - Theses |
Files in This Item:
File | Size | Format | |
---|---|---|---|
DT2012-0189.pdf | 2.62 MB | Adobe PDF | View/Open |
Items in Artemis are protected by copyright, with all rights reserved, unless otherwise indicated.