고성능 검색을 지원하는 다중바이트 기반 스트리밍 XML 하드웨어 파서 (A Multi-byte based Streaming XML Hardware Parser Supporting High Performance Search)

서지정보

· 발행기관 : 대한전자공학회
· 수록지 정보 : 전자공학회논문지 / 55권 / 4호 / 132 ~ 138페이지
· 저자명 : 이규희

초록

4차 산업혁명에서 사물인터넷은 모든 사물에 센서 또는 시스템을 탑재하여 연결되는 초연결성을 갖는다. 사물 간의 데이터 교환을 위해 XML 문서를 사용하는 MQTT와 CoAP와 같은 경량 메시지를 위한 표준 프토토콜이 사용되고 있다. 제한적 자원을 갖는 사물인터넷 환경에서 XML 문서의 파싱과 데이터의 사용을 위해, 스트리밍 파서들이 널리 사용된다. 본 논문에서는 스트리밍 파서들에서 순차 처리되는 파싱과 질의 검색에 대한 효율적인 하드웨어 파서를 설계하였다. 제안된 FTTHXP 구조는 질의 검색에서 비교가 실패하는 경우, 엘리먼트들에 대한 순차 검색 대신에 임의의 엘리먼트로 실패 전이를 하는 트리를 고안하여 고속의 질의 검색을 위한 하드웨어 파서를 제안하였다. 결과로서, FTTHXP는 파서의 전체 동작 속도는 4.95∼6.84Gbps로 다른 파서들에 비해 최소 약 1.22배에서 약 6.8배까지 향상되었으며, 질의 검색에 소요되는 클록 수는 약 2배에서 약 15배까지 감소하여 검색에 최적의 성능을 갖도록 구현된 스트리밍 XML 하드웨어 파서이다.

영어초록

For the fourth industrial revolution, IoT(Internet of Things) focuses on super connectedness between all of things in which the sensor or system is embedded. The standard protocols for light-weight messages, such as MQTT or CoAP are used for communication between things. On IoT environment with constrained resources, many researchers adopt the streaming XML parser for parsing documents and data usage. In this paper, we design the high performance streaming XML hardware parser for parsing and the element query. We devise the failure transition tree that can transfer the current location to randomized location to be compared when the query fails, instead of sequential search. Our FTTHXP can speed up 4.95Gbps to 6.84Gbps. As a result, it improves the operation speed of the parser about 1.22 times to 6.8 times. The proposed FTTXHP architecture can also reduce the number of clock cycles about 2 times to 15 times in query processing.

참고자료

· 없음