Abstract
Our interest is oriented towards keeping both local and parallel jobs together in a time-sharing non-dedicated cluster. In such systems, dynamic coscheduling techniques, without memory restriction, that consider the MultiProgramming Level for parallel applications (MPL), is a main goal in current cluster research. In this paper, a new technique called Cooperating Coscheduling (CCS), that combines a dynamic coscheduling system and a resource balancing schema, is applied.
The main aim of CCS is to allow the efficient execution of parallel tasks from the system and parallel user points of view without disturbing the local jobs. 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Anglano, C.: A Comparative Evaluation of Implicit Coscheduling Strategies for Networks of Workstations. In: 9th HPDC (2000)
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)
Giné, F., Solsona, F., Hernández, P., Luque, E.: Dealing with memory constraints in a non-dedicated Linux CLuster. International Journal of High Performance Computing Applications 17, 39–48 (2003)
Arpaci, R.H., Dusseau, A.C., Vahdat, A.M., Liu, L.T., Anderson, T.E., Patterson, D.A.: The Interaction of Parallel and Sequential Workloads on a Network of Workstations. In: ACM SIGMETRICS 1995, pp. 267–277 (1995)
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)
Giné, F., Solsona, F., Hernández, P., Luque, E.: Cooperating Coscheduling in a non-dedicated cluster. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 212–218. Springer, Heidelberg (2003)
Giné, F., Hanzich, M., Solsona, F., Hernández, P., Luque, E.: Multiprogramming Level of PVM Jobs in a on-dedicated Linux NOW. In: Dongarra, J., Laforenza, D., Orlando, S. (eds.) EuroPVM/MPI 2003. LNCS, vol. 2840, pp. 577–585. Springer, Heidelberg (2003)
Miller, R.: Response Time in Man-Computer Conversational Transactions. In: AFIPS Fall Joint Computer Conference Proceedings, vol. 33, pp. 267–277 (1968)
Mc Cann, C., Zahorjan, J.: Scheduling memory constrained jobs on distributed memory computers. In: ACM SIGMETRICS 1995, pp. 208–219 (1996)
Feitelson, D., Rudolph, L.: Gang Scheduling Performance Benefits for Finegrain Synchronization. J. Parallel and Distributed Computing 164, 306–318 (1992)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hanzich, M., Giné, F., Hernández, P., Solsona, F., Luque, E. (2004). Coscheduling and Multiprogramming Level in a Non-dedicated Cluster. In: Kranzlmüller, D., Kacsuk, P., Dongarra, J. (eds) Recent Advances in Parallel Virtual Machine and Message Passing Interface. EuroPVM/MPI 2004. Lecture Notes in Computer Science, vol 3241. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30218-6_46
Download citation
DOI: https://doi.org/10.1007/978-3-540-30218-6_46
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23163-9
Online ISBN: 978-3-540-30218-6
eBook Packages: Springer Book Archive