# Changeset 2512 for docs/Working/icXML

Ignore:
Timestamp:
Oct 19, 2012, 8:20:30 PM (7 years ago)
Message:

rough conclusion

Location:
docs/Working/icXML
Files:
3 edited

Unmodified
Added
Removed
• ## docs/Working/icXML/background-parabix.tex

 r2505 of input data by using one register bit per single input byte. To facilitate this, the input data is first transposed into a set of basis bit streams. In Figure~\ref{fig:BitStreamsExample}, we show how the ASCII string {\ttfamily b7\verb|<|A}'' In Figure~\ref{fig:BitStreamsExample}, the ASCII string {\ttfamily b7\verb|<|A}'' is represented as 8 basis bit streams, $\tt b_{0 \ldots 7}$. % The bits used to construct $\tt b_7$ have been highlighted in this example. For example, one of the fundemental characters in XML is a left-angle bracket. A character is an \verb<`' if and only if $\lnot(b_0 \lor b_1) \land (b_2 \land b_3 \land b_4 \land b_5) \land \lnot (b_6 \lor b_7) = 1$. b_3) \land (b_4 \land b_5) \land \lnot (b_6 \lor b_7) = 1$. Similarly, a character is numeric {\tt [0-9]} if and only if$\lnot(b_0 \lor b_1) \land (b_2 \land b_3) \land \lnot(b_4 \land (b_5 \lor b_6))\$.
• ## docs/Working/icXML/conclusion.tex

 r2500 \section{Conclusion} \section{Conclusion and Future Work} This paper presented the \icXML{} parser and discussed the key architectural differences between it and Xerces. \icXML{} was architected to utilize SIMD parallelism, facilitated by the Parabix framework. \icXMLp{} extended on this by incorporating pipeline parallelism through the concept of layers and streaming content models. Two applications were selected for the performance evaluation: SAXCount and GML2SVG. The former to assess the the speed up of \icXML{} over Xerces itself, and the latter to test it within a reasonably complex application. {\bf something about the final speed up rates in both SAXCount and GML2SVG} Although only a two-thread version was explored, more is possible---but the value of using more is dependent on the application utilizing the \icXML{} library. As the application becomes more complex there are diminishing returns w.r.t. additional thread-level parallelism. A more interesting use of additional threads could be in the inclusion of an XPath and XQuery modules that could eliminate unneeded data prior to the \MP{} stage. Finally, the concepts used within \icXML{} and \icXMLp{} are not restricted to XML processing: \icXML{} should be considered a proof-of-concept work that shows it is possible to parallelize some finite-state machines by restructing the application (and therefore the problem domain) to one that is more in line with current processor technology.
• ## docs/Working/icXML/icxml-main.tex

 r2506 \def \icXML {icXML} \def \icXMLp {icXML-p} \def \PS {Parabix Subsystem} \def \MP {Markup Processor}
Note: See TracChangeset for help on using the changeset viewer.