一种混合并行XML解析方法  

Hybrid Parallel Method for XML Parsing

作　　者：方跃坚[1] 余枝强 翟磊 吴中海[1,3] 

机构地区：[1]北京大学信息科学技术学院,北京100871 [2]英特尔上海软件研发中心,上海200333 [3]北京大学软件与微电子学院,北京102600

出　　处：《软件学报》2013年第6期1196-1206,共11页Journal of Software

基　　金：国家科技支撑计划(2012BAH06B01)

摘　　要：设计了一种混合并行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.

关 键 词：XML 混合并行处理 轻量级预处理 SIMD 事件流 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]