基于任务抢占与数据分区的XML多核查询优化  

XML Multi-core Query Optimization Based on Task Preemption and Data Partition

作　　者：吴钢[1] 李尧尧[1] 顾进广[1,2] 

机构地区：[1]武汉科技大学计算机科学与技术学院,湖北武汉430081 [2]东南大学计算机科学与工程学院,江苏南京210096

出　　处：《工业控制计算机》2013年第9期94-96,99,共4页Industrial Control Computer

基　　金：国家自然科学基金(60803160;61100133;61272110);国家社会科学基金重大计划(11&ZD189);湖北省自然科学基金重点计划(2009CDA136;2009CDA034);湖北省教育厅科研项目(Q20101110;D2009110);武汉市科技攻关计划(201110821225);湖北省高等学校优秀中青年科技创新团队计划(T201202);武汉大学软件工程国家重点实验室开放基金(SKLSE2012-09-07)资助

摘　　要：在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分区内的数据,减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明,对于不同大小的XML文档,基于节点数(NBP),基于文档大小(SBP)与本文所提策略,这三种策略与单核查询相比均能有效的节约查询时间;使用Imp-NBPP策略时,在节约查询时间和负载平衡方面均优于NBP、SBP策略。In XML query process,most algorithms still use the traditional serial mode,and thus it can＇t make full use of the advan- tage of multi-core resources.This paper uses data partition for the XML document,in order to achieve toad balancing,each thread process the sub-regional data independently in order to reduce synchronization and communication overhead be- tween them,we also discuss the use of task preemption in multi-core query.According to experiment,our strategy reduces more time and gains better balance on workload than both NBP and SBP.

关 键 词：XML查询优化 多核 数据分区 任务抢占 

分 类 号：TP311.13[自动化与计算机技术—计算机软件与理论]