УДК 004: 519.854 ЖАДНЫЙ АЛГОРИТМ ПОСТРОЕНИЯ РАСПИСАНИЙ ОБРАБОТКИ ДАННЫХ В КОНВЕЙЕРНЫХ СИСТЕМАХ К. <...> В работе обосновываются модель составления расписаний обработки данных в конвейерных системах и метод построения статических расписаний, использующий жадный подход к оптимизации. <...> Ключевые слова: многостадийная конвейерная система, расписания выполнения программ обработки данных, градиентный метод, жадный алгоритм. <...> The model of scheduling data in conveyor systems and method of constructing a static schedule, which based on greedy strategy, were found in work. <...> Keywords: multi-stage conveyor system; schedules performance data processing programs; gradient method; greedy algorithm. <...> Конвейеризированное выполнение программ (обработка данных) соответствует классу программных систем МПОД [1] (много программ – одни данные), что предполагает организацию обработки одного потока данных последовательностью программ (последовательностью фрагментов программ) – реализацию программного кон© Кротов К. <...> Развитие идей конвейеризации выполнения программ предполагает обработку потоков данных различных типов (в общем случае n типов) соответствующими каждому из этих типов данных программами при реализации последовательного обмена данными между вычислительными сегментами программного конвейера (обмен данными между программами выполняется только после окончания их обработки на сегментах конвейера). <...> Индекс i соответствует программе, выполняемой в составе конвейера, обрабатывающей данные i -го типа (соответствует типу выполняемой в составе конвейера программы, обрабатывающей данные i -го типа). <...> Однократное выполнение конвейеризированной программы i -го типа обеспечивает обработку одного элемента множества данных i -го типа. <...> Цель функционирования конвейерной системы в этом случае состоит в обработке поступающих на ее вход данных выполняющимися в системе конвейеризированными программами. <...> Тогда управление вычислительным процессом в конвейерных системах предполагает определение порядка запуска программ обработки данных <...>