| 摘要: |
| 设计了一种混合并行XML 解析方法.该方法由轻量级事件划分、事件级并行解析和后处理三阶段组成.使用SIMD 指令来加速事件划分.阶段级处理使用软件流水线并行技术.同时使用了事件级数据并行技术和流水线并行技术,所以该方法是一种混合并行方法.与其他方法相比,该方法具有高效并行解析和低通信开销的优势.在基于8 核Intel Xeon X7560 CPU、Linux 操作系统机器上的测试结果表明,与现有其他方法相比,该方法能够达到更高的加速以及更好的可扩展性. |
| 关键词: XML 混合并行处理 轻量级预处理 SIMD 事件流 |
| DOI：10.3724/SP.J.1001.2013.04281 |
| 分类号: |
| 基金项目:国家科技支撑计划(2012BAH06B01) |
|
| Hybrid Parallel Method for XML Parsing |
|
FANG Yue-Jian1, YU Zhi-Qiang2, ZHAI Lei2, WU Zhong-Hai1,3
|
|
1.School of Electronics Engineering and Computer Science, Peking University, Beijing 100871, China;2.Intel Software Developing Center, Shanghai 200333, China;3.School of Software and Microelectronics, Peking University, Beijing 102600, China
|
| 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. |
| Key words: XML hybird parallel processing lightweight preparing SIMD event stream |
