PARALLEL.RU

Дискуссионный клуб по параллельным вычислениям
Текущее время: 19 ноя 18 4:13

Часовой пояс: UTC + 4 часа [ Летнее время ]




Начать новую тему Ответить на тему  [ Сообщений: 2 ] 
Автор Сообщение
СообщениеДобавлено: 17 мар 09 21:48 
Не в сети

Зарегистрирован: 17 мар 09 21:16
Сообщения: 1
Нужно разработать модель, с помощью которой можно исследовать эфективность алгоритмов распределения задач большой размерности, решаемых в распределенной вычислительной среде.
Распределенная вычислительная среда состоит из компьютеров (например, локальная сеть университета) которые могут случайным образом менять свою производительность, так как в тоже время ими пользуются пользователи компьютеров.
Имеется задача большой размерности, которая представлена в виде дерева. Листьями и узлами дерева являются подзадачи, на которые делится сама задача.
Подскажите алгоритмы, которые можно применить для распределения подзадач по вычислительным узлам РВС.


Вернуться к началу
 Профиль  
 
СообщениеДобавлено: 18 мар 09 6:28 
Не в сети

Зарегистрирован: 12 янв 06 11:26
Сообщения: 98
Откуда: Хабаровск, ВЦ ДВО РАН
Racer писал(а):
Подскажите алгоритмы, которые можно применить для распределения подзадач по вычислительным узлам РВС.

Алгоритмов много, но почти все они больше относятся к академическим исследованиям. Реально же в большинстве случаев находят применение простые эвристические методы (задан ряд правил и планировщик согласно правилам выбирает следующий ресурс - см., например, как устроен GridWay). Здесь в начале статьи дан ряд ссылок на обзоры методов как составления расписаний вообще, так и для РВС. Можно еще помедетировать над книгой В.В.Топоркова "Модели распределенных вычислений". Если же подзадач, приходящихся на процессор РВС немного, то сильно мудрить с алгоритмами, мне кажется, не имеет смысла.


Вернуться к началу
 Профиль  
 
Показать сообщения за:  Поле сортировки  
Начать новую тему Ответить на тему  [ Сообщений: 2 ] 

Часовой пояс: UTC + 4 часа [ Летнее время ]


Кто сейчас на конференции

Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 2


Вы не можете начинать темы
Вы не можете отвечать на сообщения
Вы не можете редактировать свои сообщения
Вы не можете удалять свои сообщения
Вы не можете добавлять вложения

Найти:
Перейти:  
cron
Создано на основе phpBB® Forum Software © phpBB Group
Русская поддержка phpBB