Filter Based Fast Matching of Long Patterns by Using SIMD Instructions

@inproceedings{Klekci2009FilterBF,
  title={Filter Based Fast Matching of Long Patterns by Using SIMD Instructions},
  author={M. Oguzhan K{\"u}lekci},
  booktitle={Stringology},
  year={2009}
}
SIMD instructions exist in many recent microprocessors supporting parallel execution of some operations on multiple data simultaneously via a set of special instructions working on limited number of special registers. Although the usage of SIMD is explored deeply in multimedia processing, implementation of encryption/decryption algorithms, and on some scientific calculations, it has not been much addressed in pattern matching. This study introduces a filter based exact pattern matching… CONTINUE READING

Figures, Tables, Results, and Topics from this paper.

References

Publications referenced by this paper.
SHOWING 1-10 OF 17 REFERENCES

Külekci: A method to overcome computer word size limitation in bit-parallel pattern matching

  • M O.
  • Proceedings of 19th International Symposium on…
  • 2008
Highly Influential
4 Excerpts

and G

  • I. Hurbai
  • Silber: An empirical study of some x86 simd…
  • 2006
1 Excerpt

and S

  • K. Fredriksso
  • Grabowski: Practical and optimal string matching…
  • 2005
3 Excerpts

and S

  • A. Shahbahrami, B. Juurlink
  • Vassiliadis: Performance impact of misaligned…
  • 2005

and T

  • C. Charra
  • Lecroq: Handbook of exact string matching…
  • 2004
1 Excerpt

and J

  • H. Peltol
  • Tarhio: Alternative algorithms for bit-parallel…
  • 2003
2 Excerpts

and W

  • M. Crochemor
  • Rytter: Jewels of stringology, World Scientific…
  • 2003
1 Excerpt

Similar Papers

Loading similar papers…