Browse > Article
http://dx.doi.org/10.7840/kics.2015.40.12.2469

Hardware-Based High Performance XML Parsing Technique Using an FPGA  

Lee, Kyu-hee (Sangji Youngseo College, Department of National Defense Communication Engineering)
Seo, Byeong-seok (Sangji Youngseo College, Department of National Defense Communication Engineering)
Publication Information
The Journal of Korean Institute of Communications and Information Sciences / v.40, no.12, 2015 , pp. 2469-2475 More about this Journal
Abstract
A structured XML has been widely used to present services on various Web-services. The XML is also used for digital documents and digital signatures and for the representation of multimedia files in email systems. The XML document should be firstly parsed to access elements in the XML. The parsing is the most compute-instensive task in the use of XML documents. Most of the previous work has focused on hardware based XML parsers in order to improve parsing performance, while a little work has studied parsing techniques. We present the high performance parsing technique which can be used all of XML parsers and design hardware based XML parser using an FPGA. The proposed parsing technique uses element analyzers instead of the state machine and performs multibyte-based element matching. As a result, our parsing technique can reduce the number of clock cycles per byte(CPB) and does not need to require any preprocessing, such as loading XML data into memory. Compared to other parsers, our parser acheives 1.33~1.82 times improvement in the system performance. Therefore, the proposed parsing technique can process XML documents in real time and is suitable for applying to all of XML parsers.
Keywords
XML hardware parser; multibyte parsing; parsing technique; element analyzer; FPGA;
Citations & Related Records
Times Cited By KSCI : 3  (Citation Analysis)
연도 인용수 순위
1 G. P. Dai and Y. Wang. "XML-based structural representing method for information of things in internet of things," Advances in Comput. Sci. Inf. Eng., pp. 9-15, 2012.
2 S. M. Kang, K. T. Hwang, and N. Y. Kim, "Design and implementation of XML authoring tool for digital document on M-commerce: X-Auth," J. KICS, vol. 29, no. 2B, pp. 289-298, Feb. 2004.
3 N. Y. Kim and K. T. Hwang, "The performance evaluation of XML-based digital signature system on mobile environment," J. KICS, vol. 29, no. 4C, pp. 570-580, Apr. 2004.
4 S. H. Kim and K. H. Choi, "Design of an XML based multimedia mailing system," J. KICS, vol. 26, no. 1A, pp. 116-127, Feb. 2001.
5 K. H. Lee and S. S. Han, "A streaming XML hardware parser using a Tree with Failure Transition," J. KIICE, vol. 17, no. 10, pp. 2323-2329, Oct. 2013.
6 M. Leventhal and E. Lemoine, "The XML chip at 6 years," Int. Symp. Process. XML Efficiently, vol. 27, 2009.
7 D. Zefu, N. Ni, and J. Zhu. "A 1 cycle-per-byte XML parsing accelerator," The 18th ACM/SIGDA Int. Symp. FPGA, pp. 199-208, Feb. 2010.
8 M. Jianliang, et al., "Parallel speculative dom-based XML parser," IEEE 9th Int. Conf. Embedded Softw. Syst., pp. 33-40, 2012.
9 E. H. Fadi and D. Ionescu, "SCBXP: an efficient CAM-based XML parsing technique in hardware environments," IEEE Trans. Parallel and Distrib. Syst., vol. 22, no. 11, pp. 1879-1887, 2011.   DOI