Skip to main content
SpringerLink
Log in

Adding Dynamic Coscheduling Support to PVM

  • Conference paper
  • First Online:
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2001)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2131))

Abstract

This paper deals with the profitability, the design and the implementation of coordinated process scheduling under PVM. Firstly the principal coscheduling techniques proposed in the literature are reviewed, paying particular attention to those that can be effective in network of workstations. Then the problems linked to the design of a coscheduling scheme for PVM are discussed, and a prototypal implementation is presented. The obtained results show that coscheduling support can reduce significantly the response time of PVM programs, without affecting in a meaningful way the performance of sequential workload.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Ousterhout, J. K.: Scheduling Techniques for Concurrent Systems. Proc. 3rd Int. Conf. on Distributed Computing Systems (1982) 22–30

    Google Scholar 

  2. Vahdat, A. M., Liu, L. T., Anderson, T. E., Patterson, D. A.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. Proc. of 1995 ACM Sigmetrics/Performance Joint Int. Conf. on Measurement and Modeling of Computer Systems (1995) 267–278

    Google Scholar 

  3. Culler, D. E., Mainwaring, A. M.: Scheduling with Implicit Information in Distributed Systems. Proc. of 1998 ACM Sigmetrics Conf. on the Measurement and Modelling of Computer Systems (1998) 233–243

    Google Scholar 

  4. Wong, F. C., Dusseau, A. C., Building MPI for Multi-Programming Systems using Implicit Information. In: Dongarra, J., Luque, E., Margalef, T. (Eds.): Recent Advances in Parallel Virtual Machine and Message Passing Interface, LNCS, Vol. 1697 215–222

    Chapter  Google Scholar 

  5. Solsona, F., Giné, F., Hernández, P., Luque, E.: Implementing Explicit and Implicit Coscheduling in a PVM Environment. In: Bode, A., Ludwig, T., Karl, T., Wismüller, R. (eds.): Euro-Par 2000 Parallel Processing, LNCS, Vol. 1900. Springer-Verlag (2000) 1165–1170

    Chapter  Google Scholar 

  6. Feitelson, D. G., Rudolph, L.: Gang Scheduling Performance Benefits for Fine-Grained Synchronization. Journal of Parallel and Distributed Computing 16 (1992) 306–318

    Article  MATH  Google Scholar 

  7. Gupta, A., Tucker, A., Urushibara, S.: The Impact of Operating System Scheduling Policies and Synchronization Methods on the Performance of Parallel Applications. Proc. of 1991 ACM Sigmetrics Conf. (1991) 120–132.

    Google Scholar 

  8. Feitelson, D. G., Rudolph, L.: Coscheduling Based on Run-Time Identification of Activity Working Sets. International Journal of Parallel Programming 23 (1995) 136–160

    Article  Google Scholar 

  9. Efe, K., Schaar, M. A.: Performance of Co-Scheduling on a Network of Workstations. Proc. of the 13th Int.Conf. on Distributed Computing Systems (1993) 525–531

    Google Scholar 

  10. Dusseau, A. C., Arpaci, R. H., Culler, D. E.: Effective Distributed Scheduling of Parallel Workloads. Proc. of 1996 ACM Sigmetrics Int. Conf. on Measurement and Modeling of Computer Systems (1996) 25–36

    Google Scholar 

  11. Sobalvarro, P. G.: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. PhD Thesis, MIT, Cambridge, MA (January 1997)

    Google Scholar 

  12. Sobalvarro, P. G., Weihl, W. E.: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. Proc. of IPPS’ 95 Workshop on Job Scheduling Strategies for Parallel Processing (1995) 63–75

    Google Scholar 

  13. Sobalvarro, P. G., Pakin, S., Weihl, W. E., Chien, A. A.: Dynamic Coscheduling on Workstation Clusters. SRC Technical Note 1997-017, Digital, Palo Alto, CA (1997)

    Google Scholar 

  14. Nagar, S., Banerjee, A., Sivasubramaniam, A., Das, C. R.: A closer look at coscheduling approaches for a network of workstations. Proc. of 11th ACM symposium on Parallel Algorithms and Architectures (1999) 96–105

    Google Scholar 

  15. Aversa, R., Mazzeo, A., Mazzocca, N., Villano, U.: Analytical Modeling of Parallel Applications in Heterogeneous Computing Environments: a Study of Cholesky Factorization. In: Malyshkin, V. (ed.): Parallel Computing Technologies, LNCS, Vol. 1662, Springer-Verlag (1999) 1–12

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Facoltà di Ingegneria, Università del Sannio, C.so Garibaldi 107, 82100, Benevento, Italy

    A. Gaito & U. Villano

  2. DII, Seconda Università di Napoli, via Roma 29, 81031, Aversa (CE), Italy

    M. Rak

Authors
  1. A. Gaito
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Rak
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. U. Villano
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Department of Informatics and Telecommunications, University of Athens, Panepistimiopolis, 157 84, Greece

    Yiannis Cotronis

  2. Innovative Computing Lab., Computer Science Department, University of Tennessee, 1122 Volunteer Blvd, Knoxville, TN, 37996-3450, USA

    Jack Dongarra

Rights and permissions

Reprints and permissions

Copyright information

© 2001 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Gaito, A., Rak, M., Villano, U. (2001). Adding Dynamic Coscheduling Support to PVM. In: Cotronis, Y., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2001. Lecture Notes in Computer Science, vol 2131. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45417-9_19

Download citation

  • DOI: https://doi.org/10.1007/3-540-45417-9_19

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-42609-7

  • Online ISBN: 978-3-540-45417-5

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation