Какой алгоритм можно использовать для распараллеливание на gpu, чтобы показать все преимущества данного подхода?

Question

[Guzh]

Нужен такой алгоритм, что бы его можно было визуализировать и распаралелить на видеокарте. Нужно всё это для моего диплома)

Answer 1

[Владимир Мартьянов]

Брут в криптографии, да и вообще любая задача, которая может быть разбита на много независимых частей.

Answer 2

[Олег Цилюрик]

Все подсказанные выше предложения плохи тем, что требуют очень обстоятельного знания специфических предметных областей, и областей не простых.
А вам нужна задача, демонстрирующая не умения в предметной области, а использование техники CUDA (или что вы там собираетесь использовать?).
Возьмите алгоритм FFT (быстрое преобразование Фурье): есть множество вариантов алгоритма, простота отладки и тестирования.

P.S. Может что-то полезное сможете найти здесь: NVIDIA & CUDA

Answer 3

[Игорь]

Однозначно трассировку лучей - наглядно и красиво.