Abstract

The paper considers an approach to reduce an amount of multiprocessing computing system’s idle resources. The presented approach uses features of job scheduling mechanisms in modern batch systems, in particular, features of backfill algorithm. Authors developed the quasi scheduler, program that utilizes supercomputer idle resources under parallel job management system control (SUPPZ). Flowchart of the developed quasi scheduler is presented. Quasi scheduler’s users can submit tasks without waiting in queue, if there are enough idle resources for task execution. Computational experiment’s results presented in paper show effectiveness of supercomputer’s scheduling depends of the quasi scheduler usage.

Highlights

  • Показатели качества планированияОбычно выделяют следующие показатели качества планирования: 1. Утилизация ресурсов (загрузка вычислителя). 2.

  • 2. Среднее значение времени нахождения задания в очереди относительно заказанного времени его счета.

  • Согласно статистическим данным работы [3] утилизация ресурсов систем под управлением СУППЗ находится на уровне 95 %.

Read more

Summary

Показатели качества планирования

Обычно выделяют следующие показатели качества планирования: 1. Утилизация ресурсов (загрузка вычислителя). 2. 2. Среднее значение времени нахождения задания в очереди относительно заказанного времени его счета. Согласно статистическим данным работы [3] утилизация ресурсов систем под управлением СУППЗ находится на уровне 95 %. Предположим, что Qi — время, прошедшее с момента попадания i-го задания в очередь до начала его выполнения, Ri — заказанное время выполнения i-го задания. Величину времени нахождения задания в очереди относительно заказанного времени его счета обозначим как Ti:. Тогда для k заданий можно определить величину Tmid – среднее значение времени нахождения задания в очереди относительно заказанного времени счета: k. Приведение ко времени счета осуществляется потому, что для разных заданий одно и то же время ожидания может означать разное качество планирования. Что чем меньше Tmid, тем выше качество планирования

Повышение утилизации ресурсов за счет использования квазипланировщика
Свойства разработанного симулятора СУППЗ
Схема работы квазипланировщика
Влияние квазипланировщика на показатели эффективности СУППЗ
Full Text
Published version (Free)

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call