Ignore:
Timestamp:
Dec 13, 2011, 4:50:42 PM (8 years ago)
Author:
lindanl
Message:

minor changes

File:
1 edited

Legend:

Unmodified
Added
Removed
  • docs/HPCA2012/final_ieee/02-background.tex

    r1737 r1774  
    8888parsing is that processing an XML document requires at least one
    8989conditional branch per byte of source text.  For example, Xerces-C,
    90 which forms the foundation for widely deployed the Apache XML project
     90which forms the foundation for the widely deployed the Apache XML project
    9191\cite{xerces}, uses a series of nested switch statements and
    9292state-dependent flag tests to control the parsing logic of the
    9393program. Xerces's complex data dependent control flow requires between
    94 6 -- 13 branches per byte of XML input, depending on the markup in
     946--13 branches per byte of XML input, depending on the markup in
    9595the file (details in Section~\ref{section:XML-branches}).  Cache
    9696utilization is also significantly reduced due to the manner in which
     
    9999XML data. In general, while microarchitectural improvements may help the
    100100parser tide over some of these challenges (e.g., cache misses), the
    101 fundamental data and control flow in the parsers are ill suited for
     101fundamental data and control flow in byte-at-a-time parsers are ill suited for
    102102commodity processors and experience significant overhead.
    103103
Note: See TracChangeset for help on using the changeset viewer.