ідповідаті ОБМЕЖЕНОЮ, заданому константою taskspernode (Завдання на вузол). За замовчуванням taskspernode=1. Зазвічай, Moab візначає что вузол має Достатньо ресурсів, ЯКЩО ресурси не Використовують, та не прізначені для Виконання Іншого Завдання.
) Призначити ресурси Завдання
После того як підходящі ресурси для задачі знайдені, Використовують політика призначення вузлів, для того щоб зверни найбільш підходящій набор ресурсів. Політика призначення дозволяє Встановити КРИТЕРІЇ Вибори Вузли, Такі як ШВИДКІСТЬ, тип Резервування, або надлишок ресурсів Вузли для прийняття решение про Розподіл.
) Розподіл завдань по Вузли
После вибраному | ресурсів, Moab прізначає Завдання на реальні ресурси. Розподіл відбувається, як правило на Основі простих алгорітмів розподілу Завдання, таких як ціклічній, альо может буті такоже запрограмованій на мові паралельного програмування (Наприклад, MPI або PVM) Задля мінімізації накладних витрат на міжпроцесну взаємодію.
) Запуск роботи
Колі ресурси відібрані и Завдання прізначені на реальні ресурси, планувальнік сообщает менеджер ресурсів де та як Виконувати Завдання. После чего менеджер ресурсів Фактично ініціює запуск Завдання.
Як ми Бачимо Із пунктів 2 та 5, значний Частинами алгоритмом планування є способ пріорітетізації завдань та політика призначення ресурсів.
Пріорітетізація відбувається путем создания Черги завдань за ПЄВНЄВ принципом. Moab підтрімує декілька таких Принципів. Мі розглянемо декілька базових:
) Створення Черги за принципом FIFO
При вікорістанні такого принципу Пріоритет Завдання візначається годиною, Який вона Вже находится в черзі. Цею підхід дозволяє Зменшити годину від моменту, коли Завдання надійшло до системи, до моменту, коли для неї будут назначені ресурси, тоб, буде Виконання планування даної задачі.
) сортуваннях Завдання за вагою обчислень за ЗРОСТАННЯ
Вага обчислень являє собою годину, Який потрібен Завдання, щоб Виконати на вузлі з заданими характеристиками. Цею принцип дозволяє більш Довгим Завдання Почати Виконувати раніше.
) сортуваннях Завдання за вагою обчислень за збивання
цею принцип є протилежних попередня. ВІН дозволяє спочатку Виконати більш Короткі задачі, тім самим, зменшіть величину Черги.
Політика призначення ресурсів візначає порядок, за Яким будут обирати Вузли для Виконання кожної наступної задачі.передбачає Використання багатьох режімів для призначення ресурсів. Розглянемо деякі з них:
) CPULOAD - Вузли обіраються за мінімальною завантаженням обчисления. Цею режим Ідеально Підходить для систем, Які складаються з вузлів з розділяємім годиною та дозволяє почінаті Виконувати Завдання негайно.
) FIRSTAVAILABLE - Вузли обіраються в порядку, в якому смороду Присутні в менеджері ресурсів. Це Дуже просто та Найшвидший алгоритм.
) LASTAVAILABLE - Вузли обіраються у зворотню порядку, в якому смороду Присутні в менеджері ресурсів.
) PRIORITY - Вузли обіраються за заздалегідь заданості пріорітетом.
) MINRESOURCE - вузол обірається таким чином, щоб задовольняти ...
