Changeset 1019


Ignore:
Timestamp:
Mar 25, 2011, 6:19:19 PM (8 years ago)
Author:
ksherdy
Message:

Minor edit.

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/PACT2011/02-background.tex

    r1017 r1019  
    4747
    4848\subsection {Parallel XML Parsing}
    49 In general, parallel XML acceleration methods comes in one of two forms: multithreaded approaches and SIMD-ized techniques. Multithreaded XML parsers take advantage of multiple cores by first quickly preparsing the XML file to locate key partitioning points. The XML workload is then divided and processed independently across the available cores \cite{ZhangPanChiu09}. A serial join step typically follows. SIMD XML parsers leverage the SIMD registers to overcome the performance limitations of the byte-at-a-time sequential processing paradigm and inherent data dependent branch misprediction rates \cite{Cameron2010}. SIMD instructions allows the processor to perform the same operation on multiple pieces of data simultaneously. To our knowledge, the only SIMD-based XML parsers are Parabix1 and Parabix2, both of which were designed and developed by Cameron et al. \cite{CameronHerdyLin2008}. We discuss both versions of Parabix in Section \ref{section:reserach}.
     49In general, parallel XML acceleration methods comes in one of two forms: multithreaded approaches and SIMD-based techniques. Multithreaded XML parsers take advantage of multiple cores via number of strategies. Approaches include preparsing the XML file to locate key partitioning points \cite{ZhangPanChiu09} and speculative P-DFAs \cite{ZhangPanChiu09}. Once divided, the XML workload is processed independently across the available cores. SIMD XML parsers leverage the SIMD registers to overcome the performance limitations of the byte-at-a-time sequential processing paradigm as well as inherent data dependent branch misprediction rates \cite{Cameron2010}. SIMD instructions allow the processor to perform the same operation on multiple pieces of data simultaneously. To our knowledge, the only SIMD-based XML parsers are Parabix1 and Parabix2, both of which were designed and developed by Cameron et al. \cite{CameronHerdyLin2008}. We discuss both versions of Parabix in Section \ref{section:reserach}.
    5050
    5151\subsection {SIMD Operations}
Note: See TracChangeset for help on using the changeset viewer.