Обоснование классификации задач построения расписаний, решаемых в многоуровневой системе выполнения конвейеризированных программ

Abstract

Сформульовано задачу побудови розкладів обробки даних конвеєризованими програмами. Наведено інформаційну модель багаторівневої системи виконання таких програм, на основі аналізу видів вхідних даних, обмежень на безліч рішень, критеріїв вибору рішень сформульовано класификацію задач побудови розкладів обробки даних конвеєризованими програмами. Обґрунтовано вибір математичного апарату розв’язання задач побудови розкладів у багаторівневих системах.

The problem of schedules construction for data processing by means of conveyrized programs is formulated. The information model of multilevel system of conveyrized programs execution based on input data analysis, restrictions on the set of solutions, criteria of solutions selection is given. The classification of problems of schedules construction for tasks processing by conveyrized programs is presented. The choice of the mathematical apparatus for solving scheduling problems in multilevel systems is substantiated.