Allocating independent tasks to parallel processors: An experimental study

Journal of Parallel and Distributed Computing

Volumn 47, Issue 2, 1997, Pages 185-197

  Hagerup, Torben ^a  

^a MAX PLANCK INSTITUTE FOR INFORMATICS   (Germany)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0031574535     PISSN: 07437315     EISSN: None     Source Type: Journal    
DOI: 10.1006/jpdc.1997.1411     Document Type: Article

References (16)

1. I. Banicescu, S. F. Hummel, Balancing processor loads and exploiting data locality inN, Proc. Supercomputing 1995.
2. Bast H. Provably optimal scheduling of many similar tasks. Manuscript. 1997.
3. Bratley P., Fox B. L., Schrage L. E. A Guide to Simulation. 1983;Springer-Verlag, New York.
4. Durrett R. Probability: Theory and Examples. 1991;Duxbury Press, Belmont.
5. L. E. Flynn, S. F. Hummel, A mathematical analysis of scheduling parallel loops in decreasing-size chunks, Manuscript.
6. S. L. Graham, S. Lucco, O. Sharp, 1993, Orchestrating interactions among parallel computations, Proc. ACM SIGPLAN 1993 Conference on Programming Language Design and Implementation, 100, 111, Assoc. Comput. Mach. New York.
7. Gumbel E. J. The maxima of the mean largest value and of the range. Ann. Math. Statist. 25:1954;76-84.
8. Hagerup T. Allocating independent tasks to parallel processors: An experimental study. Lecture Notes in Computer Science. 1117:1996;1-33.
9. Hartley H. O., David H. A. Universal bounds for mean range and extreme observation. Ann. Math. Statist. 25:1954;85-99.
10. S. F. Hummel, J. Schmidt, R. N. Uma, J. Wein, 1996, Load-sharing in heterogeneous systems via weighted factoring, Proc. 8th Annual ACM Symposium on Parallel Algorithms and Architectures, 318, 328, Assoc. Comput. Mach. New York.
11. Hummel S. F., Schonberg E., Flynn L. E. Factoring: A method for scheduling parallel loops. Comm. Assoc. Comput. Mach. 35:1992;90-101.
12. Johnson N. L., Kotz S., Balakrishnan N. Continuous Univariate Distributions, Vol. 1. 1994;Wiley, New York.
13. Kruskal C. P., Weiss A. Allocating independent subtasks on parallel processors. IEEE Trans. Software Eng. 11:1985;1001-1016.
14. S. Lucco, 1992, A dynamic scheduling method for irregular parallel programs, Proc. ACM SIGPLAN 1992 Conference on Programming Language Design and Implementation, 200, 211, Assoc. Comput. Mach. New York.
15. Polychronopoulos C. D., Kuck D. J. Guided self-scheduling: A practical scheduling scheme for parallel supercomputers. IEEE Trans. Comput. 36:1987;1425-1439.
16. T. H. Tzen, L. M. Ni, 1991, Dynamic loop scheduling for shared-memory multiprocessors, Proc. 1991 International Conference on Parallel Processing, II247, II250, IEEE Computer Society, Los Alamitos, CA.