Pattern matching is the act of searching a given sequence of tokens for the presence of some other sequence of tokens, and represents one of the most fundamental problems encountered in computer science, from simple string scanning and regular expressions through to lexers & parsers, virus scanners and Intrusion Detection Systems (IDS).
This book describes in detail an approach to pattern matching that uses a parallel variant of the well known Aho-Corasick algorithm implemented using OpenCL to enable heterogeneous acceleration across a range of devices.
The intent of this book is to live in the gap between tutorials on the OpenCL API, that often tend not to cover some of the practical complexities, and some of the academic papers that are full of theory and interesting mathematics, but which often fall short on accessibility and practical application.
Analytic Pattern Matching: From DNA to Twitter Название: Analytic Pattern Matching: From DNA to Twitter Автор: Philippe Jacquet and Wojciech Szpankowski Издательство: Cambridge University Press...
Matching Theory for Wireless Networks Название: Matching Theory for Wireless Networks Автор: Zhu Han and Yunan Gu Издательство: Springer Год: 2017 Формат: PDF, EPUB Размер: 6,2 Мб ...
Информация
Посетители, находящиеся в группе Гости, не могут оставлять комментарии к данной публикации.
Навигация
Вход на сайт
Реклама
Accelerating Pattern Matching with OpenCL 
