东北大学学报(自然科学版) ›› 2003, Vol. 24 ›› Issue (8): 758-761.DOI: -

• 论著 • 上一篇    下一篇

并行XML数据库系统处理机分配策略

于亚新;于戈;王国仁   

  1. 东北大学信息科学与工程学院;东北大学信息科学与工程学院;东北大学信息科学与工程学院 辽宁沈阳 110004
  • 收稿日期:2013-06-24 修回日期:2013-06-24 发布日期:2013-06-24
  • 通讯作者: Yu, Y.-X.
  • 作者简介:-
  • 基金资助:
    教育部高校优秀青年教师教学科研奖励计划基金资助项目;;

Processor allocation strategies for parallel XML database systems

Yu, Ya-Xin (1); Yu, Ge (1); Wang, Guo-Ren (1)   

  1. (1) Sch. of Info. Sci. and Eng., Northeastern Univ., Shenyang 110004, China
  • Received:2013-06-24 Revised:2013-06-24 Published:2013-06-24
  • Contact: Yu, Y.-X.
  • About author:-
  • Supported by:
    -

摘要: 根据查询负载轻重,讨论了并行XML数据库中查询间并行性的处理机分配问题,并提出四种处理机分配策略,即平均分配法、比例分配法、组合分配法以及串行分配法·通过性能仿真分析得出,在大多数情况下,组合分配法性能最好·但当处理机数np接近最大可用处理机数nmax p时,比例分配法性能最好·当np小于nmax p的40%时,平均分配法性能最差;反之,当np大于nmax p的40%时,串行分配法性能最差·

关键词: 并行XML数据库, 查询间并行性, 处理机分配, 时间性能效益点

Abstract: Depending on query workloads, the issues about processor allocation based on inter-query parallelism in parallel XML database system were discussed. Four processor allocation strategies, i.e., average allocation method, proportional allocation method, combinational allocation method and serial allocation method are proposed respectively, By experimental simulation, it is found that, in most cases, the performance under the combinational allocation method is the best. But, when the number of processors np is close to its maximum value nmax-p, the performance under the proportional allocation method becomes the best. Nevertheless, if np is less than 40 percent of nmax-p, the performance under the average allocation method is the worst. On the contrary, when np is greater than 40% of nmax-p, the seriary allocation method is the worst.

中图分类号: