Представляется параллельная версия библиотеки инструментов для исследования алгоритмов сопоставления строк (SMART), реализованная на платформе унифицированной архитектуры вычислительных устройств (CUDA) от NVDIA, использующая концепцию общей программируемой графической обработки (GPGPU) для улучшения производительности и более глубокого понимания параллельных версий этих алгоритмов сопоставления строк. Была разработана оптимизированная библиотека CUSMART с использованием интерфейса прикладного программирования CUDA (API), объединяющая 64 параллельных алгоритма сопоставления строк, и была оценена производительность этих алгоритмов в различных сценариях для обеспечения всестороннего и справедливого сравнения, а затем выявления их преимуществ и недостатков в конкретных сценариях применения. Были изучены и установлены технологии оптимизации для оценки их влияния на производительность алгоритмов. Результаты этого исследования подчеркивают потенциал вычислений GPGPU для приложений сопоставления строк, демонстрируют значительное улучшение производительности. Кроме того, были определены алгоритмы, проявляющие себя наилучшим образом и наихудшим образом в различных сценариях.

сравнение строк; параллельное программирование; программирование графического процессора (GPU); общая программируемая графическая обработка (GPGPU); NVDIA; унифицированная архитектура вычислительных устройств (CUDA); инструменты для исследования алгоритмов сопоставления строк (SMART)