Changeset 1101


Ignore:
Timestamp:
Apr 8, 2011, 8:20:05 PM (8 years ago)
Author:
ksherdy
Message:

Re-write many sections.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/PACT2011/03-research.tex

    r1100 r1101  
    3838% Our first generation parallel bitstream XML parser---Parabix1---uses employs a less conventional approach of SIMD technology to represent text in parallel bitstreams. Bits of each stream are in one-to-one-correspondence with the bytes of a character stream. A transposition step first transforms sequential byte stream data into eight basis bitstreams for the bits of each byte.
    3939
    40 Parabix1 processes source XML in a functionally equivalent manner as that of many traditional recursive descent XML parsers. That is, Parabix1 moves sequentially through the source document, maintaining a single cursor position throughout the parsing process, and parsers recursively, depth first. Where Parabix1 differs from the traditional parser is that it scans for key markup characters using a series of basis bit streams.
     40Parabix1 processes source XML in a functionally equivalent manner as a traditional recursive descent XML parser. That is, Parabix1 moves sequentially through the source document, maintaining a single cursor position throughout the parsing process, and parsers recursively, depth first. Where Parabix1 differs from the traditional parser is that it scans for key markup characters using a series of basis bit streams.
    4141A bit stream is simply a sequence of $0$s and $1$s, where there is one such bit in the bit stream for each character in a source data stream. A basis bit stream is a bit stream that consists of only transposed textual XML data.
    4242In other words, a source character consisting of $M$ bits can be represented with $M$ bit streams and
Note: See TracChangeset for help on using the changeset viewer.