найменша Вимогами задачі. Це дозволяє більш Ефективно використовуват ресурси та їх возможности.
) FASTEST - Вузли обіраються за їх потужністю. Цею режим дозволяє Виконувати Завдання якнайшвідше.
Опіс алгоритмом:
) Визначення списку доступних Завдання;
) Пріорітетізація Завдання та создания Черги Завдання згідно до вибраному | способу пріорітетізації Завдання;
3) Створення списку ресурсів згідно до вибраному | режиму призначення ресурсів;
) Вибір Першого Завдання з Черги Завдання;
) Вибір Першого Вузли Зі списку ресурсів;
) Призначення вибраному | Вузли вибраному | Завдання;
) Пересилка Завдання на Обраний вузол;
) Если список доступних Завдання не порожні - Нові зміни до п. 4;
2.2 Модіфікованій алгоритм планувальніка Moab Workload Manager
При плануванні кожної наступної задачі Moab Workload Manager почінає переглядання списку ресурсів з качана. Це виробляти до того, что призначення ресурсів віконується нерівномірно: Вузли в качанах списку всегда будут більш Завантажени, чем у кінці. Такоже це виробляти до Зменшення Швидкості планування через ті, что при послідовному призначенні N задач на і-му кроці Перші і - 1 Вузли буде Вже гарантовано Призначено, альо планувальнік все одне буде переглядаті їх.
Отже, дерло модіфікацією є ціклічній переглядання списку вузлів, починаючі з Наступний после последнего призначеня Вузли. Це дозволити Виконувати більш рівномірну завантаження.
ігнорування такого параметру як кількість Даних виробляти до неоптимального Використання мереж зв язку. Оскількі планувальнік має ОБМЕЖЕНОЮ кількість каналів вводу-виводу, Лінії зв язку мают ОБМЕЖЕНОЮ пропускну здатність, а дані для задачі частіш за все мают великий ОБСЯГИ, то існує висока ймовірність того, что Лінії зв язку могут буті Завантажени надвелікою кількістю Даних для одних завдань у тієї годину, коли задачі з меншими кількістю Даних будут знаходітіся в черзі на передачу. Така Ситуація виробляти до Збільшення годині между моментом, коли задача надійшла до системи, до моменту, коли задача Почала Виконувати на вузлі, а такоже до Збільшення годині простою вузлів. Така Ситуація зображена на малюнку 2.1.
На малюнку 2.1 ми Бачимо, что планувальнік призначен задачу 1 та завдання 2 на перший та другий вузол відповідно. Завдання 3 та задача 4 прізначені на Третій та четвертий вузол відповідно. Оскількі завдання 1 та 2 Перші в черзі планувальніка, то їх передача почнет раніше та смороду займуть обідві Лінії зв язку планувальніка. Тоді задачі 3 та 4, Які мают менший ОБСЯГИ Даних
Рисунок 2.1 неоптимальним Використання ліній зв язку
Третій та четвертий вузол відповідно. Оскількі завдання 1 та 2 Перші в черзі планувальніка, то їх передача почнет раніше та смороду займуть обідві Лінії зв язку планувальніка. Тоді задачі 3 та 4, Які мают менший ОБСЯГИ Даних для передачі НЕ будуть відправлені поки Триває передача завдань 1 та 2, Які мают більшій ОБСЯГИ Даних. У даного випадка, задачі 3 та 4 будут чекати годину 50 / S, де S - ШВИДКІСТЬ передачі Даних.
Если ж передаваті спочатку ті задачі, Я...
