Просматривается номер   2009-46
To the readers
About journal
Publication Ethics
Requirements for papers
Topics
Review Process
English (United Kingdom)Russian (CIS)
I. РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛИТЕЛЬНЫЕ СИСТЕМЫ
И. В. Лазарев, О. В. Сухорослов "Реализация распределенных вычислительных сценариев в среде MathCloud"
М. А. Посыпкин "Мультплатформенный программный комплекс для решения задач оптимизации в распределенной вычислительной среде"
О. В. Сухорослов "Реализация сервис-ориентированных распределенных систем на основе технологии Ice"
О. В. Сухорослов "Унифицированный интерфейс доступа к алгоритмическим сервисам в Web"
II. ОПТИМИЗАЦИОННЫЕ ЗАДАЧИ И РАСПРЕДЕЛЕННАЯ СРЕДА
А.П. Афанасьев, C.M.Дзюба "О периодических и близких к ним решениях дифференциальных уравнений"
А. П. Афанасьев, C.M.Дзюба, C.M. Лобанов "Об оптимальном управлении нелинейными системами по квадратичному критерию: задача стабилизации"
А. Л. Игнатьев, М. А. Посыпкин, И.Х. Сигал "Решение задачи коммивояжера на многопроцессорных системах с общей и распределенной памятью"
М.А. Посыпкин, О.С. Заикин, Д.В. Беспалов, А.А. Семенов "Решение задач криптоанализа поточных шифров в распределенных вычислительных средах"
А.Н. Пчелинцев "Об опыте использования символьных вычислений для исследования системы Лоренца"
III. ПРИКЛАДНЫЕ ЗАДАЧИ РАСПРЕДЕЛЕННЫХ ВЫЧИСЛЕНИЙ
А.П. Афанасьев, В.Д. Лахно, М.А. Посыпкин, В.Б. Султанов "Стационарные состояния в нелинейной модели переноса заряда в ДНК"
А.В. Беспалов, Е.М. Чечёткина "Гидродинамические модели и режимы течения различных сред через неупорядоченные и упорядоченные структуры"
С.В. Емельянов, М.М. Денисов "О разделении сигналов по спектру неизвестного параметра в классе бинарных систем автоматического управления"
Р.М. Колпаков, М.А. Посыпкин "О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной среде"
IV. РАСПРЕДЕЛЕННЫЕ ВЫЧИСЛЕНИЯ И ГЕОМЕТРИЧЕСКИЕ ПРОБЛЕМЫ
А.В. Акопян "Экстремальные свойства триангуляций Делоне"
Н.О. Ермилов "Геометрические методы поиска глобального минимума потенциала Леннарда—Джонса"
Н.Н. Такенов "Об увеличении объема некоторых геометрических фигур при их надувании"
V. СЕТЕВЫЕ ЗАДАЧИ
Я. Р. Гринберг, И. И. Курочкин "Математическое моделирование динамического последовательного заполнения сетей потоками связи"
Я. Р. Гринберг, И. И. Курочкин "Исследование результатов математического моделирования последовательного заполнения сетей с кластерной топологией"
Д. Т. Лотарев "Неформальные описательные модели транспортных коммуникаций, транспортных сетей и территорий в задаче о прокладке путей и коммуникаций"
А.О. Рубцов, А.С. Тарасов "Моделирование железнодорожных перевозок на территории России"
VI. ОБУЧАЮЩИЕ И ИНТЕЛЛЕКТУАЛЬНЫЕ СИСТЕМЫ
В.И. Протасов, П.Д. Рабинович "Применение новой сетевой информационной технологии распределенного интеллектуального консилиума для составления субъективного портрета"
П.Д. Рабинович, Э.Р. Баграмян, М.П. Филамофитский "К вопросу о распределенном обучении участников дорожного движения в целях обеспечения его безопасности"
Д.А. Смирнов, П.Д. Рабинович, В.Ф. Захарушкин, М.П. Филамофитский "Подходы к организации распределенного мониторинга реализации федеральных программ на примере приоритетного национального проекта «Образование»"
Р.М. Колпаков, М.А. Посыпкин "О масштабируемости и эффективности одного метода решения задачи о ранце в распределенной вычислительной среде"

Аннотация.

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

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

 
     
2024-74-2
2024-74-1
2023-73-4
2023-73-3

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