УДК 004: 519.854 ГРАДИЕНТНЫЙ МЕТОД СОСТАВЛЕНИЯ ДИНАМИЧЕСКИХ РАСПИСАНИЙ ДЛЯ КОНВЕЙЕРНЫХ СИСТЕМ, УЧИТЫВАЮЩИЙ ОТКАЗЫ СЕГМЕНТОВ К. <...> Кротов, Т. Ю. Кротова Севастопольский государственный университет Поступила в редакцию 06.05.2015 г. Аннотация. <...> В работе обосновываются модель составления расписаний обработки данных в конвейерных системах и метод построения динамических расписаний, учитывающий отказы сегментов конвейера и основывающийся на жадных стратегиях. <...> Ключевые слова: многостадийная конвейерная система, расписания выполнения программ обработки данных, жадный алгоритм, динамические расписания, отказ сегмента. <...> ВВЕДЕНИЕ Конвейеризация программ предполагает их разделение на фрагменты, каждый из которых закреплен для выполнения за соответствующим сегментом конвейера. <...> Введем в рассмотрение обозначения: i – идентификатор типа обрабатываемых данных, n – количество типов данных ( 1,i = n), n – количеi ство данных i -го типа. <...> Данные i -го типа обрабатываются соответствующей им программой, тогда индекс i соответствует программе, выполняемой в составе конвейера, обрабатывающей данные i -го типа. <...> B., Кротова Т. Ю., 2015 ление вычислительным процессом в конвейерных системах предполагает определение порядка запуска программ обработки данных на выполнение. <...> Так как объемы вычислений на каждом сегменте различны, являются различными длительности выполнения программ на соответствующих сегментах, тогда может быть сформировано расписание выполнения конвейеризированных программ обработки соответствующих данных, представляющее собой порядок запуска программ на выполнение. <...> Постановка задачи управления вычислительным процессом предполагает, что при i 1 n = ничных данных (однократный запуск на выполнение ( i 1,n= ) реализуется обработка едипрограмм), для которых должно быть сформировано расписание их обработки. <...> В тоже время ход вычислительного процесса подвержен возмущающим воздействиям, к которым могут быть отнесены <...>