МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ
Аннотация
Рассматривается математическая модель организации неоднородных распределенных кон-курирующих процессов при условии асинхронного режима их взаимодействия для систем с конвейер-ной организацией распределенных вычислений (СКОРВ). Предлагаются полиномиальные алгоритмы нахождения минимального числа обрабатывающих устройств (ОУ), которые обеспечивают выпол-нение заданных объемов вычислений за директивное или минимальное время.
Об авторах
Н. С. Коваленко
Белорусский государственный экономический университет
Россия
В. Н. Венгеров
Объединенный институт проблем информатики НАН Беларуси
Россия
В. М. Метельский
Белорусский государственный университет информатики и радиоэлектроники
Россия
Список литературы
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.
Для цитирования:
Коваленко Н.С.,
Венгеров В.Н.,
Метельский В.М.
МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ. Информатика. 2013;(1):94-105.
For citation:
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.)
Просмотров: 740
Послать статью по эл. почте 