Д. В. Красовский, М. Г. Фуругян, “Агрегирование в задаче составления оптимального расписания для многопроцессорных АСУ”, Автомат. и телемех., 2006, выпуск 12,страницы 205

Автоматизированные системы управления

Агрегирование в задаче составления оптимального расписания для многопроцессорных АСУ

Д. В. Красовский^a, М. Г. Фуругян^b

^a Московский физико-технический институт
^b Вычислительный центр им. А. А. Дородницына РАН, Москва

Аннотация: Рассматривается задача составления оптимальных по быстродействию расписаний без прерываний и переключений в многопроцессорных АСУ. Разработан ряд точных и приближенных алгоритмов, основанных на методе агрегирования. Определяется эффективность и область применимости алгоритмов, проводится их сравнительный анализ.

PACS: 02.30.Yy

Статья представлена к публикации членом редколлегии: В. В. Кульба

Поступила в редакцию: 30.03.2006