informИнформатикаInformatics1816-03012617-6963UIIP NASBinform-29Research ArticleПАРАЛЛЕЛЬНЫЕ АРХИТЕКТУРЫ И ВЫЧИСЛЕНИЯPARALLEL ARCHITECTURES AND COMPUTINGМИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙMINIMIZING THE NUMBER OF PROCESSING UNITS IN DISTRIBUTED COMPUTATIONSКоваленкоН. С.KovalenkoN. S.kovalenkons@rambler.ruВенгеровВ. Н.VengherovV. N.vengerov@basnet.byМетельскийВ. М.MetelyskijV. M.metmargen@mail.ruБелорусский государственный экономический университетRussian FederationОбъединенный институт проблем информатики НАН БеларусиRussian FederationБелорусский государственный университет информатики и радиоэлектроникиRussian Federation2013270920160194105Copyright © Коваленко Н.С., Венгеров В.Н., Метельский В.М., 20162016Коваленко Н.С., Венгеров В.Н., Метельский В.М.Kovalenko N.S., Vengherov V.N., Metelyskij V.M.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://inf.grid.by/jour/article/view/29

Рассматривается математическая модель организации неоднородных распределенных кон-курирующих процессов при условии асинхронного режима их взаимодействия для систем с конвейер-ной организацией распределенных вычислений (СКОРВ). Предлагаются полиномиальные алгоритмы нахождения минимального числа обрабатывающих устройств (ОУ), которые обеспечивают выпол-нение заданных объемов вычислений за директивное или минимальное время.

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.

ReferencesАбламейко, С.В. Принципы построения суперкомпьютеров семейства СКИФ и их реализация / С.В. Абламейко [и др.] // Информатика. – 2004. – № 1. – С. 89–106.Абламейко, С.В. Принципы построения суперкомпьютеров семейства СКИФ и их реализация / С.В. Абламейко [и др.] // Информатика. – 2004. – № 1. – С. 89–106.Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.Танаев, В.С. Теория расписаний. Групповые технологии / В.С. Танаев, М.Я. Ковалев, Я.М. Шафранский. – Минск : Ин-т техн. кибернетики НАН Беларуси, 1998. – 290 с.Капитонова, Ю.В. Метод структурирования программных ресурсов при организации параллельных вычислений / Ю.В. Капитонова, Н.С. Коваленко // Докл. IV Всесоюз. симпоз. «Системное и теоретическое программирование». – Кишинев : Штиинца, 1983. – С. 183–185.Капитонова, Ю.В. Метод структурирования программных ресурсов при организации параллельных вычислений / Ю.В. Капитонова, Н.С. Коваленко // Докл. IV Всесоюз. симпоз. «Системное и теоретическое программирование». – Кишинев : Штиинца, 1983. – С. 183–185.Овсеец, М.И. Минимизация числа обрабатывающих устройств при реализации однородных конкурирующих процессов / М.И. Овсеец // Доклады АН БССР. – 1985. – № 12. – С. 1082–1085.Овсеец, М.И. Минимизация числа обрабатывающих устройств при реализации однородных конкурирующих процессов / М.И. Овсеец // Доклады АН БССР. – 1985. – № 12. – С. 1082–1085.Иванников, В.П. О минимальном времени реализации конкурирующих процессов в синхронных режимах / В.П. Иванников, Н.С. Коваленко, В.М. Метельский // Программирование. – 2000. – № 5. – С. 268–274.Иванников, В.П. О минимальном времени реализации конкурирующих процессов в синхронных режимах / В.П. Иванников, Н.С. Коваленко, В.М. Метельский // Программирование. – 2000. – № 5. – С. 268–274.Коваленко, Н.С. О времени реализации конкурирующих процессов при распределенной обработке / Н.С. Коваленко, В.М. Метельский // Кибернетика и системный анализ. – 1996. – № 1. – С. 54–64.Коваленко, Н.С. О времени реализации конкурирующих процессов при распределенной обработке / Н.С. Коваленко, В.М. Метельский // Кибернетика и системный анализ. – 1996. – № 1. – С. 54–64.

The authors declare that there are no conflicts of interest present.