| XQuery并行实现中的任务调度算法 |
| |
| 引用本文： | 权跃龙,廖湖声,高红雨.XQuery并行实现中的任务调度算法[J].计算机工程与设计,2015,36(1):138-143,183. |
| |
| 作者姓名： | 权跃龙 廖湖声 高红雨 |
| |
| 作者单位： | 1. 北京工业大学计算机学院,北京,100124
2. 北京工业大学软件学院,北京,100124 |
| |
| 基金项目： | 北京市自然科学基金项目，国家自然科学基金青年基金项目 |
| |
| 摘 要： | 为提高XQuery语言的处理性能,针对XQuery并行实现中的任务调度问题,提出一种适用于共享内存多线程环境的调度算法。在一种新型调度策略的指导下,能够利用XQuery语言中存在任务并行性、数据并行性和流水线并行性的特点,提高程序并行执行效率;针对流水线并行执行方式,建立一种流水线局部并行自动机模型,通过利用流水线中各节拍之间的空闲等待时间,提高系统资源的利用率。通过实验验证了该算法的可行性和有效性。
|
| 关 键 词： | 可扩展标记语言 XQuery语言 并行处理 任务调度 有向无环图 查询优化 |
Task scheduling of XQuery language parallelization |
| |
| QUAN Yue-long,LIAO Hu-sheng,GAO Hong-yu.Task scheduling of XQuery language parallelization[J].Computer Engineering and Design,2015,36(1):138-143,183. |
| |
| Authors: | QUAN Yue-long LIAO Hu-sheng GAO Hong-yu |
| |
| Affiliation: | QUAN Yue-long;LIAO Hu-sheng;GAO Hong-yu;College of Computer Science,Beijing University of Technology;School of Software Engineering,Beijing University of Technology; |
| |
| Abstract: | |
| |
| Keywords: | XML XQuery parallel processing task scheduling DAG query optimization |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
