translate:identifying_quick_starters:towards_an_integrated_framework_for_efficient_predictions_of_queue_waiting_times_of_batch_parallel_jobs
Различия
Показаны различия между двумя версиями страницы.
Предыдущая версия справа и слеваПредыдущая версияСледующая версия | Предыдущая версия | ||
translate:identifying_quick_starters:towards_an_integrated_framework_for_efficient_predictions_of_queue_waiting_times_of_batch_parallel_jobs [2014/02/09 17:59] – [Методология] artamonov | translate:identifying_quick_starters:towards_an_integrated_framework_for_efficient_predictions_of_queue_waiting_times_of_batch_parallel_jobs [2014/05/12 19:24] (текущий) – [Методология] artamonov | ||
---|---|---|---|
Строка 75: | Строка 75: | ||
=== Общие прогнозы и использование IBL === | === Общие прогнозы и использование IBL === | ||
- | Таким образом, | + | Таким образом, |
Весь алгоритм, | Весь алгоритм, | ||
==== Эксперименты и результаты ==== | ==== Эксперименты и результаты ==== | ||
+ | === Детали эксперимента === | ||
+ | |||
+ | Эксперименты проводились с использованием дискретного симулятора событий который мы разработали. Он создаёт эмуляцию окружения с задачами, | ||
+ | |||
+ | Симулятор может работать в двух режимах. В первом режиме, | ||
+ | |||
+ | Для каждой суперкомпьютерной трассировки в наших экспериментах, | ||
+ | |||
+ | === Результаты === | ||
+ | |||
+ | **Предсказания для быстрых запусков**. Сначала покажем эффективность использования ближайшей истории в PQStar для предсказания быстрых запусков. Таблица 2 показывает процент быстрых запусков, | ||
+ | |||
+ | Таблица 3 показывает процент быстрых запусков, | ||
+ | |||
+ | **Дезинформирующие прогнозы.** Эти результаты показывают, | ||
+ | |||
+ | **Общие предсказания.** Поскольку установлено, | ||
+ | |||
+ | График 4 показывает распределение прогнозируемого времени ожидания для различных областей актуального времени ожидания для всех задач в ANL (График 4(a)) и CTC(График 4(b)) трассировок для QBETS, IBL и PQStar. Графики показывают, | ||
+ | |||
+ | Предсказанное время на одну задачу в нашем методе PQStar находиться на втором и общее время для симуляции для запуска всего набора данных было почти аналогично IBL и QBETS. Следовательно, | ||
+ | |||
+ | **Ошибка RMS(СКО) и предсказание времени ответа**. Для того, чтобы оценить влияние предсказания быстрых запусков при помощи PQStar на общую точность предсказания, | ||
+ | |||
+ | Обозначим процентное снижение как rmsdec< | ||
+ | |||
+ | Мы также вычисляем процент отличия предсказанного и фактического времени ответа для каждой задачи, | ||
+ | |||
+ | Этот показатель определяет влияние ошибок предсказания на задачи различной длинны или времени исполнения. Предсказание времени ожидания с ошибкой в 1 час будет иметь большее влияние на задачу с временем исполнения 15 минут, чем для задачи, | ||
+ | |||
+ | Мы считаем прогноз для задачи хорошим, | ||
+ | |||
+ | **Пороговые значения для быстрых запусков.** Для всех приведённых выше результатов, | ||
+ | |||
+ | Таким образом, | ||
==== Заключение и будущие работы ==== | ==== Заключение и будущие работы ==== | ||
+ | В этой работе мы разработали систему прогнозирования, |
translate/identifying_quick_starters/towards_an_integrated_framework_for_efficient_predictions_of_queue_waiting_times_of_batch_parallel_jobs.1391968750.txt.gz · Последнее изменение: 2014/02/09 17:59 — artamonov