- BB90.K.P. Belkhale and P. Bannerjee. Approximate Algorithms for the Partitionable Independent Task Scheduling Problem, International Conference on Parallel Processing, 1990.]]Google Scholar
- DGS+.D.DeWitt, S. Ghandeharizadeh, D. Schneider, A. Bricker, H.Hsiao, R.Rasmussen. The Gamma Database Machine, IEEE TKDE, 1990.]] Google ScholarDigital Library
- DeWGra92.D. DeWitt and J. Gray. The future of high performance database systems, Communications of the A CM, 1992.]] Google ScholarDigital Library
- Gan92.S. Ganguly. Parallel Evaluation of Deductive Database Queries, PhD thes#s, Universzty of Texas, Austin, 1992.]] Google ScholarDigital Library
- GHK92.S. Ganguly, W. Hasan and R. Krishnamurthy. Query Optimization for Parallel Executions, SIGMOD, 1992.]] Google ScholarDigital Library
- GGMW.S. Ganguly, P. Gibbons, Y. Matias and A. Witkowski. AT&T Bell Labs Internal Technical Memorandum.]]Google Scholar
- GGJ78.M.R. Garey, R.L. Graham and D.S. Johnson. Performance Guarantees for Scheduling Algorithms, Operations Research, Jan. 1978.]]Google Scholar
- Goel95.A. Goel. Cost Models for Parallel Database Executions, Masters' Thesis, Department of Electrical Engineering, Rutgers University, New Brunswick, NJ, December 1994.]]Google Scholar
- Gra69.R.L. Graham. Bounds on Multiprocessing Timing Anomalies, SIAM J. Appl. Math., vol. 17, 1969.]]Google Scholar
- Gra66.R.L. Graham. Bounds on Multiprocessor Anomalies, Bell System Technical Journal, 45, 1966.]]Google Scholar
- Hon91.W. Hong and M. Stonebraker. Optimization of Parallel Query Execution Plans in XPRS, PDIS, December 1991.]] Google ScholarDigital Library
- LVZ93.R.S.G. Lanzelotte, P. Valduriez and M. Zait. On the Effectiveness of Optimization Search Strategies for Parallel Execution, VLDB, 1993.]] Google ScholarDigital Library
- LST91.H Lu, M C. Shah and K.L. Tan. Optimization of Multi-Way Join Queries for Parallel Execution, VLDB, 1991.]] Google ScholarDigital Library
- NSHL93.T H. Niccum, J. Srivastav% B. Himatsingka# J- Z. Li. A Tree-Decomposition Approach to the Parallel Execution of Relational Query Plans, Technzcal Report, University of M, nnesota at Minneapolis.]]Google Scholar
- RSB94.S. Ramaswamy, S. Spatnekar and P. Bannerjee. A Convex Programming Approach for Exploiting Data and Functional Parallelism on Distributed Memory Multicomputers. International Con{erence on Parallel Processing, 1994.]] Google ScholarDigital Library
- Sch90.D. Schneider. Complex Query Processing in Multiprocessor Database Machines, PhD thesis, University of Wisconsin, Madison, 1990.]] Google ScholarDigital Library
- SAC+.P. Selinger, M.M. Astrahan, D.D. Chamberlain, R.A. Lorie and T.G. Price. Access Path Selection in a Relational Database Management System, SIGMOD, 1979.]] Google ScholarDigital Library
- SriEls93.Jaideep Srivastava and G. Elsesser. Query Optimization for Parallel Relational Databases, PDIS, 1993.]] Google ScholarDigital Library
- SYT93.Eugene J. Shekita, Honesty C. Young and Kian- Lee Tan. Multi-Join Optimization for Symmetric Multiprocessors, VLDB, 1993.]] Google ScholarDigital Library
- TL94.K-L. Tan, H. Lu. On resource scheduling of multi-join queries in parallel database systems, Information Processing Letters, 48 (1993).]] Google ScholarDigital Library
- TWPY92.J. Turek, J.L. Wolf, K.R. Pattipati and P.S. Yu. Scheduling Parallelizable Tasks: Putting it All on the Shelf, Sigrnetrics, 1992 .]] Google ScholarDigital Library
- TWY92.J.W. Turek, J.L. Wolf and P.S. Yu. Approximate Algorithms for Scheduling Parallelizable Tasks, Symposium on Parallel Algorithms and Architectures, 1992.]] Google ScholarDigital Library
- WC92.Q. Wang and K.H. Cheng. A Heuristic of Scheduling Parallel Tasks and its Analysis. SIAM Journal on Computing, April 1992.]] Google ScholarDigital Library
- ZZBS94.M. Ziane, M. Zait, and P. Borla-Salamet. Parallel Query Processing in DBS3, PDIS, 1993.]] Google ScholarDigital Library
Index Terms
- Efficient and accurate cost models for parallel query optimization (extended abstract)
Recommendations
Stochastic performance models of parallel task systems (extended abstract)
This paper considers the class of parallel computations represented by directed, acyclic task graphs. These include parallel loops, multiphase algorithms, partitioning and merging algorithms, as well as any arbitrary parallel computation that can be ...
Stochastic performance models of parallel task systems (extended abstract)
SIGMETRICS '94: Proceedings of the 1994 ACM SIGMETRICS conference on Measurement and modeling of computer systemsThis paper considers the class of parallel computations represented by directed, acyclic task graphs. These include parallel loops, multiphase algorithms, partitioning and merging algorithms, as well as any arbitrary parallel computation that can be ...
Parallel algorithms for image histogramming and connected components with an experimental study (extended abstract)
This paper presents efficient and portable implementations of two useful primitives in image processing algorithms, histogramming and connected components. Our general framework is a single-address space, distributed memory programming model. We use ...
Comments