Представлен вариант утилиты Grep и связанной с ним реализации регулярных выражений, отличающихся задействованием CUDA для распараллеливания операций и их выноса на плечи GPU. Код утилиты и библиотеки регулярных выражений распространяется под лицензией MIT.
В зависимости от особенностей обрабатываемых данных CUDA grep демонстрирует в 2-10 раз более высокую производительность по сравнению с обычным grep. По сравнению с движком регулярных выражений Perl заявлено о достижении ускорения в 68 раз, но, судя по всему, подобный результат получен из-за ошибок (/^$line$/ вместо /^$re$/) и неверной логики организации циклов (перечитывание файла данных для каждого регулярного выражения) в тестовом файле (представленный на GitHub тестовый файл вообще неработоспособен, но возможно при тестировании использовался исправленный на уровне синтаксиса вариант, но сохранивший логические ошибки).
Ответ на:
комментарий
от AntonK
Ответ на:
комментарий
от mikhalich
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.
Похожие темы
- Форум cuda (2015)
- Форум Cuda (2018)
- Форум cuda (2015)
- Форум [CUDA] [C] Суммирование на CUDA (2011)
- Форум Состояние CUDA (2012)
- Форум [CUDA] эмуляция (2010)
- Форум Blender + CUDA (2014)
- Форум GCC + CUDA (2013)
- Форум Cuda(Cudafy) (2018)
- Форум [cuda][cloud] (2010)