Унифицированная карточка ресурса.

(Информационние карты диссертаций)

.
Дата материала:   20.04.2009
Название:   Алгоритмы решения задачи составления оптимального расписания без прерываний
Основное описание:   Цель диссертации: разработка нового подхода к решению задачи составления расписания на идентичных процессорах, заключающийся в агрегировании первоначальных требований системы и решении полученной таким образом задачи меньшей размерности. Получены следующие результаты, обладающие научной новизной: - построены математические модели многопроцессорных систем без дополнительных ограничений по ресурсам, выполнение заданий в которых осуществляется без прерываний; - разработаны и проанализированы точные и эвристические алгоритмы решения задачи поиска оптимального расписания в этих системах; - разработан новый подход к решению задачи составления расписания путем агрегирования заданий системы и решения полученной таким образом задачи меньшей размерности; - разработаны параллельные алгоритмы решения задачи составления расписания большой размерности с высоким коэффициентом эффективности и линейной функцией изоэффективности; - получены аналитические ограничения на точность расписания, получаемого эвристическими алгоритмами, и на время выполнения алгоритмов, разработанных в рамках данной работы; - создан банк вычислительных результатов, которые могут быть в дальнейшем использованы другими исследователями для сравнения практической эффективности новых алгоритмов. Разработанные в диссертации алгоритмы построения оптимальных и
Шифр специальности:   05.13.18 Математическое моделирование, численные методы и комплексы программ
Авторы (ФИО):   Красовский Дмитрий Владимирович
Степень соискателя:   канд. физ.-мат. наук
Год защиты:   2007
УДК:   001.891.573, 004.4:004.7
ГРНТИ:   28.17.19 Математическое моделирование,
50.41.23 Программное обеспечение вычислительных сетей
Информация о источнике:   Российская государственная библиотека, отдел диссертаций - http://www.rsl.ru/i
dex.php?doc=104

Приоритетные направления:   Информационно-телекоммуникационные системы;

Связанные материалы
Диссертация -> Организация
Место защиты Московский физико-технический институт (государственный университет)
  Rambler's Top100