ОБОСНОВАНИЕ МОДЕЛИ МНОГОУРОВНЕВОГО ПРОГРАММИРОВАНИЯ ДЛЯ ПОСТРОЕНИЯ РАСПИСАНИЙ ГРУППОВОЙ ОБРАБОТКИ ПАРТИЙ ДАННЫХ В КОНВЕЙЕРНОЙ СИСТЕМЕ ПРИ НАЛИЧИИ ОГРАНИЧЕНИЙ

Кротов Кирилл Викторович

2016 / Номер 1(108) 2016 [ Информатика, вычислительная техника и управление ]

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

Ключевые слова:

многоуровневое программирование,конвейерная система,партии данных,ограничения на время функционирования системы,группы партий,расписания обработки партий,multi-level programming,pipelining (pipelined computing system),data series,time constraints to system operation,groups of series,series processing schedules

Библиографический список:

1. Хьюз К., Хьюз Т. Параллельное и распределенное программирование на С++ // пер. с англ. М.: Вильямс, 2004. 672 с.
2. Топорков В.В. Модели распределенных вычислений. М.: Физматлит, 2004. 320 с.
3. Воеводин В.В., Воеводин Вл.В. Параллельные вычисления. СПб.: Изд-во «БХВ-Петербург», 2002. 599 с.
4. Сиротина Н.Ю. Параллельные вычислительные системы. Красноярск: Изд-во СФУ, 2008. 133 с.
5. Лазарев А.А., Гафаров Е.Р. Теория расписаний. Задачи и алгоритмы. М.: Изд-во МГУ им. М.В. Ломоносова, 2011. 222 с.
6. Теория расписаний. Задачи управления транспортными системами / А.А. Лазарев, Е.Г. Мусатова, А.Г. Кварцхелия, Е.Р. Гафаров. М.: Изд-во МГУ им. М.В. Ломоносова, 2012. 159 с.
7. Лазарев А.А. Методы и алгоритмы решения задач теории расписаний для одного и нескольких приборов и их применение для задач комбинаторной оптимизации: дис. … д-ра физ.-мат. наук: 01.01.09. М., 2007. 426 с.
8. Садыков Р.Р. Алгоритмы решения задач теории расписаний для одного прибора с критериями и : дис. … канд. физ.-мат. наук: 01.01.09. М., 2006. 132 с.
9. Кобак В.Г. Методология сопоставительно-критериальной аналитической оценки распределительных задач и средства ее программно-алгоритмической поддержки: дис. … д-ра техн. наук: 05.13.01. Ростов-н/Д, 2008. 319 с.
10. Гончар Д.Р. Методы планирования вычислений в САПР систем реального времени: дис. … кан. техн. наук: 05.13.1. М., 2008. 140 с.
11. Долгова О.Э., Пересветов В.В. Составление расписаний с минимизацией суммарного запаздывания на одном приборе методом параллельных муравьиных колоний // Вестник ТОГУ. 2012. № 2 (25). С. 45-52.
12. Pinedo M.L. Sheduling. Theory, Algoritms and Systems. Springer Science+Business Media, LLC, 2008. 664 p.
13. Ковалев М.М. Модели и методы календарного планирования. Курс лекций. Минск: Изд-во БГУ, 2004. 63 с.
14. Петросян Л.А., Зенкевич Н.А., Семина Е.А. Теория игр. М.: Высш. шк., 1999. 300 с.
15. Гермейер Ю.Б. Игры с непротивоположными интересами: монография. М.: Наука, 1976. 326 с.

Файлы:

• 4.pdf (скачать | просмотреть) - скачано 38 раз