软件学报
軟件學報
연건학보
JOURNAL OF SOFTWARE
2013年
6期
1196-1206
,共11页
方跃坚%余枝强%翟磊%吴中海
方躍堅%餘枝彊%翟磊%吳中海
방약견%여지강%적뢰%오중해
XML%混合并行处理%轻量级预处理%SIMD%事件流
XML%混閤併行處理%輕量級預處理%SIMD%事件流
XML%혼합병행처리%경량급예처리%SIMD%사건류
XML%hybird parallel processing%lightweight preparing%SIMD%event stream
设计了一种混合并行XML解析方法。该方法由轻量级事件划分、事件级并行解析和后处理三阶段组成。使用 SIMD 指令来加速事件划分。阶段级处理使用软件流水线并行技术。同时使用了事件级数据并行技术和流水线并行技术,所以该方法是一种混合并行方法。与其他方法相比,该方法具有高效并行解析和低通信开销的优势。在基于8核Intel Xeon X7560 CPU、Linux操作系统机器上的测试结果表明,与现有其他方法相比,该方法能够达到更高的加速以及更好的可扩展性。
設計瞭一種混閤併行XML解析方法。該方法由輕量級事件劃分、事件級併行解析和後處理三階段組成。使用 SIMD 指令來加速事件劃分。階段級處理使用軟件流水線併行技術。同時使用瞭事件級數據併行技術和流水線併行技術,所以該方法是一種混閤併行方法。與其他方法相比,該方法具有高效併行解析和低通信開銷的優勢。在基于8覈Intel Xeon X7560 CPU、Linux操作繫統機器上的測試結果錶明,與現有其他方法相比,該方法能夠達到更高的加速以及更好的可擴展性。
설계료일충혼합병행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 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.