计算机科学 ›› 2014, Vol. 41 ›› Issue (2): 179-181.

• 网络与信息安全 • 上一篇    下一篇

基于多核处理器的VTD-XML节点查询执行性能优化

郭宪勇,陈性元,邓亚丹   

  1. 解放军信息工程大学电子技术学院 郑州150001;解放军信息工程大学电子技术学院 郑州150001;北方信息技术研究所 北京100072
  • 出版日期:2018-11-14 发布日期:2018-11-14
  • 基金资助:
    本文受973计划前期研究专项(2011CB311801),国家自然科学基金项目(60903220)资助

VTD-XML Node Query Execution Performance Optimization Based on CMP

GUO Xian-yong,CHEN Xing-yuan and DENG Ya-dan   

  • Online:2018-11-14 Published:2018-11-14

摘要: 针对目前主流的多核处理器,研究了基于VTD-XML的节点查询执行性能优化,即基于预读策略从多线程并发执行和提高线程内存访问性能两个方面优化XML节点查询的性能。实验结果表明,提出的多线程XML文档解析框架可以充分利用多核处理器的计算资源,并有效地提高线程的内存访问性能,大大提高了XML节点查询的性能。

关键词: VTD-XML,多核处理器,XML节点查询执行优化,多线程 中图法分类号TP301文献标识码A

Abstract: For mainstream multi-core processors,the VTD-XML’s node query execution performance was optimized,based on preload method,and from the concurrent execution of multiple threads and thread memory access perfor-mance.The experimental results show that the multihreaded XML document parsing framework proposed in this paper can take full advantage of the computing resources of multi-core processors,and effectively improve thread memory access performance,greatly improve the performance of XML node query.

Key words: VTD-XML,Chip multiprocessor,XML node query execution optimization,Multithread

[1] Zhao L,Bhuyan L.Performance Evaluation and Acceleration for XML Data Parsing[C]∥Proc.9th Workshop Computer Architecture Evaluation Using Commercial Workloads (CAECW 06).2006
[2] VTD-XML:The Future of XML Processing.http://vtd-xml.sourceforge.net/
[3] Buneman P,Cong G,Fan W,et al.Using Partial Evaluation in Distributed Query Evaluation[C]∥VLDB (2006).2006:211-222
[4] Cong G,Fan W,Kementsisetsidis A.Distributed Query Evaluation with Performance Guarantees[C]∥SIGMOD Conference 2007.2007:509-520
[5] Suciu D.Distributed Query Evaluation on Semistructured Data[J].ACM Trans.Database Syst.,2002,27(1):1-62
[6] Lu W,Gannon D.Parallel XML Processing by Work Stealing[C]∥SOCP’ 07:Proceedings of the 2007workshop on Service-oriented computing performance:aspects,issues,and approaches 2007.2007:31-38
[7] Bordawekar R,Lim L,Shmueli O.Parallelization of XPath Queries using Multi-core Processor[C]∥Challenges and Experien-ces.EDBT 2009.2009
[8] Zhou Jing-ren,Cieslewicz J,Ross K A,et al.Improving DatabasePerformance on Simultaneous Multithreading Processors[C]∥Proceeding of the 31nd International Conference on Very Large Databases.VLDB Endowment,2005:49-60
[9] Hardavellas N,Pandis I,Johnson R.Database servers on chipmultiprocessors limitations and opportunities[C]∥3rd Biennial Conference on Innovative Data Systems Research (CIDR).2007
[10] He Bing-sheng,Luo Qiong.Cache-oblivious Database:Limita-tions and Opportunities[J].ACM Transactions on Database Systems,2008,3(2):1-42
[11] Hennessy J L,Patterson D A.Computer Architecture(4th edi-tion)[M].Morgan Kaufman,2007

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!