Parallelization of XML filtering algorithm on multicore

멀티코어 환경에서 XML 필터링 알고리즘의 병렬화

  • 김수형 (한국과학기술원 전산학과) ;
  • 이경하 (한국과학기술원 전산학과) ;
  • 이윤준 (한국과학기술원 전산학과)
  • Published : 2012.06.22

Abstract

최근에 멀티 코어 환경의 출현으로 하드웨어 수준의 병렬 처리는 가능해졌으나, 기존 직렬 XML 스트림 필터링 알고리즘들은 그대로 병렬화하는데 문제가 있어 왔다. 이 논문에서는 이러한 문제점을 해결하기 위해 질의 인덱스를 기반으로 공평한 병렬화를 수행하는 기법을 제안하며 실험을 통해 그 결과를 설명한다.

Keywords

Acknowledgement

Supported by : 한국연구재단