Abstract -Multipel strängmatchning kallas att lokalisera alla förekomster av ett givet antal mönster i en godtycklig sträng. Det används i bio-computing applikationer där algoritmerna är vanliga för hämtning av information såsom sekvensanalys och gen / protein identifiering. Extremt stora mängder data i form av strängar måste behandlas i sådana biokomputerande applikationer. Därför är det alltid önskvärt att förbättra prestandan hos algoritmer som matchar flera strängar. Multicore arkitekturer kan ge bättre prestanda genom att parallellisera flera strängmatchande algoritmer. Aho-Corasick algoritmen är den som vanligen används i exakt flera strängmatchande algoritmer. Fokus för detta dokument är acceleration av Aho-Corasick algoritm genom en multicore CPU-baserad programimplementering. Genom vår implementering och utvärdering av resultat visar vi att vår metod presterar bättre jämfört med den senaste tekniken.
En replikering av Heraths studie med avsikt att förbättra programimplementeringen av Aho-Corasick algoritm utfördes av Arudchutha et al. Hoppa över det.
String Matching with Multicore CPUs: Performing Better with the Aho-Corasick Algorithm
{'venue': '8th IEEE International Conference on Industrial and Information Systems (ICIIS), 2013, pp. 231-236, 17-20 Dec. 2013', 'journal': None, 'mag_field_of_study': ['Computer Science']}