МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ

Коваленко Н. С.; Венгеров В. Н.; Метельский В. М.

МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ

Коваленко Н. С., Венгеров В. Н., Метельский В. М.

2013

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

Коваленко Н. С., Венгеров В. Н., Метельский В. М. МИНИМИЗАЦИЯ ЧИСЛА ОБРАБАТЫВАЮЩИХ УСТРОЙСТВ ПРИ РАСПРЕДЕЛЕННОЙ ОРГАНИЗАЦИИ ВЫЧИСЛЕНИЙ. Информатика. 2013;(1):94-105.

Цитирование

Список литературы

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.

Источник

Информация

Автор

Коваленко Н. С. Белорусский государственный экономический университет
Венгеров В. Н. Объединенный институт проблем информатики НАН Беларуси
Метельский В. М. Белорусский государственный университет информатики и радиоэлектроники

Страницы

94-105

Год издания

2013

Коллекции

Информатика