Exploring the Relation between Two Levels of scheduling Using a Novel Simulation Approach

Eleliemy, Ahmed and Mohammed, Ali and Ciorba, Florina M.. (2017) Exploring the Relation between Two Levels of scheduling Using a Novel Simulation Approach. In: 2017 IEEE 16th International Symposium on Parallel and Distributed Computing. pp. 26-33.

PDF - Accepted Version

Official URL: http://edoc.unibas.ch/56306/

Downloads: Statistics Overview


Modern high performance computing (HPC) systems exhibit a rapid growth in size, both “horizontally” in the number of nodes, as well as “vertically” in the number of cores per node. As such, they offer additional levels of hardware parallelism. Each level requires and employs algorithms for appropriately scheduling the computational work at the respective level. The present work explores the relation between two scheduling levels: batch and application. To understand and explore this relation, a novel simulation approach is presented that bridges two existing simulators from the two scheduling levels. A novel two-level simulator that implements the proposed
approach is introduced. The two-level simulator is used to simulate all combinations of three batch scheduling and four application scheduling algorithms from the literature. These combinations are considered for allocating resources and executing the parallel jobs from a workload of a production HPC system. The results of the scheduling experiments reveal the strong relation between decisions taken at the two scheduling levels and their mutual influence. Complementing the simulations, the two-level simulator produces abstract parallel execution traces, which can visually be examined and illustrate the execution of different jobs and, for each job, the execution of its tasks at node and core levels, respectively.
Faculties and Departments:05 Faculty of Science > Departement Mathematik und Informatik > Informatik > High Performance Computing (Ciorba)
UniBasel Contributors:Eleliemy, Ahmed Hamdy Mohamed and Mohammed, Ali Omar Abdelazim and Ciorba, Florina M.
Item Type:Conference or Workshop Item, refereed
Conference or workshop item Subtype:Conference Paper
Note:Publication type according to Uni Basel Research Database: Conference paper
Identification Number:
edoc DOI:
Last Modified:18 May 2018 14:17
Deposited On:18 Oct 2017 14:54

Repository Staff Only: item control page