Вычисления

[hudvin]

Возможно, через несколько месяцев у меня появится свободное время, думаю занятся  параллельным программированием. Имеется возможность использовать вычислительные мощности объемом порядка сотен гигафлопс.
Хочется написать что-то полезное, а не очередную перемножалку матриц.
Есть ли у кого-то подходящие задачи? Примерные требования таковы:
1. Возможность распаралеливания.
2.Что-то интересное и полезное 
3. Не слишком зубодробильная математика. В идеале просто описание алгоритма(в любой форме) рассчета.

[Quest]

Возможно, что ваши навыки будут полезны вот здесь.

[hudvin]

"Василий Иванович, мне это не по зубам" 
слишком объемно как в плане реализации, так и в плане организации(особенно).

[hudvin]

если что - использовать буду  CUDA(GPU)

[andyp]

Хорошо распараллелить можно мою программу LinOccult -
расчет покрытий звезд астероидами.

[hudvin]

А можно кратко расписать что к чему? Каков примерный объем вычислений?

[Ink]

SETI@Home и GPUGrid умеют использовать GPU...  Правда, лишь первая имеет отношение к астрономии.
Ну или можете помочь другим проектам boinc портировать свой софт на GPU.

[andyp]

А можно кратко расписать что к чему? Каков примерный объем вычислений?

Расчет на месяц вперед занимает примерно 12 часов в однопоточном режиме.
Если рассчитывать на больший промежуток времени, необходимо значительно
большие вычислительные ресурсы.

Процесс распараллеливания достаточно простой, поскольку расчет ведется
для каждого астероида независимо.

[Ink]

Расчет на месяц вперед занимает примерно 12 часов в однопоточном режиме.
Если рассчитывать на больший промежуток времени, необходимо значительно
большие вычислительные ресурсы.

Процесс распараллеливания достаточно простой, поскольку расчет ведется
для каждого астероида независимо.

Тогда можно попробовать обойтись малой кровью с помощью OpenMP -- в GCC 4.2 появилась его поддержка.  Конечно, на CUDA этот код не пойдёт, на на многоядерных процах будет выигрыш.

Надо будет глянуть на ваши исходники...

[IOPA4]

А не могли бы Вы в качестве разминки помочь здесь:
https://astronomy.ru/forum/index.php/topic,55358.0.html
Заранее благодарен Ю.Градов