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

• Main Author: Δημόπουλος, Παναγιώτης
• Other Authors: Σερπάνος, Δημήτριος
• Format: Thesis
• Language: Greek
• Published: 2012
• Subjects: Κάρτες γραφικών; Παράλληλη επεξεργασία; Μοτίβο; Graphic cards; Parallel computing; CUDA; Aho-Corasick; 004.35

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