Аннотация:На сегодняшний день крупнейшие суперкомпьютеры являются системами коллективного пользования, поэтому вновь становится актуальной проблема эффективного планирования запуска задач пользователей в пакетном режиме. Для решения этой проблемы были созданы системы пакетной обработки задач пользователей. В большинстве из них используется приоритет задач при постановке задачи в очередь. К сожалению, ситуация, когда пользователь знает приоритет своих задач, но не может оценить его относительно всех остальных задач других пользователей, является типичной. Это создаёт дополнительные трудности системным администраторам соответствующего суперкомпьютера.
В данной работе предлагается алгоритм планирования запуска задач пользователей с использованием невозобновляемых «фишек» приоритета, ограниченное число которых выдается каждому пользователю. Пользователь задает максимальное число «фишек» приоритета, которые он может потратить на задачу, влияя на её приоритет. Планирование осуществляется путём построения расписания запусков задач с помощью алгоритма обратного заполнения, после чего производится доработка расписания под требования системного администратора с помощью разработанного автором генетического алгоритма.
Разработанные алгоритмы встроены в систему унифицированного запуска задач биоинформатики на различных многопроцессорных системах – «Aligner». Показана эффективность применения генетического алгоритма в построении расписаний запуска задач для некоторых распространенных критериев оценки качества расписаний.