This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Acceleration of XML Parsing through Prefetching
Aug. 2013 (vol. 62 no. 8)
pp. 1616-1628
Jie Tang, Beijing Institute of Technology, Beijing
Shaoshan Liu, Microsoft, Redmond
Chen Liu, Florida International University, Miami
Zhimin Gu, Beijing Institute of Technology, Beijing
Jean-Luc Gaudiot, University of California, Irvine, Irvine
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:
Jie Tang, Shaoshan Liu, Chen Liu, Zhimin Gu, Jean-Luc Gaudiot, "Acceleration of XML Parsing through Prefetching," IEEE Transactions on Computers, vol. 62, no. 8, pp. 1616-1628, Aug. 2013, doi:10.1109/TC.2012.88
Usage of this product signifies your acceptance of the Terms of Use.