Es un poco tonto decirlo, pero la respuesta obvia sería "para problemas en los que una GPU es mejor que una CPU". Las GPU modernas tienen más de mil núcleos, pero comparativamente poca memoria, por lo que, en general, esto significa cosas que lends itself well to parallelization y no requieren demasiada memoria.
G. Bach mencionó ataques de fuerza bruta contra criptografía en los comentarios, ese es un buen ejemplo. Las simulaciones científicas son otro buen ejemplo, de hecho, hace unos años algunas instituciones de investigación (especialmente la NASA) tenían grupos de simulaciones en ejecución de Playstation 3. Artículo de Wikipedia sobre computación GPGPU lists several applications de la tecnología.
¿Está preguntando qué tipo de algoritmos en general tienen sentido para ser ejecutados en la GPU? – Bart
No sé si esto es de alguna manera relevante para usted, pero las contraseñas de fuerza bruta (criptografía) es un área donde la afinación de las GPU para el tipo de operaciones requeridas para este tipo de cosas se utiliza para obtener una ventaja de tiempo. –
Mi pregunta es específica de rootbeer y no para la programación general de GPU. – Horcrux7