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

Emo Philips

A computer once beat me at chess, but it was no match for me at kick boxing.

Records

Se mantiene una clasificación con los records conseguidos en cada uno de los problemas a lo largo de todas sus ediciones. Para establecer un nuevo record habrá que mandar a domingo@um.es un mensaje con el código fuente desarrollado, con comentarios detallados.

El jurado se encargará de hacer una primera validación del envío. Será necesario que la solución aportada sea diferente de alguna de las incluidas anteriormente como record, y que la ejecución del programa en el sistema de evaluación y con las entradas usadas para su evaluación proporcione un speed-up superior al del record previo.

Para cada record homologado se incluirá una entrada en la página de records del concurso de paralelismo, indicando los autores e incluyendo el código.

En 2017 se utilizan sistemas del CESGA. Para problemas de ediciones anteriores se indican las mejores soluciones en CESGA, donde se utiliza un nodo con 24 cores para OpenMP, hasta 4 nodos cada uno con 24 cores para MPI+OpenMP, y una K80 para CUDA

En 2013 el sistema cambia de un cluster de 4 nodos con 8 cores a cuatro nodos de 24, 12, 6 y 6 cores, cada uno con una o varias GPU, y se plantean problemas para resolver por OpenMP en el nodo de 12 cores, con MPI+OpenMP en los dos de 6 cores, y con CUDA en la GPU Fermi del nodo de 24 cores. Se incluyen entradas en la tabla de records para los records de problemas de 2011 y 2012 que mejores tiempos obtienen en el nuevo sistema.

2016

PR. Grupo Sp Fecha Lugar
A - OpenMP University of Murcia
David Corbalán Navarro, Carlos Javier Fernández Candel
1.85 (CESGA 2.22) 14/09/2016 VI CPP
B - CUDA Universidad de Murcia
Juan Mompeán Esteban
18.70 (CESGA 7.29) 14/09/2016 VI CPP
C - MPI+OpenMP Juan José Pérez Sánchez 6.01 (CESGA 1.27) 26/06/2017 VI CPP
C - MPI+OpenMP University of Murcia
David Corbalán Navarro, Carlos Javier Fernández Candel
1.42 (CESGA 1.39) 14/09/2016 VI CPP
D - CUDA Universidad de Murcia
Juan Mompeán Esteban
1.06 14/09/2016 VI CPP
E - OpenMP University of Murcia
David Corbalán Navarro, Carlos Javier Fernández Candel
12.96 (CESGA 17.36) 14/09/2016 VI CPP
F - MPI+OpenMP Gustavo Quesada Menchón 5.60 (CESGA 2.99) 25/01/2017
F - MPI+OpenMP University of Murcia
David Corbalán Navarro, Carlos Javier Fernández Candel
5.55 14/09/2016 VI CPP

2015

PR. Grupo Sp Fecha Lugar
A - MPI+OpenMP Lobachevsky state University of Nizhni Novgorod
Aleksey Sidnev
22.06 (CESGA 2.36) 23/09/2015 V PPC, Exhibition mode
B - CUDA Universidad Autónoma de Barcelona
Liu Zhengchun, Qi Liu, Manager: Remo Suppi Boldrito
24.29 (CESGA 26.72) 23/09/2015 V PPC
C - OpenMP Francisco Muñoz Martínez 461.54 (CESGA 357.14) 25/01/2017
C - OpenMP University of Murcia
David Corbalán Navarro, Carlos Javier Fernández Candel
15.19 10/09/2016 Warm-up VI CPP
C - OpenMP Lobachevsky state University of Nizhni Novgorod
Aleksey Sidnev
11.04 23/09/2015 V PPC, Exhibition mode
D - CUDA Francisco Muñoz Martínez 305.13 (CESGA 194.44) 25/01/2017
D - CUDA Universidad de Murcia
Juan Mompeán Esteban
9.99 10/09/2016 warmp-up VI CPP
D - CUDA Universidad de Castilla la Mancha
Javier Cózar del Olmo, Jacinto Arias Martínez, Manager: Diego Cazorla López
8.51 23/09/2015 V PPC
E - OpenMP Marcelo Orenes Vera 454.26 (CESGA 835.48) 25/01/2017
E - OpenMP University of Murcia
David Corbalán Navarro
388.76 01/02/2016
E - OpenMP Lobachevsky state University of Nizhni Novgorod
Aleksey Sidnev
168.78 23/09/2015 V PPC, Exhibition mode
F - MPI+OpenMP Marcelo Orenes Vera 494.70 25/01/2017
F - MPI+OpenMP University of Murcia
David Corbalán Navarro
520.83 (CESGA 174.83) 01/02/2016
F - MPI+OpenMP Lobachevsky state University of Nizhni Novgorod
Aleksey Sidnev
124.58 23/09/2015 V PPC, Exhibition mode
F - MPI+OpenMP Universidad de Castilla la Mancha
Javier Cózar del Olmo, Jacinto Arias Martínez, Manager: Diego Cazorla López
9.81 23/09/2015 V PPC

2014

PR. Grupo Sp Fecha Lugar
A - OpenMP Jorge Monllor Huguet 11.18 (CESGA 16.78) 07/06/2017
B University of Murcia
Moisés Frutos Plaza
5.71 (CESGA 1.23) 15/12/2014
B Technical University of Catalunya
Albert Segura Salvador
Pedro Benedicte Illescas
Professor: Rosa Maria Badia Sala
4.94 18/09/2014 IV PPC
D University of Murcia
José Antonio Sánchez Muñoz
8.21 (CESGA 6.36) 28/01/2016
D Technical University of Catalunya
Albert Segura Salvador
Pedro Benedicte Illescas
Professor: Rosa Maria Badia Sala
5.29 18/09/2014 IV PPC
F - OpenMP Javier Uribe Montoya 20.42 (CESGA 23.06) 25/01/2017
F University of Extremadura
Sergio Santander Jiménez
2.74 15/09/2015 warm-up V PPC
F University of Murcia
José Miguel González García
2.73 15/12/2014
F Universidad de Almería
Juan Francisco Rodríguez Herrera
Professor: José Antonio Martínez García
1.43 18/09/2014 IV PPC
G - MPI+OpenMP Javier Uribe Montoya 15.46 25/01/2017
G Universidad de Almería
Juan Francisco Rodríguez Herrera
Professor: José Antonio Martínez García
1.87 (CESGA 1.68) 18/09/2014 IV PPC

2013

PR. Grupo Sp Fecha Lugar
A - OpenMP Miguel Medina Rodríguez 12.15 (CESGA 21.63) 9/06/2017
A Barcelona Supercomputing Centre
Daniel Ruiz
Constantino Gómez
11.10 9/10/2014 warm-up IV PPC
A Technical University of Catalunya
David Trilla Rodríguez
Cristobal Ortega Carrasco
7.47. It is not a record, but has been included because it is the first implementation with vectorization 9/10/2014 warm-up IV PPC
A Universidad de Murcia
Juan Ángel Espigares Marín
8.47 (CESGA 19.79) 9/10/2014, reevaluation of the previous record in the new system. Now it comprises 12 cores, and the previous was 24 cores Murcia (Spain)
A Universidad de Murcia
Juan Ángel Espigares Marín
20.00 10/10/2013 Murcia (Spain)
A Universidad de Murcia
Juan Mompeán Esteban
Adrián Coca Lorente
Profesor: Joaquín Cervera
10.81 18/09/2013 III CPP
B Barcelona Supercomputing Centre
Daniel Ruiz
Constantino Gómez
8.85 9/10/2014 warm-up IV PPC
B Universidad de Murcia
Youssef Said Khloufi
7.29, reevaluated for the new configuration of the system 09/10/2014 Murcia (Spain)
B Universidad de Murcia
Youssef Said Khloufi
16.30 (CESGA 4.77) 04/12/2013 Murcia (Spain)
B Technical University of Valencia
Francisco Javier Alventosa
Carlos Maycas
Profesor: Pedro Alonso Jordá
4.17 18/09/2013 III CPP
C Universidad de Murcia
Juan Mompeán Esteban
7.03 9/10/2014 warmp-up IV CPP
D Universidad de Murcia
José Manuel Cruz Zapata
10.62. Reevaluation for the new configuration of the system 09/10/2014 Murcia (Spain)
D Universidad de Murcia
José Manuel Cruz Zapata
11.85 (CESGA 4.46) 10/12/2013 Murcia (Spain)
D Universidad de Murcia
Sergio Rivas Gómez
Víctor Manuel Ruiz Sánchez
Profesor: Ginés García Mateos
6.69 18/09/2013 III CPP
E Universidad de Murcia
Juan Mompeán Esteban
4.04 9/10/2014 warmp-up IV CPP
F University of Murcia
Juan Pedro López Navarro
21.75 (CESGA 21.75) 15/12/2015 Murcia (Spain)
G University of Murcia
David Corbalán Navarro
7.82 15/12/2015 Murcia (Spain)

2012, MPI+OpenMP

PR. Grupo Sp Fecha Lugar
A - OpenMP Universidad de Murcia
Juan Pedro López Navarro
16.44, in jupiter, 12 cores (CESGA 18.84) 23/01/2016 Murcia (Spain)
A - OpenMP Universidad de Murcia
Sergio Rivas Gómez
Víctor Manuel Ruiz Sánchez
19.08, in saturno, 24 cores 15/09/2013 warm-up III CPP
A - MPI+OpenMP Universidad de Murcia
Juan Pedro López Navarro
9.49 (CESGA 7.01) 23/01/2016 Murcia (Spain)
A - MPI+OpenMP Universidad de Murcia
Tomás Ramírez García
Víctor Manuel Ruiz Sánchez
Profesor: Joaquín Cervera López
8.23 28/06/2013 II CPP
A Universidad de Murcia
Ascensión Sánchez López
18.82 01/25/2013 Murcia (Spain)
A Universidad de Murcia
Tomás Ramírez García
Víctor Manuel Ruiz Sánchez
Profesor: Joaquín Cervera López
18.19 19/09/2012 II CPP
B - OpenMP Universidad de Murcia
Sergio Rivas Gómez
Víctor Manuel Ruiz Sánchez
29.08 (CESGA 26.98) 15/09/2013 warm-up III CPP
B - OpenMP Universidad de Murcia
Tomás Ramírez García
Víctor Manuel Ruiz Sánchez
Profesor: Joaquín Cervera López
23.57 28/06/2013 II CPP
B - MPI+OpenMP Universidad de Castilla-La Mancha
Jacinto Arias Martínez
Javier Cózar del Olmo
5.09 15/09/2013 warm-up III CPP
B - CUDA Universidad de Murcia
Juan Mompeán Esteban
7.85 (CESGA 6.26) 06/28/2013 Murcia (Spain)
B Universidad de Murcia
Tomás Ramírez García
Víctor Manuel Ruiz Sánchez
Profesor: Joaquín Cervera López
7.61 19/09/2012 II CPP
C - OpenMP Universidad de Murcia
Sergio Rivas Gómez
906.06 (CESGA 388.24) 18/07/2013 Universidad de Murcia
C - OpenMP Universidad de Almería
Juan Francisco Rodríguez Herrera
Profesor: José Román Bilbao Castro
102.40 28/06/2013 II CPP
C - MPI+OpenMP Universidad de Murcia
David López Fernández
294.37 1/02/2016
C - MPI+OpenMP Universidad de Murcia
Sergio Rivas Gómez
Víctor Manuel Ruiz Sánchez
118.75 (CESGA 95.71) 15/09/2013 warm-up III CPP
C Universidad de Almería
Juan Francisco Rodríguez Herrera
Profesor: José Román Bilbao Castro
96.13 19/09/2012 II CPP
D - OpenMP Universidad de Murcia
Alberto Hernández Chillón
11.44 (CESGA 6.99) 15/09/2013 warm-up III CPP
D - MPI+OpenMP Universidad de Murcia
Alejandro Tomás Fernández Candel
6.43 06/28/2013 Murcia (Spain)
D Universidad de Murcia
Alejandro Tomás Fernández Candel
8 (CESGA 9.21) 01/25/2013 Murcia (Spain)
E - OpenMP Universidad de Murcia
Sergio Rivas Gómez
Víctor Manuel Ruiz Sánchez
8.10 (CESGA 7.28) 15/09/2013 warm-up III CPP
E - MPI+OpenMP Universidad de Murcia
Ángel Conesa Garre
4.76 (CESGA 2.61) 01/02/2016
E - MPI+OpenMP Universidad de Murcia
Asunción Sánchez López
4.37 06/28/2013 Murcia (Spain)
E Universidad de Murcia
Asunción Sánchez López
7.9 01/27/2013 Murcia (Spain)
E Universidad de Murcia
Juan Mompeán Esteban
6.74 01/25/2013 Murcia (Spain)

2012, OpenMP+CUDA

PR. Grupo Sp Fecha Lugar
A - OpenMP Universidad de Murcia
Alberto Hernández Chillón
12.46 (CESGA 21.43) 15/09/2013 warm-up III CPP
A - OpenMP Universidad Autónoma de Barcelona
Alejandro Chacón de San Baldomero
Tomàs Artés Vivancos
Profesor: Juan Carlos Moure López
10.29 28/06/2013 II CPP
A - MPI+OpenMP Universidad de Murcia
Alberto Hernández Chillón
4.00 (CESGA 20.00) 15/09/2013 warm-up III CPP
A - CUDA Universidad de Murcia
David Corbalán Navarro
26.32 (CESGA 24.00) 12/08/2015 Murcia (Spain)
A - CUDA Universidad de Murcia
Juan Mompeán Esteban
4.90 06/28/2013 Murcia (Spain)
A Universidad de Murcia
Juan Mompeán Esteban
3.29 01/25/2013 Murcia (Spain)
A Universidad Autónoma de Barcelona
Alejandro Chacón de San Baldomero
Tomàs Artés Vivancos
Profesor: Juan Carlos Moure López
2.53 20/09/2012 II CPP
B Universidad de Murcia
Juan Mompeán Esteban
(**)2.21 01/30/2013 Murcia (Spain)
B Universidad de Murcia
Tomás Ramírez García
Víctor Manuel Ruiz Sánchez
Profesor: Joaquín Cervera López
3.96 20/09/2012 II CPP
C Universidad de Murcia
Jesús Cámara Moreno
Ginés David Guerrero Hernández
Manuel Quesada Martínez
Profesor: Manuel Eugenio Acacio Sánchez
24.90 20/09/2012 II CPP

** El tiempo no es menor que con el record anterior, pero se ha incluido por ser la primera solución CUDA.

2011

PR. Grupo Sp Fecha Lugar
A - OpenMP Juan Mompeán Esteban CESGA 107.14 30/06/2017 warm-up 2017
A - OpenMP Francisco Muñoz García CESGA 20.38 15/06/2017 warm-up 2017
A - OpenMP Technical University of Valencia
students: Jose Vicente Ruiz Cepeda, Alejandro Sanjuan Quiles; manager: David Guerrero
19.88 (CESGA 17.77) 18/07/2013 warm-up session July 2013
A - MPI+OpenMP Al I Cuza University
Serban Ioan Iorga
10.88 25/06/2013 Iasi (Romania)
A - MPI+OpenMP Universidad de Murcia
Carlos Hoyos Barceló
35.01 (CESGA 20.60) 19/03/2012 Murcia (Spain)
A Al I Cuza University
Serban Ioan Iorga
(*)26.84 09/01/2012 Iasi (Romania)
A Universidad de La Laguna
Jonas Koenemann
19.50 30/01/2012 La Laguna (Spain)
A Universidad Autónoma de Madrid
Gustavo Sutter
Víctor Moreno Martínez
Germán Retamosa de Agreda
Diego Sánchez Román
17.09 08/09/2011 I CPP
B - OpenMP, on jupiter, 12 cores Universidad de Murcia
Ángel Conesa Garre
19.45 (CESGA 27.13) 29/12/2015 Murcia (Spain)
B - OpenMP, on saturno, 24 cores Universidad de Murcia
Francisco Pérez Zamora
19.53 25/06/2013 Murcia (Spain)
B - MPI+OpenMP Universidad de Murcia
Carlos Hoyos Barceló
11.06 25/06/2013 Murcia (Spain)
B - CUDA Juan Mompeán Esteban 287.43 (CESGA 54.12) 21/06/2017
B Universidad de Murcia
Carlos Hoyos Barceló
36.59 (CESGA 30.47) 19/03/2012 Murcia (Spain)
B Universidad de Murcia
Francisco Pérez Zamora
6.23 30/01/2012 Murcia (Spain)
B Universidad de Murcia
Eugenio Acacio Sánchez
Jesús Cámara Moreno
Ginés David Guerrero Hernández
Manuel Quesada Martínez
2.68 08/09/2011 I CPP
C - OpenMP Universidad de Murcia
Serena García Mercader
7.99 (CESGA 4.00) 25/01/2017 Murcia (Spain)
C - OpenMP Universidad de Murcia
José Antonio Rubio Conesa
4.00 25/06/2013 Murcia (Spain)
C Universidad de Murcia
Héctor Mayor Jiménez
77.83 (CESGA 24.87) 01/25/2013 Murcia (Spain)
C Universidad de Murcia
José Antonio Rubio Conesa
2.55 04/02/2012 Murcia (Spain)
D - OpenMP Universidad of Murcia
students: Sergio Rivas Gómez, Víctor Manuel Ruiz Sánchez; manager: Ginés García Mateos
170.30 (CESGA 41.56) 18/07/2013 warm-up session July 2013
D -MPI+OpenMP Universidad de La Laguna
Rayco Batista Díaz
33.28 25/06/2013 La Laguna (Spain)
D - CUDA Juan Mompeán Esteban 332.20 (CESGA 66.67) 21/06/2017
D - CUDA Organization
45.16 (CESGA 5.56) 28/06/2013
D Universidad de La Laguna
Rayco Batista Díaz
45.13 30/01/2012 La Laguna (Spain)
D Universidad Autónoma de Madrid
Gustavo Sutter
Víctor Moreno Martínez
Germán Retamosa de Agreda
Diego Sánchez Román
26.88 (CESGA 6.01) 08/09/2011 I CPP
E - OpenMP Universidad de Murcia
Carlos Javier Fernández Candel
31.08 (CESGA 18.31) 14/01/2016 Murcia (Spain)
E - MPI+OpenMP Universidad de Murcia
Carlos Javier Fernández Candel
10.55 14/01/2016 Murcia (Spain)
E - MPI+OpenMP Universidad de Murcia
Alejandro Molina Zarca
10.32 (CESGA 71.03) 25/06/2013 Murcia (Spain)
E - CUDA Universidad de Murcia
Carlos Javier Fernández Candel
1.33 (CESGA 1.20) 01/02/2016
E Universidad de Murcia
Andrés Sánchez Pascual
12.30 26/06/2012 Murcia (Spain)
E Universidad de Murcia
Alejandro Molina Zarca
5.90 30/01/2012 Murcia (Spain)

* Existen algunas diferencias de redondeo con la solución original, y no ha sido admitida por el sistema, sin embargo ha sido incluida en la tabla de records porque es totalmente diferente al resto.


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