Подскажите задачу удобную для распараллеливания

[Vityalo]

Есть работающий кластер (10 компов объединённых в локальную сеть).
нужно придумать задачу и решить(показав разницу быстродействия и точности на 1, 5 и 10 машинах),

пока есть идеи типа "умножения матриц" и "решения систем линейных или дифференциальных уравнений" итерационными методами, "вычисления числа пи"...

может есть идеи поинтереснее? Например, какие-то физические задачи?

[alexcoder]

Подбор пароля в архиву, например Zip

[Levsha100]

Двунаправленный поиск.

[Vityalo]

интересно, спасибо, если есть ещё идеи - кидайте

может кому-нибудь что-то посчитать нужно?

я читал ещё про нагрев пластинки одновременно несколькими источниками тепла, но не нашёл алгоритм, а с физикой не сильно дружу, но попробовать можно

с подбором паролей думаю не подойдёт, нужно чтобы компьютеры обменивались информацией, то есть делали нечно более сложное, сообща, а может и прокатит

[Daramant]

Интересная задача: поиск простых чисел(простое число).
Например: простых чисел Мерсенна (число Мерсенна).

Я обсуждал данный вопрос в это теме: http://programmersforum.ru/showthread.php?t=Многопроцессорное приложение на делфи

[Stilet]

Например, какие-то физические задачи?

Поищи список работ НАСА. Типа как посадить ракету на луну.

[Utkin]

1. Seti@Home - поиск зеленых человечков с помощью телескопов.
2. Создай модель кластера на 10 компов, объединенных в локальную сеть .
3. Напиши SkyNet, пусть занимается созданием беспилотных самолетов и захватом Интернета.

[Stilet]

А кстати, когда-то была амбициозная идея заставить два компа общаться друг с другом на человеческом языке. Для этого ИИ применили.

[NeshSoft]

ну как вариант создание магических квадратов - это когда суммы по строкам и столбцам равны. Есть гдето данные о том сколько всего таких квадратов разных размерностей существует - можно пересчитать

[JTG]

Функцию Аккермана - легко реализуется и сложно вычисляется