Changeset 4497


Ignore:
Timestamp:
Feb 11, 2015, 6:41:03 AM (4 years ago)
Author:
cameron
Message:

Conclusion

Location:
docs/Working/icGrep
Files:
2 edited

Legend:

Unmodified
Added
Removed
  • docs/Working/icGrep/conclusion.tex

    r4446 r4497  
    11\section{Conclusion}\label{sec:conclusion}
    22
     3\icGrep{} demonstrates that predictable high-performance Unicode regular
     4expression search can be achieved using a systematically parallel approach
     5based on bitwise data parallelism.   On modern commodity processors with
     6SSE2 or better SIMD instruction sets, performance is dramatically better
     7than that achievable using sequential state-transition methods based on DFAs, NFAs
     8or backtracking.   Multithread parallelism further enhances performance using
     9a pipeline parallelism model.
     10
     11Future research includes the investigation of regular expression matching techniques
     12to handle Unicode level 2 and 3 requirements as well as the extension of
     13optimization techniques to take advantage of MatchStar for more complex repetitions.
     14Beyond regular expression matching, investigation of the bitwise data parallel model
     15for other demanding Unicode processing tasks also seems worthwhile.
Note: See TracChangeset for help on using the changeset viewer.