Title :
An effective parallelization of execution of multijoins in multiprocessor systems
Author :
Lin, Xuemin ; Fox, Simon
Author_Institution :
Dept. of Comput. Sci., Western Australia Univ., Nedlands, WA, Australia
Abstract :
In this paper, we study a synchronous execution strategy for parallel join computation in multiprocessor systems. Through a further comprehensive investigation of the processor allocation problem and inter-operator parallelization problem, we present a new algorithm for producing an effective parallelization plan for processing multijoins. Besides theoretical analysis, the efficiency and effectiveness of our new algorithm are supported by our experiments
Keywords :
multiprocessing systems; processor scheduling; relational databases; inter-operator parallelization problem; multijoins execution; multiprocessor systems; parallelization; processor allocation problem; synchronous execution strategy; Algorithm design and analysis; Computer science; Concurrent computing; Cost function; Database systems; Delay; Distributed databases; Multiprocessing systems; Parallel processing; Relational databases;
Conference_Titel :
Parallel Architectures, Algorithms, and Networks, 1996. Proceedings., Second International Symposium on
Conference_Location :
Beijing
Print_ISBN :
0-8186-7460-1
DOI :
10.1109/ISPAN.1996.508962
