软件工程国家重点实验室开放基金(SKLSE2012-09-07)
- 作品数:1 被引量:0H指数:0
- 相关作者:吴钢顾进广李尧尧更多>>
- 相关机构:东南大学武汉科技大学更多>>
- 发文基金:武汉市科技攻关计划项目软件工程国家重点实验室开放基金湖北省教育厅科学技术研究项目更多>>
- 相关领域:自动化与计算机技术更多>>
- 基于任务抢占与数据分区的XML多核查询优化
- 2013年
- 在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分区内的数据,减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明,对于不同大小的XML文档,基于节点数(NBP),基于文档大小(SBP)与本文所提策略,这三种策略与单核查询相比均能有效的节约查询时间;使用Imp-NBPP策略时,在节约查询时间和负载平衡方面均优于NBP、SBP策略。
- 吴钢李尧尧顾进广
- 关键词:XML查询优化多核数据分区