- 1.Almasi G. S. and A Gottlieb, Highly Parallel Computing, 2nd edition, the Benjamin/Cummings Publishing company, Inc., 1994 Google ScholarDigital Library
- 2.Bhatt S. N., A. Ranade, and A. L. Rosenberg, "Scattering and gathering messages in networks of processors", IEEE Transactions on Computers, Vol. 42, No. 8, August 1993 Google ScholarDigital Library
- 3.Chekuri C., W. Hasan, and R. Motwani, "Scheduling problems in parallel query optimization", Proceedings of the ACM Symposium on Principles of Database Systems, San Jose, U.S.A. 1995 Google ScholarDigital Library
- 4.DeWitt D.J. and J. Gray, "Parallel database systems", Comm. ACM, Vol. 35, No. 6, 1992, pp. 85-98 Google ScholarDigital Library
- 5.DeWitt D.J., J. F. Naughton, D. A. Schneider, and S. Seshadri, "Practical skew handling in parallel joins", Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada 1992 Google ScholarDigital Library
- 6.Ganguly S., W. Hasan, and R. Krishnamurthy, "Query optimization for parallel execution", Proceedings of ACM SIGMOD International Conference on Management of Data, June 1992 Google ScholarDigital Library
- 7.Hasan W. and R. Motwam, "Optimization algorithms for exploiting the parallelism-communication tradeoff in pipelined parallelism", Proceedings of the 20th VLDB Conference, Santiago, Chile 1994 Google ScholarDigital Library
- 8.Hong W., "Parallel query processing using shared memory multiprocessors and disk arrays", Ph.D thesis, University of California, Berkeley, August 1992Google Scholar
- 9.Hua K. A. and C. Lee, "Handling data skew in multiprocessor database computers using partition tuning", Proceedings of the 17th VLDB Conference, Barcelona, Spain 1991, pp. 525-535 Google ScholarDigital Library
- 10.Jiang Y. and C. H. C. Leung, "Site allocation for parallel query execution in locally distributed databases", Proceedings of tile 7th IASTED blternational Conference on Parallel and Distributed Computing and Systems, Washington D. C., Oct. 1995, pp. 37-41Google Scholar
- 11.Keller A. M. and S. Roy, "Adaptive parallel hash join in main-memory databases", Proceedings of the I st International Conference on Parallel and Distributed Information Systems, Dec. 1991 Google ScholarDigital Library
- 12.Kitsmegawa M. and Y. Ogawa, "A new parallel hash join method with robustness tbr data skew in super database computer (SDC)", Proceedings of the 16th VLDB Conference, 1990, pp. 210-221 Google ScholarDigital Library
- 13.Lakshmi M. S. and P. S. Yu, "Effectiveness of parallel joins", IEEE Transactions On Knowledge and Data Engineering, Vol. 2, No. 4. December 1990 Google ScholarDigital Library
- 14.Leung C. H. C. and H. T. Ghogomu, "A highperlbrmance parallel database architecture", Proc. 7th ACM International Conferetlce on Superc~mputing' Tokyo, July 1993, pp. 377-386 Google ScholarDigital Library
- 15.Liu K. It., C. H. C. Leung. and Y. Jiang, "Analysis and taxonomy of skew in parallel databases", High Performance Computing Symposium '95, Montreal, Canada, July 1995, pp. 304-315Google Scholar
- 16.Liu K. H., Y. Jiang, and C. H. C. Leung, "Query execution in the presence of data skew in parallel databases", Australian Computer Science Communications, vol 18, no 2, 1996, pp. 157-166Google Scholar
- 17.Liu K.H., "Load balancing algorithms for hash partitioned unary relational operations", Proceedings of International Conference on Parallel and Distributed Processing Techniques and Applications, Sunnyvale, CA, U.S.A., August 1996, pp. 671-675Google Scholar
- 18.Liu K.H., "Design and evaluation of processor allocation algorithms for parallel relational databases", Submitted for publication, 1996Google Scholar
- 19.Saad Y. and M. H. Schultz, "Data communication in parallel architectures", Parallel Computing, Vol. 1 I, No. 2, August 1989, pp. 131-150Google Scholar
- 20.Shekita E. J., H. C. Young, and K. L. Tan, "Multi-join optimization for symmetric multiprocessors", Proceedings of the 19th VLDB Conference, Dublin, Ireland 1993, pp. 479 - 492 Google ScholarDigital Library
- 21.Wilschut A. N., J. Flokstra, and P. M. Apers, "Parallelism in a main-memory DBMS: the performance of PRISMA/DB", Proceedings of the 18th VLDB Conference, Vancouver, British Columbia, Canada 1992, pp. 521-531 Google ScholarDigital Library
- 22.Wolf J. L., P. S. Yu, J. Turek and D. M. Dias, "A parallel hash join algorithm for managing data skew'', IEEE Transactions On Parallel and Distributed Systems, Vol.4, No. 12, December 1993 Google ScholarDigital Library
- 23.Valduriez P., "Parallel database systems: open problems and new issues", Journal of Distributed and Parallel databases, Kluwer Academic Publishers, 1993, pp. 137-165 Google ScholarDigital Library
Index Terms
- Performance evaluation of processor allocation algorithms for parallel query execution
Recommendations
Analysis of Processor Allocation in Multiprogrammed, Distributed-Memory Parallel Processing Systems
A main objective of scheduling independent jobs composed of multiple sequential tasks in shared-memory and distributed-memory multiprocessor computer systems is theassignment of these tasks to processors in a manner that ensures efficient operation ...
Utilizing Multidimensional Loop Parallelism on Large Scale Parallel Processor Systems
Program parallelism and processor allocation issues for parallel processor systems are discussed. Optimal processor assignment algorithms are presented for simple and complex nested parallel loops. These processor assignment schemes can be used by the ...
Comparing Processor Allocation Strategies in Multiprogrammed Shared-Memory Multiprocessors
Small-scale shared-memory multiprocessors are commonly used in a workgroup environment where multiple applications, both parallel and sequential, are executed concurrently while sharing the processors and other system resources. To utilize the ...
Comments