Ignore:
Timestamp:
Dec 12, 2011, 3:33:33 PM (8 years ago)
Author:
ashriram
Message:

Version sent to Martha

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/HPCA2012/final_ieee/01-intro.tex

    r1752 r1768  
    4242
    4343Parallel bit stream (Parabix) technology is a promising new approach
    44 for high performance text processing taking advantage of the SIMD
    45 capabilities of commodity processors.   Based on the transposition
    46 of byte-oriented character data into parallel bit streams each
    47 with one bit per input byte,
    48 first-generation Parabix technology has been
    49 applied to accelerate UTF-8 to UTF-16 transcoding \cite{Cameron2008} as
    50 well as exact string matching in protein identification \cite{JMBE:31@99}.
    51 It has also been applied to the problem of XML parsing using
    52 a traditional recursive-descent parser accelerated with
    53 sequential bit scans.  Most recently, the foundation of
    54 second-generation Parabix technology and the toolchain
    55 described in this paper has been established with the
    56 introduction of a parallel scanning primitive to replace
    57 sequential bit scans \cite{cameron-EuroPar2011}.
     44for high performance text processing. The key insight is based on the transposition of
     45byte-oriented character data into parallel bit streams (each with one
     46bit per input byte) which permits text processing to exploit SIMD
     47operations on modern processors. Our earlier work on inductive doubling
     48instructions~\cite{CameronLin2009} discusses effective techniques to
     49transform the text into the Parabix representation.  We
     50have used Parabix to accelerate UTF-8 to UTF-16 transcoding
     51\cite{Cameron2008}, string matching in protein identification
     52\cite{JMBE:31@99}, and specific parts of a traditional
     53recursive-descent XML parser~\cite{cameron-EuroPar2011}.
    5854
    5955
Note: See TracChangeset for help on using the changeset viewer.