Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA

Στην παρούσα διπλωματική εκπονείται μία μελέτη για την απόδοση των αλγορίθμων αναζήτησης μοτίβων όταν αυτοί τροποποιηθούν κατάλληλα ώστε να εκμεταλλεύονται την αρχιτεκτονική του Υλικού των καρτών γραφικών. Για τον σκοπό αυτό στην παρούσα διπλωματική παρουσιάζεται στην αρχή το πρόβλημα της αναζ...

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

Λεπτομέρειες βιβλιογραφικής εγγραφής
Κύριος συγγραφέας:	Δημόπουλος, Παναγιώτης
Άλλοι συγγραφείς:	Σερπάνος, Δημήτριος
Μορφή:	Thesis
Γλώσσα:	Greek
Έκδοση:	2012
Θέματα:	Κάρτες γραφικών Παράλληλη επεξεργασία Μοτίβο Graphic cards Parallel computing CUDA Aho-Corasick 004.35
Διαθέσιμο Online:	http://hdl.handle.net/10889/5637

id	nemertes-10889-5637
record_format	dspace
spelling	nemertes-10889-56372022-09-05T05:38:11Z Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA Δημόπουλος, Παναγιώτης Σερπάνος, Δημήτριος Σερπάνος, Δημήτριος Γκούτης, Κωνσταντίνος Οδυσσέας, Κουφοπαύλου Dimopoulos, Panagiotis Κάρτες γραφικών Παράλληλη επεξεργασία Μοτίβο Graphic cards Parallel computing CUDA Aho-Corasick 004.35 Στην παρούσα διπλωματική εκπονείται μία μελέτη για την απόδοση των αλγορίθμων αναζήτησης μοτίβων όταν αυτοί τροποποιηθούν κατάλληλα ώστε να εκμεταλλεύονται την αρχιτεκτονική του Υλικού των καρτών γραφικών. Για τον σκοπό αυτό στην παρούσα διπλωματική παρουσιάζεται στην αρχή το πρόβλημα της αναζήτησης ώστε να γίνει κατανοητό γιατί είναι επιτακτική η ανάγκη βελτιστοποίησης της απόδοσης των υπαρχόντων αλγορίθμων. Επίσης παρουσιάζονται οι κυριότεροι αλγόριθμοι αναζήτησης μοτίβων που χρησιμοποιούνται σήμερα και εξηγείται γιατί επιλέγεται ένας από αυτούς τους αλγόριθμους που στην συνέχεια θα τροποποιηθεί ώστε να εκμεταλλεύεται την ιδιαίτερη αρχιτεκτονική μιας κάρτας γραφικών. Έπειτα εξάγονται συμπεράσματα για την απόδοση που μας προσφέρει αυτή η νέα υλοποίηση του αλγορίθμου σε λογισμικό σε σχέση με την απλή υλοποίηση του αλγορίθμου και για διαφορετικά μεγέθη εισόδων Conversion of Aho-Corasick algorithm in order to execute in an Nvidia graphic card using CUDA technology. Comparison of speed between the parallel and the classic version of the algorithm. 2012-10-24T07:18:27Z 2012-10-24T07:18:27Z 2012-06-17 2012-10-24 Thesis http://hdl.handle.net/10889/5637 gr Η ΒΚΠ διαθέτει αντίτυπο της διατριβής σε έντυπη μορφή στο βιβλιοστάσιο διδακτορικών διατριβών που βρίσκεται στο ισόγειο του κτιρίου της. 0 application/pdf winzip/winrar
institution	UPatras
collection	Nemertes
language	Greek
topic	Κάρτες γραφικών Παράλληλη επεξεργασία Μοτίβο Graphic cards Parallel computing CUDA Aho-Corasick 004.35
spellingShingle	Κάρτες γραφικών Παράλληλη επεξεργασία Μοτίβο Graphic cards Parallel computing CUDA Aho-Corasick 004.35 Δημόπουλος, Παναγιώτης Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
description	Στην παρούσα διπλωματική εκπονείται μία μελέτη για την απόδοση των αλγορίθμων αναζήτησης μοτίβων όταν αυτοί τροποποιηθούν κατάλληλα ώστε να εκμεταλλεύονται την αρχιτεκτονική του Υλικού των καρτών γραφικών. Για τον σκοπό αυτό στην παρούσα διπλωματική παρουσιάζεται στην αρχή το πρόβλημα της αναζήτησης ώστε να γίνει κατανοητό γιατί είναι επιτακτική η ανάγκη βελτιστοποίησης της απόδοσης των υπαρχόντων αλγορίθμων. Επίσης παρουσιάζονται οι κυριότεροι αλγόριθμοι αναζήτησης μοτίβων που χρησιμοποιούνται σήμερα και εξηγείται γιατί επιλέγεται ένας από αυτούς τους αλγόριθμους που στην συνέχεια θα τροποποιηθεί ώστε να εκμεταλλεύεται την ιδιαίτερη αρχιτεκτονική μιας κάρτας γραφικών. Έπειτα εξάγονται συμπεράσματα για την απόδοση που μας προσφέρει αυτή η νέα υλοποίηση του αλγορίθμου σε λογισμικό σε σχέση με την απλή υλοποίηση του αλγορίθμου και για διαφορετικά μεγέθη εισόδων
author2	Σερπάνος, Δημήτριος
author_facet	Σερπάνος, Δημήτριος Δημόπουλος, Παναγιώτης
format	Thesis
author	Δημόπουλος, Παναγιώτης
author_sort	Δημόπουλος, Παναγιώτης
title	Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
title_short	Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
title_full	Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
title_fullStr	Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
title_full_unstemmed	Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA
title_sort	παραλληλοποίηση αλγορίθμου aho-corasick με τεχνολογία cuda
publishDate	2012
url	http://hdl.handle.net/10889/5637
work_keys_str_mv	AT dēmopoulospanagiōtēs parallēlopoiēsēalgorithmouahocorasickmetechnologiacuda
_version_	1771297159496335360

Παραλληλοποίηση αλγορίθμου Aho-Corasick με τεχνολογία CUDA

Παρόμοια τεκμήρια