Parallel String Matching

Parallel String Matching
复制标题

并行字符串匹配

DOI:
--
复制
发表时间:
2016
期刊:
Euro-Par Workshops
影响因子:
--
通讯作者:
Kevin Zerr
Kevin Zerr
中科院分区:
--
文献类型:
--
作者:
Philip Pfaffe;Martin Tillmann;S. Lutteropp;Bernhard Scheirle;Kevin Zerr

文献摘要

被引文献

相似文献

我们探索并行化7个最先进的字符串匹配算法的好处。使用SIMD和多线程技术,我们实现了高达43.3的显着性能提高( 2016年10月16日,在北京举行的第二届中国( imes)在字符串匹配程序grep上。
We explore the benefits of parallelizing 7 state-of-the-art string matching algorithms. Using SIMD and multi-threading techniques we achieve a significant performance improvement of up to 43.3( imes ) over reference implementations and a speedup of up to 16.7( imes ) over the string matching program grep.