Opening book details…
Can I read Exploiting inter-operation parallelism in XPRS on EtoBox?
Exploiting inter-operation parallelism in XPRS by Hong, Wei is a Computer Science article available to read on EtoBox.
What is Exploiting inter-operation parallelism in XPRS about?
In this paper, we study the scheduling and optimization problems of parallel query processing using interoperation parallelism in a shared-memory environment and propose our solutions for XPRS. We first study the scheduling problem of a set of a continuous sequence of independent tasks that are either from a bushy tree plan of a single query or from the plans of multiple queries, and present a clean and simple scheduling algorithm. Our scheduling algorithm achieves maximum resource utilizations by running an IO-bound task and a CPU-bound task in parallel with carefully calculated degrees of parallelism and maintains the maximum resource utilizations by dynamically adjusting the degrees of parallelism of running tasks whenever necessary. Real performance figures are shown to confirm the effectiveness of our scheduling algorithm. We also revisit the optimization problem of parallel execution plans of a single query and extend our previous results to consider inter-operation parallelism by introducing a new cost estimation method to the query optimizer based on our scheduling algorithm.
Who reads Exploiting inter-operation parallelism in XPRS?
It is typically read by researchers, students, and practitioners in Computer Science.
- Author
- Hong, Wei
- Publisher
- Association for Computing Machinery; Association for Computing Machinery (ACM) (ISSN 0163-5808)
- Published
- 1992
- Language
- EN
- Field
- Computer Science (Physical Sciences)