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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ousterhout, J. K.: Scheduling Techniques for Concurrent Systems. Proc. 3rd Int. Conf. on Distributed Computing Systems (1982) 22–30
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
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
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
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
Feitelson, D. G., Rudolph, L.: Gang Scheduling Performance Benefits for Fine-Grained Synchronization. Journal of Parallel and Distributed Computing 16 (1992) 306–318
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.
Feitelson, D. G., Rudolph, L.: Coscheduling Based on Run-Time Identification of Activity Working Sets. International Journal of Parallel Programming 23 (1995) 136–160
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
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
Sobalvarro, P. G.: Demand-based Coscheduling of Parallel Jobs on Multiprogrammed Multiprocessors. PhD Thesis, MIT, Cambridge, MA (January 1997)
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
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)
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
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
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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