String Pattern Matching Algorithms with Simd Technology

dc.contributor.advisorZavadsky Igor
dc.contributor.authorZuiev Anton
dc.description.abstractThis work is dedicated to development of pattern matching algorithms using SIMD instructions. These instructions, provided by processor creators, can be used to perform parallel data operations of software level . Despite the fact that these instructions can be highly dependent on target machine configuration, they are still viable for server sided applications (search engines, online editors etc.) and might be used in applications distributed for different target machine architectures. The aim of this work is to understand, does development of architecture-dependent implementations provide significant enough performance boost to justify resources spent on them. Theoretical part of this work provides a description of pattern matching task, short description about state of art in this area (including Zk/RZk algorithms which are used as base for modifications). Practical part of this work contains a few modifications of mentioned algorithms, testing application and test results.uk_UA
dc.identifier.citationZuiev A. String Pattern Matching Algorithms with Simd Technology : qualification work … master's : 122 Artificial Intelligence / Anton Zuiev. - Kyiv, 2021. - 54 p.uk_UA
dc.subject12 Інформаційні технологіїuk_UA
dc.subject122 Комп’ютерні наукиuk_UA
dc.titleString Pattern Matching Algorithms with Simd Technologyuk_UA
science.typeМагістерські роботиuk_UA
Контейнер Original
Зараз відображається 1 - 1 з 1
1.05 MB
Adobe Portable Document Format
магістерська робота