一种混合并行XML 解析方法
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

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


Hybrid Parallel Method for XML Parsing
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    设计了一种混合并行XML 解析方法.该方法由轻量级事件划分、事件级并行解析和后处理三阶段组成.使用SIMD 指令来加速事件划分.阶段级处理使用软件流水线并行技术.同时使用了事件级数据并行技术和流水线并行技术,所以该方法是一种混合并行方法.与其他方法相比,该方法具有高效并行解析和低通信开销的优势.在基于8 核Intel Xeon X7560 CPU、Linux 操作系统机器上的测试结果表明,与现有其他方法相比,该方法能够达到更高的加速以及更好的可扩展性.

    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.

    参考文献
    相似文献
    引证文献
引用本文

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

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2011-12-26
  • 最后修改日期:2012-05-18
  • 录用日期:
  • 在线发布日期: 2013-06-07
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京市海淀区中关村南四街4号,邮政编码:100190
电话:010-62562563 传真:010-62562533 Email:jos@iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号