Одним из главных принципов уникальной «системы Физтеха», заложенной в основу образования в МФТИ, является тщательный отбор одаренных и склонных к творческой работе представителей молодежи. Абитуриентами Физтеха становятся самые талантливые и высокообразованные выпускники школ всей России и десятков стран мира.

Студенческая жизнь в МФТИ насыщенна и разнообразна. Студенты активно совмещают учебную деятельность с занятиями спортом, участием в культурно-массовых мероприятиях, а также их организации. Администрация института всячески поддерживает инициативу и заботится о благополучии студентов. Так, ведется непрерывная работа по расширению студенческого городка и улучшению быта студентов.

Адрес e-mail:

Принцип назначения контрольных точек для динамического управления параллельными процессами на основе статического прогнозирования

Случанко Е.А.

Институт проблем управления РАН

 

Исследование относится к проблеме динамического управления параллельными вычислительными процессами при выполнении сложных наборов задач – комплексов взаимосвязанных работ (КВР) - со случайными временами их выполнения, в параллельных управляющих вычислительных системах (ВС), на основе математического прогнозирования времени выполнения КВР.

Одним из основных аспектов решения проблемы является использование механизма контрольных событий - контрольных точек (КТ), суть которого состоит в статическом прогнозировании “критических” времен завершения некоторых работ КВР, соответствующих КТ, и в сравнении статических прогнозов для КТ с реальными временными параметрами завершения этих же работ в динамике выполнении КВР; по результатам сравнения выбирается алгоритм последующего управления процессами из заданного набора алгоритмов.

Одним из наиболее важных факторов, определяющих “накладные расходы” на управление процессами в реальном времени, является выбор работ(ы) КВР в качестве КТ. В принципе, назначать КТ может пользователь на основе своего опыта и интуиции, но в таком случае практически не учитывается влияние конкретной структуры КВР, случайных времен выполнения работ, дисциплин диспетчеризации работ и пр. - на процесс выполнения КВР в ВС с заданной конфигурацией вычислительных ресурсов.

Здесь впервые формализуется принцип выбора КТ для каждого задаваемого пользователем КВР – путем анализа графа КВР, случайных времен выполнения работ, графа состояний обрывающегося марковского процесса (ОМП), описывающего процесс выполнения КВР в ВС с заданной конфигурацией.

В качестве параметра оценки “пригодности” работы для ее использования в качестве КТ предлагается учитывать “коэффициент попадания” работы в некоторый заданный временной диапазон. “Коэффициент попадания” - это отношение общего числа состояний системы в графе состояний ОМП, при которых данная работа находится на выполнении в обслуживающем приборе (модель СМО), к числу состояний, для которых время допустимого начала дообслуживания находится в пределах заданного диапазона.

С одной стороны, границы диапазона могут задаваться пользователем относительно некоторых “опорных точек”, число которых, в свою очередь, равно числу требуемых КТ. С другой стороны, предлагается манипулировать процессом назначения КТ на основе разработанной автором математической модели, выбирая работу с наибольшим “коэффициентом попадания” ее в заданный диапазон, изменяя его границы.

Автором проведены статистические исследования, подтверждающие предложенные формальные правила назначения КТ.

Если вы заметили в тексте ошибку, выделите её и нажмите Ctrl+Enter.

© 2001-2016 Московский физико-технический институт
(государственный университет)

Техподдержка сайта

МФТИ в социальных сетях

soc-vk soc-fb soc-tw soc-li soc-li
Яндекс.Метрика