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. |
Year | DOI | Venue |
---|---|---|
2014 | 10.1109/PAAP.2014.20 | PAAP |
Keywords | Field | DocType |
parallel processing,scheduling,xml,xquery,task parallelism,storage management,data parallelism,query optimization,multi-threading,automated parallel processing,automaton model,memory efficiency,shared memory multithread environment,shared memory systems,scheduling problem,pipeline stages,xquery automatic parallel implementation,task scheduling algorithm,pipeline parallelism,query processing,pipeline processing | Fixed-priority pre-emptive scheduling,Job shop scheduling,Shared memory,Fair-share scheduling,Task parallelism,Computer science,Parallel computing,Two-level scheduling,Data parallelism,XQuery | Conference |
ISSN | Citations | PageRank |
2168-3034 | 1 | 0.35 |
References | Authors | |
4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yuelong Quan | 1 | 1 | 0.35 |
Husheng Liao | 2 | 20 | 11.82 |