XQuery并行实现中的任务调度算法  

Task scheduling of XQuery language parallelization

作　　者：权跃龙 廖湖声[2] 高红雨[1] 

机构地区：[1]北京工业大学计算机学院,北京100124 [2]北京工业大学软件学院,北京100124

出　　处：《计算机工程与设计》2015年第1期138-143,183,共7页Computer Engineering and Design

基　　金：北京市自然科学基金项目(4122011);国家自然科学基金青年基金项目(61202074)

摘　　要：为提高XQuery语言的处理性能,针对XQuery并行实现中的任务调度问题,提出一种适用于共享内存多线程环境的调度算法。在一种新型调度策略的指导下,能够利用XQuery语言中存在任务并行性、数据并行性和流水线并行性的特点,提高程序并行执行效率;针对流水线并行执行方式,建立一种流水线局部并行自动机模型,通过利用流水线中各节拍之间的空闲等待时间,提高系统资源的利用率。通过实验验证了该算法的可行性和有效性。To improve the performance of XQuery, a novel plementation was proposed. The scheduling problem in the approach for tasks scheduling in the XQuery＇s automatic parallel ira- shared memory multithread environment was solved and three strate- gies including task parallelism, data parallelism and pipeline parallelism were used. For the optimization of pipeline, an automa- ton model was established to reduce the idle time between pipeline stages. The validity and efficiency of the presented approach was demonstrated by experimental results.

关 键 词：可扩展标记语言 XQUERY语言 并行处理 任务调度 有向无环图 查询优化 

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