期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种混合并行XML解析方法 被引量：9

Hybrid Parallel Method for XML Parsing
下载PDF
导出
摘要 设计了一种混合并行XML解析方法.该方法由轻量级事件划分、事件级并行解析和后处理三阶段组成.使用SIMD指令来加速事件划分.阶段级处理使用软件流水线并行技术.同时使用了事件级数据并行技术和流水线并行技术,所以该方法是一种混合并行方法.与其他方法相比,该方法具有高效并行解析和低通信开销的优势.在基于8核Intel Xeon X7560 CPU、Linux操作系统机器上的测试结果表明,与现有其他方法相比,该方法能够达到更高的加速以及更好的可扩展性. This paper presents a hybrid parallel method for XML parsing, which consists of a lightweight events partition stage, followed by an event-level parallel parsing stage, and a final post-processing stage. SIMD instructions are used to speed up the processing in the events partition stage. Software pipelined processing is achieved at stage level. The study combined event-level data parallel parsing technique and pipelined processing technique to create a hybrid parallel method. Compared to other parallel solutions, the method has the advantage of a much more efficient parallel processing with low synchronization overhead. The method is tested on a Linux machine with lntel Xeon X7560 CPU for 8 cores, and the results show the method can achieve a much higher speed up and better scalability than other software implementations done to date.
作者 方跃坚 余枝强 翟磊 吴中海
机构地区 北京大学信息科学技术学院 英特尔上海软件研发中心 北京大学软件与微电子学院
出处 《软件学报》 EI CSCD 北大核心 2013年第6期1196-1206,共11页 Journal of Software
基金 国家科技支撑计划(2012BAH06B01)
关键词 XML 混合并行处理 轻量级预处理 SIMD 事件流 XML hybird parallel processing lightweight preparing SIMD event stream
分类号 TP301 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献21

  • 1Lu W, Chiu K, Pan YF. A parallel approach to XML parsing. In: Proc. of the Grid 2006.2006.223-230. [doi: 10.1109/ICGRID.2006.311019].
  • 2Pan YF, Zhang Y, Chiu K, Lu W. Parallel XML parsing using Meta-DFAs. In: Proc. of the 3rd IEEE Int'l Conf. on e-Science and Grid Computing. 2007. 237-244. [doi: 10.1109/E-SCIENCE.2007.55].
  • 3Head MR, Govindaraju M. Approaching a parallelized XML parser optimized for multi-core processor. In: Proc. of the Workshop on Service-Oriented Computing Performance: Aspects, Issues, and Approaches. 2007.
  • 4Cameron RD, Herdy KS, Lin D. High performance XML parsing using parallel bit stream technology. In: Proc. of the CASCON 2008.2008. [doi: 10.1145/1463788.1463811].
  • 5Pan YF, Zhang Y, Chiu K. Hybrid parallelism for XML SAX parsing. In: Proc. of the IEEE Int'l Conf. on Web Services (ICWS 2008).2008. [doi: 10.1109/ICWS.2008.107].
  • 6Li XS, Wang H, Liu TY, Li W. Key elements tracing method for parallel XML parsing in multi-core system. In: Proc. of the 2009 Int'l Conf. on Parallel and Distributed Computing, Applications and Technologies.
  • 7Kostoulas MG, Matsa M, Mendelsoh N, Perkins E, Heifets A, Mercaldi M. XML screamer: An integrated approach to high performance XML parsing, validataion and deseriallization. In: Proc. of the WWW 2006. 2006. 93-102. [doi: 10.1145/1135777. 1135796].
  • 8Takage T, Miyashita H, Suzumura T, Tatsubori M. An adaptive, fast and safe XML parser based on byte sequence memorization. In: Proc. ofthe WWW2005. 2005. 692-701. [doi: 10.1145/1060745.1060845].
  • 9Zhang W, van Engelen RA. TDX: A high-performance table-driven XML parser. In: Proc. of the ACM SE 2006. 2006. 726-731. [doi: 10.114511185448.1185606].
  • 10Zhang W, van Engelan RA. High-Performace XML parsing and validation with permutation phase grammer parsers. In: Proc. of the IEEE Int'l Conf. on Web Services (ICWS 2008). 2008.286-294. [doi: 10.1109/ICWS.2008.101 ].

同被引文献82

引证文献9

二级引证文献23

软件学报
2013年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部