Self-scheduling on distributed-memory machines

Subscribe (Full Service)


	Search: The ACM Digital Library The Guide

	Feedback

Self-scheduling on distributed-memory machines

Full text

Pdf (1.02 MB)

Source

Conference on High Performance Networking and Computing archive
Proceedings of the 1993 ACM/IEEE conference on Supercomputing table of contents

Portland, Oregon, United States

Pages: 814 - 823

Year of Publication: 1993

ISBN:0-8186-4340-4

Authors

J. Liu	Department of Computer Science, Western Oregon State College, Monmouth, OR and Department of Computer Science, Oregon State University, Corvallis, Oregon
V. A. Saletore	Department of Computer Science, Oregon State University, Corvallis, OR

Sponsor

SIGARCH: ACM Special Interest Group on Computer Architecture

Publisher

ACM New York, NY, USA

Bibliometrics

Downloads (6 Weeks): 0, Downloads (12 Months): 8, Citation Count: 5

Additional Information:

references cited by index terms collaborative colleagues

Tools and Actions:	Review this Article Save this Article to a Binder Display Formats: BibTeX EndNote ACM Ref

DOI Bookmark:	Use this link to bookmark this Article: http://doi.acm.org/10.1145/169627.169841 What is a DOI?

REFERENCES

Note: OCR errors may be found in this Reference List extracted from the full text article. ACM has opted to expose the complete List rather than only correct and linked references.

	1	Coffman E.G. (ed), "Computer and Job-shop Scheduling Theory," John Wiley and Sons, New York, 1976.
	2	Fenton W, Ramkumar B., Saletore V.A., Sinha A.B., and Kale L.V., "Supporting Machine Independent Programming on Diverse Parallel Architectures", in Proc. of 1991 Int. Conf. on Parallel Processing, 1991, pp. 193-201.
	3	Susan Flynn Hummel , Edith Schonberg , Lawrence E. Flynn, Factoring: a method for scheduling parallel loops, Communications of the ACM, v.35 n.8, p.90-101, Aug. 1992 [doi>10.1145/135226.135232]
	4	Kant K. "Introduction to Computer System Performance evaluation," McGraw-Hill Inc., New York, 1992.
	5	Kishar Shridharbhai Trivedi, Probability and Statistics with Reliability, Queuing and Computer Science Applications, Prentice Hall PTR, Upper Saddle River, NJ, 1982
	6	Liu J, Saletore V.A., and Lewis T.G., "Scheduling Parallel Loops with Variable Length Iteration Execution Times on Parallel Computers", in Proc. of ISMM Fifth Int. Conf. on Parallel and Distrzbuted Computing and Systems, Pittsburgh, Pennsylvania, Oct. 1-3, 1992.
	7	Jie Liu, Scheduling non-uniform parallel loops on MIMD computers, Oregon State University, Corvallis, OR, 1993
	8	Lu L.C. and Chen, M., "New Loop Transforma.tion techniques for Massive Parallelism," YALEU/DCS/TR-833, October, 1990.
	9	E. P. Markatos , T. J. LeBlanc, Using Processor Affinity in Loop Scheduling on Shared-Memory Multiprocessors, University of Rochester, Rochester, NY, 1992
	10	C. D. Polychronopoulos , D. J. Kuck, Guided self-scheduling: A practical scheduling scheme for parallel supercomputers, IEEE Transactions on Computers, v.36 n.12, p.1425-1439, Dec. 1987 [doi>10.1109/TC.1987.5009495]
	11	William H. Press , Brian P. Flannery , Saul A. Teukolsky , William T. Vetterling, Numerical recipes in C: the art of scientific computing, Cambridge University Press, New York, NY, 1988
	12	Michael J. Quinn, Designing efficient algorithms for parallel computers, McGraw-Hill, Inc., New York, NY, 1987
	13	David C. Rudolph , Constantine D. Polychronopoulos, An efficient message-passing scheduler based on guided self scheduling, Proceedings of the 3rd international conference on Supercomputing, p.50-61, June 05-09, 1989, Crete, Greece [doi>10.1145/318789.318796]
	14	Saletore A.V., "A Distributed and Adaptive Dynamic Load Balancing Scheme for Parallel Processing of Medium-Grain Tasks", in Proc. of The Fifth D~stributed Memory Computing Conf., April 1990, pp. 994-999.
	15	Saletore V.A., Liu, J., and Lain B.Y., "Scheduling Non-uniform Parallel Loops on Distributed Memory Machines," in proc. of Hawaii h~t. Conf. on System Sczences," Jan. 5-8, 1993, Vol. II, pp. 516- 525.
	16	P. Tang , P.-C. Yew , C.-Q. Zhu, Impact of self-scheduling order on performance on multiprocessor systems, Proceedings of the 2nd international conference on Supercomputing, p.593-603, June 1988, St. Malo, France [doi>10.1145/55364.55422]
	17	Tzen T.H. and Ni L.M., "Dynamic Loop Scheduling on Shared-Memory Multiprocessors", in Proc. of Int. Conf. on Parallel Processing, Vol. II, 1991, pp. 247-250.

CITED BY 5

	Thu D. Nguyen , John Zahorjan, Scheduling policies to support distributed 3D multimedia applications, ACM SIGMETRICS Performance Evaluation Review, v.26 n.1, p.244-253, June 1998
	Salvatore Orlando , Raffaele Perego, A template for non-uniform parallel loops based on dynamic scheduling and prefetching techniques, Proceedings of the 10th international conference on Supercomputing, p.117-124, May 25-28, 1996, Philadelphia, Pennsylvania, United States
	Oscar Plata , Francisco F. Rivera, Combining static and dynamic scheduling on distributed-memory multiprocessors, Proceedings of the 8th international conference on Supercomputing, p.186-195, July 11-15, 1994, Manchester, England
	Babak Hamidzadeh , Lau Ying Kit , David J. Lilja, Dynamic Task Scheduling Using Online Optimization, IEEE Transactions on Parallel and Distributed Systems, v.11 n.11, p.1151-1163, November 2000
	Sagar Dhakal , Majeed M. Hayat , Jorge E. Pezoa , Cundong Yang , David A. Bader, Dynamic Load Balancing in Distributed Systems in the Presence of Delays: A Regeneration-Theory Approach, IEEE Transactions on Parallel and Distributed Systems, v.18 n.4, p.485-497, April 2007