Придумайте пример распределённой задачи!

Что-то кроме брутфорсового метода взлома паролей в голову ничего интересного не приходит. Такого, чтобы распределённость себя оправдывала.

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

Хочется новый или существующий подойдет?

Если существеющий, то смотри на http://www.distributed.net например. Или гугл начал свой проект. SETI, там, простые числа, сеточные методы неплохо параллелятся. Вообщем класс задач, которые распараллеливаются известен. Понятно, что не все задачи в нем, но все же...

1. Любая крупная CFD задача. Распределяются со времен появления многопроцессорных систем и кластеров.

2. "Прочнистские" крупные задачи тоже прекрасно распределяются.

3. Простейший пример - задача движения N тяжелых тел в поле тяготения друг друга.