Data-Driven Locality-Aware Batch SchedulingShow others and affiliations
2024 (English)In: 2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), Institute of Electrical and Electronics Engineers (IEEE), 2024, p. 202-211Conference paper, Published paper (Refereed)
Abstract [en]
Clusters employ workload schedulers such as the Sturm Workload Manager to allocate computing jobs onto nodes. These schedulers usually aim at a good trade-off between increasing resource utilization and user satisfaction (decreasing job waiting time). However, these schedulers are typically unaware of jobs sharing large input files, which may happen in data intensive scenarios. The same input files may end up being loaded several times, leading to a waste of resources. We study how to design a data-aware job scheduler that is able to keep large input files on the computing nodes, without impacting other memory needs, and can benefit from previously-loaded tiles to decrease data transfers in order to reduce the waiting times ofjobs. We present three schedulers capable of distributing the load between the computing nodes as well as re-using input files already loaded in the memory of some node as much as possible. We perform simulations with single node jobs using traces of real HPC-cluster usage, to compare them to classical job schedulers. The results show that keeping data in local memory between successive jobs and using data -locality information to schedule jobs improves performance compared to a widely -used scheduler (FCFS, with and without backfilling): a reduction in job waiting time (a 7.5% improvement in stretch), and a decrease in the amount of data transfers (7%).
Place, publisher, year, edition, pages
Institute of Electrical and Electronics Engineers (IEEE), 2024. p. 202-211
Keywords [en]
Batch scheduling, Job input sharing, Data aware, Job scheduling, High Performance Data Analytics
National Category
Computer Sciences
Identifiers
URN: urn:nbn:se:uu:diva-539007DOI: 10.1109/IPDPSW63119.2024.00058ISI: 001284697300050ISBN: 979-8-3503-6461-3 (print)ISBN: 979-8-3503-6460-6 (electronic)OAI: oai:DiVA.org:uu-539007DiVA, id: diva2:1900372
Conference
2024 IEEE International Parallel and Distributed Processing Symposium Workshops (IPDPSW), 27-31 May, 2024, San Francisco, CA, USA
2024-09-232024-09-232024-09-23Bibliographically approved