MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS
Abstract
Polynomial algorithms for finding the minimum number of processing units in the problem of scheduling heterogeneous competing processes on parallel processors are developed. The algorithms ensure minimum completion time of all the processes and their completion by the specified deadline.
About the Authors
N. S. Kovalenko
Белорусский государственный экономический университет
Russian Federation
Russian Federation
V. N. Vengherov
Объединенный институт проблем информатики НАН Беларуси
Russian Federation
Russian Federation
V. M. Metelyskij
Белорусский государственный университет информатики и радиоэлектроники
Russian Federation
Russian Federation
References
1. Абламейко, С.В. Принципы построения суперкомпьютеров семейства СКИФ и их реализация / С.В. Абламейко [и др.] // Информатика. – 2004. – № 1. – С. 89–106.
2. Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.
3. Капитонова, Ю.В. Метод структурирования программных ресурсов при организации параллельных вычислений / Ю.В. Капитонова, Н.С. Коваленко // Докл. IV Всесоюз. симпоз. «Системное и теоретическое программирование». – Кишинев : Штиинца, 1983. – С. 183–185.
4. Овсеец, М.И. Минимизация числа обрабатывающих устройств при реализации однородных конкурирующих процессов / М.И. Овсеец // Доклады АН БССР. – 1985. – № 12. – С. 1082–1085.
5. Иванников, В.П. О минимальном времени реализации конкурирующих процессов в синхронных режимах / В.П. Иванников, Н.С. Коваленко, В.М. Метельский // Программирование. – 2000. – № 5. – С. 268–274.
6. Коваленко, Н.С. О времени реализации конкурирующих процессов при распределенной обработке / Н.С. Коваленко, В.М. Метельский // Кибернетика и системный анализ. – 1996. – № 1. – С. 54–64.
Review
For citations:
Kovalenko N.S., Vengherov V.N., Metelyskij V.M. MINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONS. Informatics. 2013;(1):94-105. (In Russ.)
Views: 658
Email this article 