DOI QR코드

DOI QR Code

Design of Multibyte-based Streaming XML Hardware Parser

다중바이트 기반 스트리밍 XML 하드웨어 파서의 설계

  • Lee, Kyu-Hee (Department of National Defense Communication Engineering, Sangji Youngseo College) ;
  • Seo, Byeong-Seok (Department of National Defense Communication Engineering, Sangji Youngseo College)
  • 이규희 (상지영서대학교 국방정보통신과) ;
  • 서병석 (상지영서대학교 국방정보통신과)
  • Received : 2015.07.01
  • Accepted : 2015.09.03
  • Published : 2015.09.25

Abstract

Web-services employ XML that is the well-formed structure as a de-facto standard to represent data. SOAP or REST is one of the representative web-services using XML based massage passing systems. The XML parser can be divided into event driven and DOM tree. A streaming parser as an event driven is widely used for high-speed parsing. Since the streaming parser processes XML documents in sequence, they have any limitation to improve system performance. In order to improve speed of streaming XML parser, we present multibyte based streaming XML hardware parser using the element analyzer instead of the state machine. Compared to other parsers, the proposed MStreXHP can achieve about 2.72 times improvement in the number of clock cycles to be consumed in comparison of characters and sustain about 7.8Gbps throughput. Therefore, our MStreXHP is desirable for the streaming XML hardware parser on high-performance systems.

웹 서비스들은 데이터의 표현과 전송을 위해 구조화된 문서 XML을 채택하고 있다. SOAP나 REST는 XML을 이용하여 메시지를 송/수신하는 대표적 시스템들이다. XML 파서는 이벤트 기반과 DOM 기반 파서들로 나눌 수 있는데, 고속의 작업을 위해서 이벤트 기반인 스트리밍 파서가 널리 사용되지만, 순차 처리되는 특성을 갖기 때문에 성능향상에 제약이 있다. 본 논문에서는 스트리밍 파서에서의 순차 처리 특성을 해결하여 고성능 파서를 제안하기 위해 다중바이트 기반 하드웨어 파서를 제안한다. 제안된 구조는 다른 파서들과 비교하여 문자 비교에 사용되는 소비 클록의 수가 약 2.72배 감소하였고 약 7.8Gbps의 시스템 성능을 갖는다. 따라서, 제안된 MStreXHP 파서는 고성능 시스템들에서 스트리밍 XML 파서에 적합한 구조를 갖는다.

Keywords

References

  1. Dai, GuiPing, and Yong Wang. "XML-Based Structural Representing Method for Information of Things in Internet of Things." Advances in Computer Science and Information Engineering. Springer Berlin Heidelberg, pp. 9-15. 2012.
  2. E. R. Harold, "An Introduction to StAX," [Internet].Available: http://www.xml.com/pub/a/2003/01/17 /stax.html.
  3. C. E. Chang, M. Faisal, and K. M. Azhar, "RBStreX: Hardware XML parser for embedded system." Internet Technology and Secured Transactions, ICITST, 2009.
  4. Kyu-Hee Lee and Sang-Soo. Han, "A Streaming XML Hardware Parser using a Tree with Failure Transition", Journal of Korea Inst. Inf. Commun. Eng., Vol. 17, No. 10, pp. 2323-2329, Oct. 2013. https://doi.org/10.6109/jkiice.2013.17.10.2323
  5. XQuery Tutorial, http://www.w3schools.com/XQuery.