Changeset 3866 for docs/Working/re


Ignore:
Timestamp:
Jun 11, 2014, 4:37:09 PM (5 years ago)
Author:
cameron
Message:

Paragraph on future work re MatchStar?; raw csv file

Location:
docs/Working/re
Files:
1 added
1 edited

Legend:

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

    r3865 r3866  
    7878
    7979Based on the techniques presented here a fully integrated
    80 grep version with a dynamic code generator based on LLVM
     80grep version with a dynamic code generator implemented with LLVM
    8181is being developed by another team working with the Parabix
    8282technology (Dale Denis, Nigel Medforth, Nick Sumner and Rob Cameron).
     
    8484{\tt http://parabix.costar.sfu.ca/icGREP}.
    8585
    86 Future work includes the dvelopment of multicore versions of the
     86Further work includes the extending the algorithms
     87to use MatchStar in Kleene-* repetitions beyond those
     88of single characters (bytes).   Each such extension would
     89replace while-loop iteration with addition and bitwise logic.
     90The UTF-8 example shows this is possible for repetitions of
     91variable-length byte sequences having particular synchronizing
     92properties, for example.
     93
     94Future work also includes the dvelopment of multicore versions of the
    8795underlying algorithms to further accelerate performance and to
    8896handle regular expression matching problems involving larger rule sets than are
    8997typically encountered in the grep problem.  Such implementations
    9098could have useful application in tokenization and network
    91 intrusion detection for example.   Further GPGPU implementation
     99intrusion detection for example.   Additional GPGPU implementation
    92100work could take advantage of specialized instructions available
    93101on particular platforms but not generally avaiable through CUDA.
Note: See TracChangeset for help on using the changeset viewer.