The Community for Technology Leaders
2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP) (2014)
Beijing, China
July 13, 2014 to July 15, 2014
ISSN: 2168-3034
ISBN: 978-1-4799-3844-5
pp: 250-254
ABSTRACT
In this paper, a novel approach for tasks scheduling in XQuery's automatic parallel implementation is proposed. The approach solves the scheduling problem on the shared memory multithread environment, which includes three strategies, i.e. task parallelism, data parallelism and pipeline parallelism. An automaton model is established for the pipeline parallelism, which is used to reduce the idle time between pipeline stages. The experimental results show that our approach could improve the performance and have good memory efficiency.
INDEX TERMS
Pipelines, Automata, Scheduling algorithms, Scheduling, XML
CITATION
Yuelong Quan, Husheng Liao, "A Task Scheduling Algorithm for Automated Parallel Processing of XQuery", 2014 Sixth International Symposium on Parallel Architectures, Algorithms and Programming (PAAP), vol. 00, no. , pp. 250-254, 2014, doi:10.1109/PAAP.2014.20
178 ms
(Ver 3.3 (11022016))