Задать вопрос

Какие задачи требуют большой вычислительной мощности и могут выполняться распределённо?

Предыстория такая: необходимо писать курсовую, и хочется написать какую-нибудь распределённую систему. Но пока не могу найти интересную задачу, требующую много процессорного времени, т.е. которую стоило бы выполнять распределённо.

Например, рендеринг (совсем недавно была про это статья на хабре). Какие ещё задачи требуют больших мощностей и могут выполняться распределённо? Интересуют именно практически ценные задачи, а не утилизация мощностей в никуда (подсчёт числа pi и т.п.).
  • Вопрос задан
  • 3594 просмотра
Подписаться 8 Оценить Комментировать
Ответ пользователя khassan0v К ответам на вопрос (5)
@khassan0v
Широкий класс задач сводятся к глобальной оптимизации, где актуальны и возможны параллельные вычисления. Труды по этой теме распространены и хорошо гуглятся.
Если интересна робототехника - в ней много вычислительно трудных задач, где актуальны распределённые вычисления. Например, в популярной операционной системе роботов используется модульная система навигации в плоскости - один алгоритм может работать на одной машине с глобальной картой, другой алгоритм на другой машине - с локальной. Подробнее о навигационном модуле - по ссылке: wiki.ros.org/move_base.
Вот и вот ещё пара примеров из поисковика. Многие behavior-based системы управления роботами и системы, построенные на основе парадигмы "syndicate" легко распараллеливаются.
Ответ написан
Комментировать