Journal of Software:2013.24(6):1196-1206

一种混合并行XML 解析方法
(北京大学 信息科学技术学院, 北京 100871;英特尔上海软件研发中心, 上海 200333;北京大学 信息科学技术学院, 北京 100871;北京大学 软件与微电子学院, 北京 102600)
Hybrid Parallel Method for XML Parsing
FANG Yue-Jian,YU Zhi-Qiang,ZHAI Lei,WU Zhong-Hai
(School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China;Intel Software Developing Center, Shanghai 200333, China;School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China;School of Software and Microelectronics, Peking University, Beijing 102600, China)
Chart / table
Similar Articles
Article :Browse 2803   Download 2646
Received:December 26, 2011    Revised:May 18, 2012
> 中文摘要: 设计了一种混合并行XML 解析方法.该方法由轻量级事件划分、事件级并行解析和后处理三阶段组成.使用SIMD 指令来加速事件划分.阶段级处理使用软件流水线并行技术.同时使用了事件级数据并行技术和流水线并行技术,所以该方法是一种混合并行方法.与其他方法相比,该方法具有高效并行解析和低通信开销的优势.在基于8 核Intel Xeon X7560 CPU、Linux 操作系统机器上的测试结果表明,与现有其他方法相比,该方法能够达到更高的加速以及更好的可扩展性.
中文关键词: XML  混合并行处理  轻量级预处理  SIMD  事件流
Abstract: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 Intel 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.
文章编号:     中图分类号:    文献标志码:
基金项目:国家科技支撑计划(2012BAH06B01) 国家科技支撑计划(2012BAH06B01)
Foundation items:
Reference text:

方跃坚,余枝强,翟磊,吴中海.一种混合并行XML 解析方法.软件学报,2013,24(6):1196-1206

FANG Yue-Jian,YU Zhi-Qiang,ZHAI Lei,WU Zhong-Hai.Hybrid Parallel Method for XML Parsing.Journal of Software,2013,24(6):1196-1206