source: docs/HPCA2012/10-related.tex @ 1379

Last change on this file since 1379 was 1376, checked in by ksherdy, 8 years ago

addition of xml related work that was cut from section 2

File size: 1.7 KB
Line 
1\section{Related Work}
2\label{section:related}
3
4
5Substantial literature has arisen addressing the performance concerns of XML processing and XML parsers.
6% Event-based SAX (Simple API for XML) parsers
7% avoid the tree construction costs of the more flexible DOM (Document Object Model) parsers \cite{Perkins05}.
8Nicola and John specifically identified the traditional method of XML parsing as a threat to database
9performance and outlined a number of potential directions for improving performance \cite{NicolaJohn03}.
10The commercial importance of XML parsing has spurred the development of numerous multi-threaded and hardware-based approaches:
11Multithreaded XML techniques include preparsing the XML file to locate key partitioning points \cite{ZhangPanChiu09} 
12and speculative p-DFAs \cite{ZhangPanChiu09}. Hardware methods include custom XML chips \cite{Leventhal2009} and
13FPGA-based implementations \cite{DaiNiZhu2010}.
14
15
16Parallel bit stream technology using Intel SSE extensions was first introduced for
17XML parsing by Cameron, Herdy and Lin \cite{CameronHerdyLin2008},
18and recently extended to incorporate the concept of parallel
19scanning using bitstream addition \cite{cameron-EuroPar2011}.
20This work extends that prior work with the development of
21a broader architecture, tool chain and run-time environment
22for supporting parallel bit stream applications more widely,
23a detailed performance and energy assessment on three generations
24of Intel processors supporting 128-bit SSE extensions, scaling and assessment
25of the technology to take advantage the new 256-bit AVX technology,
26further porting and assessment of the technology using the Neon SIMD extensions on the
27ARM processor, as well as development of the first multithreaded
28Parabix implementation.
Note: See TracBrowser for help on using the repository browser.