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