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

Edsger W. Dijkstra

Testing shows the presence, not the absence of bugs.

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.

Habrá pruebas de clasificación online entre junio y agosto.

Los mejor clasificados en esas pruebas serán invitados a la prueba final en las Jornadas Sarteco. El número de invitados dependerá de la financiación que se consiga.

Pueden participar en Modo Exhibición, personas o equipos universitarios o no, españoles o no y sin límite de edad, pero no se incluirán en la clasificación final ni optarán a premios.

El número de participantes será entre 5 y 20. En caso de un número elevado de inscripciones se seleccionarán los participantes por orden de inscripción o con una prueba de clasificación.

INSCRIPCIÓN

La inscripción para la prueba final se realizará en esta página hasta el 14 de septiembre.

Se puede solicitar de forma aturomática una cuenta para practicar, y esa cuenta se podrá usar para participar en los concursos de clasificación sin necesidad de inscripción.

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 15 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 {15,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. Por otro lado, los premios materiales dependerán de la aportación de los patrocinadores/colaboradores.

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