String Pattern Matching Algorithms with Simd Technology
Тип публікації :
Магістерська робота
Дата випуску :
2021
Автор(и) :
Zuiev Anton
Мова основного тексту :
Англійська
eKNUTSHIR URL :
Цитування :
[APA 7] Zuiev, A. (2021). String Pattern Matching Algorithms with Simd Technology [Master's thesis, Київський національний університет імені Тараса Шевченка]. eKNUTSHIR. https://ir.library.knu.ua/handle/123456789/2994
[ДСТУ] Zuiev A. String Pattern Matching Algorithms with Simd Technology : кваліфікаційна робота магістра : 12 Інформаційні технології. Kyiv, 2021. 54 p. URL: https://ir.library.knu.ua/handle/123456789/2994 (date of access: 25.07.2026).
This 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.
Галузі знань та спеціальності :
12 Інформаційні технології
122 Комп’ютерні науки
Файл(и) :![Ескіз]()
Вантажиться...
Формат :
Adobe PDF
Розмір :
1.05 MB
Контрольна сума :
(MD5):a11e394d9053cae7f1c8359db2a00811
Якщо не вказано інше, ця робота розповсюджується на умовах ліцензії Creative Commons Attribution-NonCommercial 4.0 International