VI <font size=5>Concurso de Programación Paralela</font>
VII Concurso de Programación Paralela

Brian Kernigan

Controlling complexity is the essence of computer programming.

Normas

.

PARTICIPANTES

Participación individual. Estudiantes universitarios de universidades españolas (grado, máster o doctorado), con un máximo de 28 años en el momento de la inscripción.

La participación en la prueba final será presencial durante las Jornadas Sarteco en Málaga entre el 20 y 22 de septiembre de 2017.

Hay una prueba de clasificación no presencial el 15 de junio, entre 16:00 y 20:00.

Los mejor clasificados en esta prueba son invitados a la prueba final en las Jornadas Sarteco, aunque se puede participar también sin invitación.

Pueden participar en Modo Exhibición de forma no presencial, personas o equipos universitarios o no, españoles o no y sin límite de edad, pero no optarán a premios.

El número máximo de participantes será es 30. En caso de un número elevado de inscripciones se seleccionarán los participantes por orden de inscripción.

INSCRIPCIÓN

La inscripción para la prueba final estará se hará en el concurso de warmup+registration en mooshak.cesga.es, y está abierta hasta el 14 de septiembre.

PRUEBAS

Cada prueba consistirá en la resolución de una serie de problemas en un tiempo determinado. Para cada uno de los problemas se proporcionará una solución secuencial, y se desarrollarán soluciones paralelas basadas o no en la solución secuencial aportada.

Habrá una única prueba de programación en MPI y/o OpenMP y/o CUDA y/o Xeon Phi. Se proporcionarán problemas para resolver con alguna o varias de estas tecnologías en un cluster de nodos multicore con GPUs y Xeon Phi.

Los participantes podrán utilizar el material bibliográfico que consideren conveniente y se permite el acceso a internet.

PUNTUACIÓN DE LAS PRUEBAS

La evaluación consistirá en medir de alguna manera la ganancia de velocidad de los programas paralelos respecto al secuencial proporcionado por el comité organizador.

Se asignará una puntuación de cero a los problemas para los que no se obtenga la solución correcta para las entradas utilizadas por los jueces o si el tiempo de ejecución es mayor que el obtenido con el programa secuencial proporcionado.

Para las entradas con las que se realice la evaluación el tiempo de ejecución no será excesivo (entre 2 y 20 segundos).

Se muestra un ejemplo de una posible forma de evaluación. Para cada problema la puntuación máxima será el mínimo entre 20 y la máxima ganancia de velocidad obtenida por las soluciones de los diferentes grupos participantes menos 1. Para cada problema y grupo la puntuación se obtendrá haciendo una interpolación lineal entre la ganancia de velocidad obtenida por el grupo para el problema menos uno y la máxima puntuación obtenida para el problema:

Si nos referimos por p=1,2...P a los P problemas y por e=1,2,...E a los E equipos, llamamos S(p,e) a la velocidad (el speed-up) conseguida por el equipo e en el problema p respecto a la solución secuencial aportada por el comité (a ese speed-up para cada equipo y problema se penalizará restando 1 por cada envío posterior al décimo), la velocidad asignada el problema p es S(p)=maxe=1,2,...E S(p,e), y la valoración máxima para el problema p será V(p)=min {20,S(p)-1}. Realizando interpolación lineal, la puntuación del equipo e en el problema p será V(p,e)=V(p)*(S(p,e)-1)/(S(p)-1). (Todos los valores se consideran mayores o iguales a cero).

PREMIOS

A los participantes y a los ganadores en la prueba final se les dará un diploma de participación y de ganadores. Los premios materiales dependen de la aportación de los patrocinadores/colaboradores. SARTECO concede premios de 400, 300 y 200 euros para los tres primeros.

COMITÉ ORGANIZADOR

Cualquier conflicto en la interpretación de las normas, y en la realización y evaluación de las pruebas será resuelto por el Comité Organizador, cuya decisión es inapelable.


SARTECO Centro de Supercomputación de Galicia Universidad de Murcia Universidad de Santiago de Compostela