1. Наука
  2. Видання
  3. Системи озброєння і військова техніка
  4. 4(48)'2016
  5. УСОВЕРШЕНСТВОВАННАЯ МЕТОДИКА СИНТЕЗА ПАРАЛЛЕЛЬНЫХ ВРЕМЕННЫХ МОДЕЛЕЙ ФУНКЦИОНАЛЬНОГО АЛГОРИТМА С МИНИМАЛЬНЫМ ВРЕМЕНЕМ ЕГО РЕАЛИЗАЦИИ

УСОВЕРШЕНСТВОВАННАЯ МЕТОДИКА СИНТЕЗА ПАРАЛЛЕЛЬНЫХ ВРЕМЕННЫХ МОДЕЛЕЙ ФУНКЦИОНАЛЬНОГО АЛГОРИТМА С МИНИМАЛЬНЫМ ВРЕМЕНЕМ ЕГО РЕАЛИЗАЦИИ

И.Г. Кириллов, Е.В. Брага, В.Ю. Суходольский
Аннотации на языках:

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