Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
article
Free access

Scheduling PVM tasks

Published: 01 July 1996 Publication History

Abstract

This paper describes a PVM task scheduler designed and implemented by the authors. The scheduler supports selecting idle workstations, scheduling pool tasks and dynamically produced subtasks. It can improve resource utilization, reduce job response time and simplize programming.

References

[1]
1. V.S. Sunderam, "PVM:A Framework for Parallel Distributed Computing", Concurrency: Practice and Experience, VOL. 2(4), Dec. 1990, pp. 315-339.
[2]
2. V.S. Sunderam, G.A. Geist, J. Dongarra and R. Manchek, "The PVM Concurrent Computing System: Evolution, Experience and Trends", Parallel Computing 20, 1994, pp. 531-545.
[3]
3. J. Flower and A. Kolawa, The Express Programming Environment, Parasoft Corporation Report, July 1990.
[4]
4. M. Sullivan, D. Anderson, "Marionette: A System for Parallel Distributed Programming Using the Master/Slave Model", Proc. 9th Intl. Conf. on Distributed Computing Systems, June 1989, pp. 181-188.
[5]
5. L. Dikken, F. Liden, I. Vesseur and P. Sloot, "Dynamic PVM", International Conference on High Performance Computing and Networking, April 1994, pp. 273-277.
[6]
6. B.K. Schmidt and V.S. Sunderam, "Empirical Analysis of Overheads in Cluster Environments", Concurrency: practice and Experience, VOL. 6(1), Feb. 1994, pp. 1-32.
[7]
7. J. Ju, K. Yang and G. Xu, "Using Resource Utilization as Load Index of Load Balancing", Journal of Advanced Software Research. April, 1996.
[8]
8. D.P. Bertsekas and J.N. Tsitsiklis, "Parallel and Distributed Computation Numberical Methods", Prentice Hall, 1989.
[9]
9. G.C. Fox, "Solving Problems on Concurrent Processors", Prentice Hall, New Jersey 1988.
[10]
10. J.N. Magee and S.C. Cheung, "Parallel Algorithm Design for Workstation Clusters", Software-Practice and Experience, Vol. 21(3), Mar. 1990, pp. 235-250.
[11]
11. A. Singh, J. Schaeffer, etc, "A Template Based Approach to the Generation of Distributed Applications Using a Network of Workstations", IEEE Transactions on Parallel and Distributed Systems, Vol. 2, No. 1, Jan. 1991, pp. 52-66.
[12]
12. T. Brown and R. Xiong, "A Parallel Quicksort Algorithm", Journal of Parallel and Distributed Computing, 19, 1993, pp. 83-89.

Cited By

View all
  • (2006)Improving the dynamic creation of processes in MPI-2Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface10.1007/11846802_37(247-255)Online publication date: 17-Sep-2006

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM SIGOPS Operating Systems Review
ACM SIGOPS Operating Systems Review  Volume 30, Issue 3
July 1996
80 pages
ISSN:0163-5980
DOI:10.1145/230908
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 July 1996
Published in SIGOPS Volume 30, Issue 3

Check for updates

Author Tags

  1. PVM
  2. idle processor
  3. parallel programming environment
  4. task scheduling
  5. workstation cluster

Qualifiers

  • Article

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)33
  • Downloads (Last 6 weeks)2
Reflects downloads up to 12 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2006)Improving the dynamic creation of processes in MPI-2Proceedings of the 13th European PVM/MPI User's Group conference on Recent advances in parallel virtual machine and message passing interface10.1007/11846802_37(247-255)Online publication date: 17-Sep-2006

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media