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

作     者：吴钢 李尧尧 顾进广 

作者机构：武汉科技大学计算机科学与技术学院湖北武汉430081 东南大学计算机科学与工程学院江苏南京210096 

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

出 版 物：《工业控制计算机》 (Industrial Control Computer)

年 卷 期：2013年第26卷第9期

页      码：94-96,99页

摘      要：在XML查询处理中,目前普遍的算法仍然使用传统的串行处理模式,无法充分利用多核资源的优势。针对此问题,设计了一种基于任务抢占与数据分区的XML多核优化策略(Imp-NBPP),它对XML文档进行数据分区,以达到负载平衡,让各个线程独立处理分区内的数据,减少了线程之间同步与通信带来的开销。同时还探讨了任务抢占在多核查询中的应用。实验表明,对于不同大小的XML文档,基于节点数(NBP),基于文档大小(SBP)与本文所提策略,这三种策略与单核查询相比均能有效的节约查询时间;使用Imp-NBPP策略时,在节约查询时间和负载平衡方面均优于NBP、SBP策略。

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

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 

D　O　I：10.3969/j.issn.1001-182X.2013.09.043

馆 藏 号：203325235...