skip to main content
10.1145/331697.332320acmconferencesArticle/Chapter ViewAbstractPublication PagessacConference Proceedingsconference-collections
Article
Free access

Performance evaluation of processor allocation algorithms for parallel query execution

Published: 01 April 1997 Publication History
First page of PDF

References

[1]
Almasi G. S. and A Gottlieb, Highly Parallel Computing, 2nd edition, the Benjamin/Cummings Publishing company, Inc., 1994
[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
[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
[4]
DeWitt D.J. and J. Gray, "Parallel database systems", Comm. ACM, Vol. 35, No. 6, 1992, pp. 85-98
[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
[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
[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
[8]
Hong W., "Parallel query processing using shared memory multiprocessors and disk arrays", Ph.D thesis, University of California, Berkeley, August 1992
[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
[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-41
[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
[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
[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
[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
[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-315
[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-166
[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-675
[18]
Liu K.H., "Design and evaluation of processor allocation algorithms for parallel relational databases", Submitted for publication, 1996
[19]
Saad Y. and M. H. Schultz, "Data communication in parallel architectures", Parallel Computing, Vol. 1 I, No. 2, August 1989, pp. 131-150
[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
[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
[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
[23]
Valduriez P., "Parallel database systems: open problems and new issues", Journal of Distributed and Parallel databases, Kluwer Academic Publishers, 1993, pp. 137-165

Cited By

View all
  • (1997)Performance study on optimal processor assignment in parallel relational databasesProceedings of the 11th international conference on Supercomputing10.1145/263580.263601(84-91)Online publication date: 11-Jul-1997

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SAC '97: Proceedings of the 1997 ACM symposium on Applied computing
April 1997
545 pages
ISBN:0897918509
DOI:10.1145/331697
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 1997

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. parallel algorithm
  2. parallel database
  3. performance evaluation
  4. processor allocation
  5. query processing

Qualifiers

  • Article

Conference

Acceptance Rates

Overall Acceptance Rate 1,650 of 6,669 submissions, 25%

Upcoming Conference

SAC '25
The 40th ACM/SIGAPP Symposium on Applied Computing
March 31 - April 4, 2025
Catania , Italy

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)21
  • Downloads (Last 6 weeks)3
Reflects downloads up to 13 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (1997)Performance study on optimal processor assignment in parallel relational databasesProceedings of the 11th international conference on Supercomputing10.1145/263580.263601(84-91)Online publication date: 11-Jul-1997

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media