Skip to main content

Multiprogramming Level of PVM Jobs in a Non-dedicated Linux NOW

  • Conference paper
Recent Advances in Parallel Virtual Machine and Message Passing Interface (EuroPVM/MPI 2003)

Abstract

Our research is focussed on keeping both local and PVM jobs together in a time-sharing Network Of Workstations (NOW) and efficiently scheduling them by means of dynamic coscheduling mechanisms. In this framework, we study the sensitivity of PVM jobs to multiprogramming. According to the results obtained, we propose a new extension of the dynamic coscheduling technique, named Cooperating Coscheduling. Its feasibility is shown experimentally in a PVM-Linux cluster.

This work was supported by the MCyT under contract TIC 2001-2592 and partially supported by the Generalitat de Catalunya -Grup de Recerca Consolidat 2001SGR-00218.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.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.

References

  1. Feitelson, D.G., Rudolph, L.: Gang scheduling performance benefits for fine-grain synchronization. J. Parallel and Distributed Computing 164(4), 306–318 (1992)

    Article  Google Scholar 

  2. Gaito, A., Rak, M., Villano, U.: Adding dynamic coscheduling support to pvm. In: Cotronis, Y., Dongarra, J. (eds.) PVM/MPI 2001. LNCS, vol. 2131, pp. 106–113. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  3. Giné, F., Solsona, F., Hernández, P., Luque, E.: Coscheduling under memory constraints in a now environment. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 2001. LNCS, vol. 2221, pp. 41–65. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  4. Giné, F., Solsona, F., Hernández, P., Luque, E.: Adjusting the lengths of time slices when scheduling pvm jobs with high memory requirements. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J., Volkert, J. (eds.) PVM/MPI 2002. LNCS, vol. 2474, pp. 156–164. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  5. Giné, F., Solsona, F., Hernández, P., Luque, E.: Adjusting time slices to apply coscheduling techniques in a non-dedicated now. In: Monien, B., Feldmann, R.L. (eds.) Euro-Par 2002. LNCS, vol. 2400, pp. 234–239. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  6. Krueger, P., Babbar, D.: Stealth: a liberal approach to distributed scheduling for network of workstations. Technical report, OSU-CISRCI/93-TR6, Ohio State University (1993)

    Google Scholar 

  7. Ryu, K.D., Hollingsworth, J.K.: Linger longer: Fine-grain cycle stealing for networks of workstations. In: Proceedings Supercomputing 1999 Conference (1999)

    Google Scholar 

  8. Sobalvarro, P.G., Pakin, S., Weihl, W.E., Chien, A.A.: Dynamic coscheduling on workstation clusters. In: Feitelson, D.G., Rudolph, L. (eds.) IPPS-WS 1998, SPDP-WS 1998, and JSSPP 1998. LNCS, vol. 1459, pp. 231–256. Springer, Heidelberg (1998)

    Chapter  Google Scholar 

  9. Solsona, F., Giné, F., Hernández, P., Luque, E.: Predictive coscheduling implementation in a non-dedicated linux cluster. In: Sakellariou, R., Keane, J.A., Gurd, J.R., Freeman, L. (eds.) Euro-Par 2001. LNCS, vol. 2150, pp. 732–741. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Giné, F., Solsona, F., Barrientos, J., Hernández, P., Hanzich, M., Luque, E. (2003). Multiprogramming Level of PVM Jobs in a Non-dedicated Linux NOW. In: Dongarra, J., Laforenza, D., Orlando, S. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2003. Lecture Notes in Computer Science, vol 2840. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39924-7_78

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39924-7_78

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20149-6

  • Online ISBN: 978-3-540-39924-7

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics