Идеи для графических проектов с использованием графических процессоров?

Question

Я студент бакалавриата CS, и хотел бы в ближайшее время завершить свою идею проекта. В основном меня интересуют графические проекты, которые работают с помощью графических процессоров, таких как GPGPU ( Link ), или с реальной обработкой графики с использованием графических процессоров. Мой руководитель предложил мне поискать темы, связанные с параллельными вычислениями, как в GPGPU и 3dUI, как в iphone. Пока что некоторые из идей, которые мы выдвинули, связаны с улучшением изображений, снятых с камерофонов или дополненной реальности (лично я считаю, что их сложно реализовать в течение нескольких лет). Ожидается, что я буду работать в основном с использованием CUDA (NVIDIA).
Откройте для идей, особенно тех, которые работают на мобильных устройствах.

Answer 1

• Трассировка лучей
• Объем рендеринга (Проверьте мозговой паутины для образцов данных)
• Deconvolution
• Видеоаналитика (за пределами простого ME)
• Подмножества приложений для компьютерного зрения

Answer 2

Сколько времени вы можете потратить на это? Сколько у вас знаний о потоковом программировании / SIMD?

Остерегайтесь того, что к этой теме требуется некоторое время, чтобы привыкнуть. Если это для вас совершенно неизведанная территория, подсчитайте, по крайней мере, два месяца экспериментов, чтобы понять, как все это связано. Более того, если вы хотите написать эффективный код, который использует сильные стороны графического процессора (грубая вычислительная мощность, параллельное выполнение) и избегает его слабых мест (низкий объем памяти, медленная загрузка, отсутствие кэша).

Answer 3

Учитывая ваш уровень знаний об этой области, я обязательно прицеливаюсь низко. Это не должно быть оскорблением, но CUDA требуется несколько месяцев, чтобы стать опытным в. Выделите не менее 3-4 месяцев, чтобы накопить знания, необходимые для написания программ CUDA, обеспечивающих максимальную производительность вашего графического процессора.

Далее вам действительно нужно иметь представление о том, что вы хотите сделать. Программирование на GPU уже применяется в широком спектре приложений: некоторые из них - быстрые численные решения, вычислительная гидродинамика, обработка изображений, трассировка лучей, физика игр и молекулярная динамика. Взгляните на веб-страницу CUDA , чтобы найти множество примеров того, для чего ее можно использовать.

Answer 4

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

Что касается других сложных вычислительных задач, я предлагаю вам посмотреть список NP-Complete в Википедии .