|
ИСТИНА |
Войти в систему Регистрация |
ФНКЦ РР |
||
Разработка метода планирования распределённых вычислений на основе статистического анализа очередей вычислительного комплексадипломная работа (Бакалавр)
- Научный руководитель: Сальников А.Н.
- Автор: Бойко Анна Николаевна
- Тип: Бакалавр
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2015
- Аннотация: Современные вычислительные комплексы являются многокомпонентными системами, которые управляются специальным программным обеспечением предназначенном для распределения ресурсов между пользователями в пакетном режиме. Таким образом пользователи подают заявки на ресурсы в виде задач и задачи выстраиваются в очередь. Как правило, системные администраторы применяют достаточно сложные политики выставления приоритетов задачам пользователей, что приводит к сложностям при определении оптимального объёма запрашиваемых пользователем ресурсов и, тем самым, к сложностям в планировании своих вычислений на вычислительном комплексе. Как следствие, это делает актуальной задачу статистического анализа очереди вычислительного комплекса и построения математических прогнозов о влиянии параметров задачи на время нахождения задачи в очереди. Работа Бойко А.Н. посвящена как раз проблеме построения прогноза прохождения задачи через очередь вычислительной системы. С этой целью создан программный комплекс, который собирает статистику систем ведения очередей c вычислительного кластера BlueGene/P, установленного на факультете Вычислительной математики и кибернетики МГУ имени М.В. Ломоносова. Программный комплекс поддерживает системы ведения очередей LoadLeveler и slurm. В состав комплекса входит программа, написанная на языке программирования Python, которая позволяет строить прогноз на время нахождения задачи в очереди при помощи методов регрессионнго анализа и метода решающих деревьев, а так же оценивать точность полученных результатов с помощью k-средних.
- Добавил в систему: Сальников Алексей Николаевич