Abstract
Most high-performance computing resource managers only allow applications to request a static allocation of resources. However, evolving applications have resource requirements which change (evolve) during their execution. Currently, such applications are forced to make an allocation based on their peak resource requirements, which leads to an inefficient resource usage. This paper studies whether it makes sense for resource managers to support evolving applications. It focuses on scheduling fully-predictably evolving applications on homogeneous resources, for which it proposes several algorithms and evaluates them based on simulations. Results show that resource usage and application response time can be significantly improved with short scheduling times.
This work was supported by the French ANR COOP project, no ANR-09-COSI-001.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Feitelson, D.G., Rudolph, L., Schwiegelshohn, U.: Parallel Job Scheduling — A Status Report. In: Feitelson, D.G., Rudolph, L., Schwiegelshohn, U. (eds.) JSSPP 2004. LNCS, vol. 3277, pp. 1–16. Springer, Heidelberg (2005)
Lifka, D.: The ANL/IBM SP Scheduling System. In: Feitelson, D.G., Rudolph, L. (eds.) JSSPP 1995. LNCS, vol. 949, pp. 295–303. Springer, Heidelberg (1995)
Mu’alem, A.W., Feitelson, D.G.: Utilization, predictability, workloads, and user runtime estimates in scheduling the IBM SP2 with backfilling. TPDS 12(6) (2001)
Plewa, T., Linde, T., Weirs, V.G. (eds.): Adaptive Mesh Refinement – Theory and Applications. Springer (2003)
Bouziane, H.L., PĂ©rez, C., Priol, T.: A Software Component Model with Spatial and Temporal Compositions for Grid Infrastructures. In: Luque, E., Margalef, T., BenĂtez, D. (eds.) Euro-Par 2008. LNCS, vol. 5168, pp. 698–708. Springer, Heidelberg (2008)
Ribes, A., Caremoli, C.: Salome platform component model for numerical simulation. COMPSAC 2, 553–564 (2007)
Hungershofer, J.: On the combined scheduling of malleable and rigid jobs. In: SBAC-PAD (2004)
Buisson, J., Sonmez, O., Mohamed, H., et al.: Scheduling malleable applications in multicluster systems. Technical Report TR-0092, CoreGRID (2007)
El Maghraoui, K., Desell, T.J., Szymanski, B.K., Varela, C.A.: Dynamic malleability in iterative MPI applications. In: CCGRID (2007)
Cera, M.C., Georgiou, Y., Richard, O., Maillard, N., Navaux, P.O.A.: Supporting MPI malleable applications upon the OAR resource manager. In: COLIBRI (2009)
Buisson, J., Sonmez, O., Mohamed, H., et al.: Scheduling malleable applications in multicluster systems. Technical Report TR-0092, CoreGRID (2007)
Adaptive Computing Enterprises, Inc.: Moab workload manager administrator guide, version 6.0.2, http://www.adaptivecomputing.com/resources/docs/mwm
Cycles, C.: Lessons learned building a 4096-core cloud HPC supercomputer, http://blog.cyclecomputing.com/2011/03/cyclecloud-4096-core-cluster.html
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Klein, C., PĂ©rez, C. (2012). Towards Scheduling Evolving Applications. In: Alexander, M., et al. Euro-Par 2011: Parallel Processing Workshops. Euro-Par 2011. Lecture Notes in Computer Science, vol 7155. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-29737-3_15
Download citation
DOI: https://doi.org/10.1007/978-3-642-29737-3_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-29736-6
Online ISBN: 978-3-642-29737-3
eBook Packages: Computer ScienceComputer Science (R0)