67–76 СИСТЕМНЫЙ АНАЛИЗ И ИССЛЕДОВАНИЕ ОПЕРАЦИЙ УДК 65.012.122 ПЛАНИРОВАНИЕ ЗАДАНИЙ В РАСПРЕДЕЛЕННЫХ СИСТЕМАХ РЕАЛЬНОГО ВРЕМЕНИ1 © 2017 г. А. М. Грузликов, Н. В. Колесов, Ю. М. Скородумов, М. В. Толмачева Санкт-Петербург, ГНЦ РФ АО “Концерн “ЦНИИ “Электроприбор”, Университет ИТМО e-mail: kolesovnv@mail.ru Поступила в редакцию 17.12.15 г. После доработки 20.10.16 г. Рассматривается подход к (flow shop)-планированию вычислительного процесса в распределенных системах реального времени. <...> В основе подхода лежит понятие разрешимого класса систем, для которого существуют простые оптимальные алгоритмы планирования. <...> В современной научной литературе проблеме планирования распределенных вычислений уделяется большое внимание. <...> При этом разнообразие рассматриваемых задач весьма велико. <...> Среди них можно выделить планирование вычислений как в центрах коллективного пользования [1, 2], так и в бортовых системах [3–7]. <...> В настоящей работе обсуждается второе направление, а именно планирование вычислений в распределенных системах реального времени (СРВ). <...> Под планированием вычислений обычно понимают определение для каждой решаемой задачи из заданного множества временного интервала исполнения на выделенном для нее процессоре. <...> При этом, если на одном процессоре оказываются две или более задач, не связанных отношением предшествования, попутно возникает вопрос об очередности их выполнения, которая определяется наилучшим образом с точки зрения заданного критерия (например, минимума общего времени выполнения или минимума максимального отклонения от заданных директивных сроков). <...> В первом случае на каждом шаге используемого алгоритма планирования для очередной задачи из заданного множества определяется и исполняющий процессор, и интервал решения. <...> На первом этапе с каждой задачей соотносится исполняющий процессор (процедура назначения), на втором этапе на каждом процессоре производится упорядочение назначенных на него задач (процедура <...>