I. РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
II. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ И РАСПРЕДЕЛЕННАЯ СРЕДА
III. ПРИКЛАДНЫЕ ЗАДАЧИ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ
Р.М. Колпаков, М.А. Посыпкин "О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной среде"
IV. РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ И ГЕОМЕТРИЧЕСКИЕ ПРОБЛЕМЫ
V. СЕТЕВЫЕ ЗАДАЧИ
VI. ОБУЧАЮЩИЕ И ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
Р.М. Колпаков, М.А. Посыпкин "О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной среде"

Аннотация.

Работа посвящена теоретическому исследованию эффективности решения задачи о ранце в распределенной вычислительной среде. Обобщено традиционное понятие масштабируемости параллельных систем. Исследована асимптотика поведения параллельной сложности одного варианта реализации метода ветвей и границ решения задачи о ранце. Показано, что масштабируемость отсутствует для всего множества задач о ранце, но может иметь место для различных семейств.

Скачать статью в формате pdf

 

2019-69-2
2019-69-1
2018-68-4
2018-S1

© ФИЦ ИУ РАН 2008-2018. Создание сайта "РосИнтернет технологии".