The Community for Technology Leaders
Green Image
Issue No. 08 - Aug. (2013 vol. 62)
ISSN: 0018-9340
pp: 1616-1628
Jean-Luc Gaudiot , University of California, Irvine, Irvine
Chen Liu , Florida International University, Miami
Zhimin Gu , Beijing Institute of Technology, Beijing
Shaoshan Liu , Microsoft, Redmond
Jie Tang , Beijing Institute of Technology, Beijing
ABSTRACT
Extensible Markup Language (XML) has become a widely adopted standard for data representation and exchange. However, its features also introduce significant overhead threatening the performance of modern applications. In this paper, we present a study of XML parsing and determine that memory-side data loading in the parsing stage incurs a significant performance overhead, as much as the computation does. Hence, we propose memory-side acceleration which incorporates of data prefetching techniques, and can be applied on top of computation-side acceleration to speed up the XML data parsing. To this end, we study here the impact of our proposed scheme on the performance and energy consumption and demonstrated how it is capable of improving performance by up to 20 percent as well as produce up to 12.77 percent of energy saving when implemented in 32-nm technology. In addition, we implement a prefetcher on an platform in an effort to evaluate its implementation feasibility in terms of area and energy overhead.
INDEX TERMS
Prefetching, XML, Hardware, Acceleration, Data models, Field programmable gate arrays, hardware acceleration, XML parsing, prefetching
CITATION
Jean-Luc Gaudiot, Chen Liu, Zhimin Gu, Shaoshan Liu, Jie Tang, "Acceleration of XML Parsing through Prefetching", IEEE Transactions on Computers, vol. 62, no. , pp. 1616-1628, Aug. 2013, doi:10.1109/TC.2012.88
263 ms
(Ver 3.3 (11022016))