@inbook{8ee11240d323463f9174d7dc148fc249,
title = "Parallel job scheduling under dynamic workloads",
abstract = "Jobs that run on parallel systems that use gang scheduling for multiprogramming may interact with each other in various ways. These interactions are affected by system parameters such as the level of multiprogramming and the scheduling time quantum. A careful evaluation is therefore required in order to find parameter values that lead to optimal performance. We perform a detailed performance evaluation of three factors affecting scheduling systems running dynamic workloads: multiprogramming level, time quantum, and the use of backfilling for queue management - and how they depend on offered load. Our evaluation is based on synthetic MPI applications running on a real cluster that actually implements the various scheduling schemes. Our results demonstrate the importance of both components of the gang-scheduling plus backfilling combination: gang scheduling reduces response time and slowdown, and backfilling allows doing so with a limited multiprogramming level. This is further improved by using flexible coscheduling rather than strict gang scheduling, as this reduces the constraints and allows for a denser packing.",
keywords = "Cluster computing, Dynamic workloads, Flexible coscheduling, Gang scheduling, Heterogeneous clusters, Job scheduling, Parallel architectures, STORM",
author = "Eitan Frachtenberg and Feitelson, {Dror G.} and Juan Fernandez and Fabrizio Petrini",
year = "2003",
doi = "10.1007/10968987_11",
language = "אנגלית",
isbn = "9783540397274",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "208--227",
editor = "Dror Feitelson and Larry Rudolph and Uwe Schwiegelshohn",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
address = "גרמניה",
}