Changeset 1414 for docs

Ignore:
Timestamp:
Aug 31, 2011, 7:04:50 PM (8 years ago)
Message:

replaced 6 --- 13 with 6 -- 13 and 1000 bytes for kilobyte (kB) for consistency

File:
1 edited

Legend:

Unmodified
 r1411 state-dependent flag tests to control the parsing logic of the program. Xerces's complex data dependent control flow requires between 6 --- 13 branches per byte of XML input, depending on the markup in 6 -- 13 branches per byte of XML input, depending on the markup in the file (details in Section~\ref{section:XML-branches}).  Cache utilization is also significantly reduced due to the manner in which markup and content must be scanned and buffered for future use.  For instance, Xerces incurs $\sim$100 L1 cache misses per 1000 bytes of XML. In general, while microarchitectural improvements may help the instance, Xerces incurs $\sim$100 L1 cache misses per kilobyte (kB) of XML data. In general, while microarchitectural improvements may help the parser tide over some of these challenges (e.g., cache misses), the fundamental data and control flow in the parsers are ill suited for