Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL

Τα τελευταία χρόνια γίνεται στροφή των υπολογιστικών συστημάτων προς την παράλληλη επεξεργασία. Ακόμα και οι οικιακοί υπολογιστές περιέχουν χιλιάδες εξειδικευμένους επεξεργαστικούς πυρήνες, με τη μορφή των GPUs που συνήθως διαθέτουν. Για την εκμετάλλευση αυτών, τα τελευταία χρόνια έχουν εμφανιστεί A...

Πλήρης περιγραφή

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας: Χατζηγιαννάκης, Θεόδωρος
Άλλοι συγγραφείς: Δερματάς, Ευάγγελος
Μορφή: Thesis
Γλώσσα:Greek
Έκδοση: 2019
Θέματα:
Διαθέσιμο Online:http://hdl.handle.net/10889/11876
id nemertes-10889-11876
record_format dspace
spelling nemertes-10889-118762022-09-05T20:31:04Z Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL Searching in large databases using OpenCL Χατζηγιαννάκης, Θεόδωρος Δερματάς, Ευάγγελος Δερματάς, Ευάγγελος Σγάρμπας, Κυριάκος Chatzigiannakis, Theodoros Παράλληλη επεξεργασία Αλγόριθμος BLAST Parallel processing BLAST 004.35 Τα τελευταία χρόνια γίνεται στροφή των υπολογιστικών συστημάτων προς την παράλληλη επεξεργασία. Ακόμα και οι οικιακοί υπολογιστές περιέχουν χιλιάδες εξειδικευμένους επεξεργαστικούς πυρήνες, με τη μορφή των GPUs που συνήθως διαθέτουν. Για την εκμετάλλευση αυτών, τα τελευταία χρόνια έχουν εμφανιστεί APIs όπως το CUDA και το OpenCL, τα οποία προσφέρουν στους προγραμματιστές τη δυνατότητα να γράψουν γενικής χρήσης κώδικα που προορίζεται για εκτέλεση σε GPGPUs ή άλλες συσκευές επεξεργασίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας εξετάστηκε ο αλγόριθμος BLAST, ο οποίος αποτελεί ένα από τα πιο θεμελιώδη εργαλεία αναζήτησης σε βάσεις δεδομένων βιολογικών αλληλουχιών. Στη συνέχεια, υλοποιήθηκε μια παραλληλοποιημένη εκδοχή του με χρήση του OpenCL. In recent years, there has been a tendency to process data in parallel. Even home computers contain thousands of specialized processing units in the form of GPUs. To utilize them, a number of APIs such as CUDA and OpenCL have emerged, which facilitate writing general-purpose code intended to execute on GPGPUs or other compute devices. We examine the BLAST algorithm, a fundamental tool used to search through biological databases, and we implement a parallel variant of it using OpenCL. 2019-02-01T18:03:09Z 2019-02-01T18:03:09Z 2018-10-08 Thesis http://hdl.handle.net/10889/11876 gr 0 application/octet-stream application/pdf
institution UPatras
collection Nemertes
language Greek
topic Παράλληλη επεξεργασία
Αλγόριθμος BLAST
Parallel processing
BLAST
004.35
spellingShingle Παράλληλη επεξεργασία
Αλγόριθμος BLAST
Parallel processing
BLAST
004.35
Χατζηγιαννάκης, Θεόδωρος
Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
description Τα τελευταία χρόνια γίνεται στροφή των υπολογιστικών συστημάτων προς την παράλληλη επεξεργασία. Ακόμα και οι οικιακοί υπολογιστές περιέχουν χιλιάδες εξειδικευμένους επεξεργαστικούς πυρήνες, με τη μορφή των GPUs που συνήθως διαθέτουν. Για την εκμετάλλευση αυτών, τα τελευταία χρόνια έχουν εμφανιστεί APIs όπως το CUDA και το OpenCL, τα οποία προσφέρουν στους προγραμματιστές τη δυνατότητα να γράψουν γενικής χρήσης κώδικα που προορίζεται για εκτέλεση σε GPGPUs ή άλλες συσκευές επεξεργασίας. Στα πλαίσια της παρούσας διπλωματικής εργασίας εξετάστηκε ο αλγόριθμος BLAST, ο οποίος αποτελεί ένα από τα πιο θεμελιώδη εργαλεία αναζήτησης σε βάσεις δεδομένων βιολογικών αλληλουχιών. Στη συνέχεια, υλοποιήθηκε μια παραλληλοποιημένη εκδοχή του με χρήση του OpenCL.
author2 Δερματάς, Ευάγγελος
author_facet Δερματάς, Ευάγγελος
Χατζηγιαννάκης, Θεόδωρος
format Thesis
author Χατζηγιαννάκης, Θεόδωρος
author_sort Χατζηγιαννάκης, Θεόδωρος
title Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
title_short Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
title_full Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
title_fullStr Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
title_full_unstemmed Αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση OpenCL
title_sort αναζήτηση σε μεγάλες βάσεις δεδομένων με χρήση opencl
publishDate 2019
url http://hdl.handle.net/10889/11876
work_keys_str_mv AT chatzēgiannakēstheodōros anazētēsēsemegalesbaseisdedomenōnmechrēsēopencl
AT chatzēgiannakēstheodōros searchinginlargedatabasesusingopencl
_version_ 1771297284066115584