Алгоритм планирования энергосберегающей параллельной обработки информации с учетом информационной важности и времени поступления задач
Год/Year:
2017
Серия/Series:
Сложные системы модели, анализ и управление / Complex systems: models, analysis, management
Выпуск/Issue:
1
Начальная страница/First page:
88
Авторы/Authors:
Название:
Алгоритм планирования энергосберегающей параллельной обработки информации с учетом информационной важности и времени поступления задач
Title:
Algorithm of planning energy-saving parallel processing of information with regard of information importance and time of entry in progress
Краткое описание:
Рассмотрен алгоритм планирования энергосберегающей параллельной обработки информации в многомодульной вычислительной системе с учетом информационной важности и времени поступления заданий. Разработанный алгоритм планирования имеет полиномиальную сложность и в отличие от известных снимает ограничения на одновременное поступление на обработку заданий, учитывает их информационную важность и минимизирует необходимое количество процессоров. Проведен анализ разработанного алгоритма.
Short description:
An algorithm for planning energy-saving parallel processing of information in a multi-module computing system is considered, taking into account the information importance and time of receipt of tasks. The developed scheduling algorithm has a polynomial complexity and, unlike known ones, removes restrictions on simultaneous receipt for processing tasks, takes into account their informational importance and minimizes the necessary number of processors. The analysis of the developed algorithm is carried out.
Ключевые слова:
распределенная обработка, вычислительная система, планирование
Keywords:
distributed processing, computer system, planning
Полная версия/Full version: