7
Estoy buscando hacer un proyecto de programación paralela en C (probablemente usando pthreads o tal vez OpenMP) para una clase. Lo hará un grupo de aproximadamente cuatro estudiantes, y debería tomar alrededor de 4 semanas. Estaba pensando que sería interesante atacar un problema NP-completo con un algoritmo más complejo, como un algoritmo genético con recocido simulado, pero no estoy seguro si sería un proyecto lo suficientemente grande.Ideas para el proyecto de programación paralela estudiante
¿Alguien sabía de algún problema interesante que podría beneficiarse de un enfoque paralelo?
paralelo como en multi-threading/procesamiento o paralelo como en distribuido entre múltiples computadoras? – Earlz
¿Tiene que ser tan teórico? En la vida real NP-Complete y C y multinúcleo realmente no mezclan tan bien IMO - están en lados opuestos del espectro. En su lugar, podría hacer algo de procesamiento de señal/audio/imagen. –
lo siento, debería haberlo aclarado, paralelo como en múltiples subprocesos, se ejecutará en una máquina – chi42