Efficient usage of shared high-performance computing (HPC) resources raises the problem of HPC applications co-scheduling, i.e. the problem of execution of multiple applications simultaneously on the same shared computing nodes. Each application may have different requirements for shared resources (e.g. network bandwidth or memory bus bandwidth). When these resources are used concurrently, their resource throughputs may decrease, which leads to performance degradation. In this paper we define application behavior model in co-scheduling environment and formalize a scheduling problem. Within the model we evaluate trivial strategies and compare them with an optimal strategy. The comparison provides a simple analytical criteria for choosing between a naive strategy of running all applications in parallel or any sophisticated strategies that account for applications performance degradation.

Original languageEnglish
Title of host publicationCOMPUTATIONAL SCIENCE AND ITS APPLICATIONS, ICCSA 2021, PT VIII
Subtitle of host publication21st International Conference, Cagliari, Italy, September 13–16, 2021, Proceedings, Part VIII
EditorsO Gervasi, B Murgante, S Misra, C Garau, Blecic, D Taniar, BO Apduhan, AMAC Rocha, E Tarantino, CM Torre
PublisherSpringer Nature
Pages381-395
Number of pages15
ISBN (Print)9783030870096
DOIs
StatePublished - 2021
Event21st International Conference on Computational Science and Its Applications, ICCSA 2021 - Virtual, Online, Italy
Duration: 13 Sep 202116 Sep 2021

Publication series

NameLecture Notes in Computer Science
PublisherSPRINGER INTERNATIONAL PUBLISHING AG
Volume12956
ISSN (Print)0302-9743

Conference

Conference21st International Conference on Computational Science and Its Applications, ICCSA 2021
Abbreviated titleICCSA 2021
Country/TerritoryItaly
CityVirtual, Online
Period13/09/2116/09/21

    Research areas

  • Co-scheduling, High performance computing, Linear programming, Scheduling theory

    Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

ID: 86075037