位置:成果数据库 > 期刊 > 期刊详情页
基于任务抢占与数据分区的XML多核查询优化
  • ISSN号:1001-182X
  • 期刊名称:《工业控制计算机》
  • 时间:0
  • 分类:TP311[自动化与计算机技术—计算机软件与理论;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]武汉科技大学计算机科学与技术学院,湖北武汉430081, [2]武汉科技大学计算机科学与技术学院湖北武汉430081, 东南大学计算机科学与工程学院,江苏南京210096
  • 相关基金:国家自然科学基金(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.

同期刊论文项目
期刊论文 27 会议论文 11 著作 1
同项目期刊论文
期刊信息
  • 《工业控制计算机》
  • 主管单位:江苏省科技厅
  • 主办单位:中国计算机学会工业控制计算机专业委员会 江苏省计算技术研究所有限责任公司
  • 主编:刘建青
  • 地址:南京市龙蟠路173号江苏省计算研究所
  • 邮编:210042
  • 邮箱:ipcm_nj@163.com
  • 电话:025-85411811 85414554
  • 国际标准刊号:ISSN:1001-182X
  • 国内统一刊号:ISSN:32-1764/TP
  • 邮发代号:28-60
  • 获奖情况:
  • 江苏省优秀科技期刊
  • 国内外数据库收录:
  • 被引量:12561