Gráfico 500

Graph500 es una clasificación de sistemas de supercomputación , centrada en cargas de datos intensivas . El proyecto se anunció en la Conferencia Internacional de Supercomputación en junio de 2010. La primera lista se publicó en la Conferencia de Supercomputación ACM/IEEE en noviembre de 2010. Se publican nuevas versiones de la lista dos veces al año. La principal métrica de rendimiento utilizada para clasificar las supercomputadoras es GTEPS ( giga - aristas recorridas por segundo ).

Richard Murphy, de los Laboratorios Nacionales Sandia , afirma que "el objetivo de Graph500 es promover la concienciación sobre problemas de datos complejos", en lugar de centrarse en pruebas de rendimiento informático como HPL (High Performance Linpack), en las que se basa TOP500 . ^{[ 1 ]}

A pesar de su nombre, había varios cientos de sistemas en la clasificación, llegando a 174 en junio de 2014. ^{[ 2 ]}

El algoritmo y la implementación que ganaron el campeonato se publican en el artículo titulado "Búsqueda en amplitud a escala extrema en supercomputadoras". ^{[ 3 ]}

También existe la lista Green Graph 500, que utiliza la misma métrica de rendimiento, pero ordena la lista según el rendimiento por vatio, como Green 500 funciona con TOP500 (HPL).

El benchmark utilizado en Graph500 pone a prueba el subsistema de comunicación del sistema, en lugar de contar números de coma flotante de doble precisión. ^{[ 1 ]} Se basa en una búsqueda en anchura en un grafo no dirigido grande (un modelo de grafo de Kronecker con un grado promedio de 16). Hay tres núcleos de cálculo en el benchmark: el primer núcleo es generar el grafo y comprimirlo en estructuras dispersas CSR o CSC (Fila/Columna Dispersa Comprimida); el segundo núcleo hace una búsqueda BFS paralela de algunos vértices aleatorios (64 iteraciones de búsqueda por ejecución); el tercer núcleo ejecuta un cálculo de caminos más cortos de origen único (SSSP). Se definen seis tamaños posibles (escalas) de grafo: toy (2²⁶ ^vértices ; 17 GB de RAM), mini ( ^2²⁹ ; 137 GB), pequeño ( ^2³² ; 1,1 TB), mediano ( ^2³⁶ ; 17,6 TB), grande ( ^2³⁹ ; 140 TB) y enorme ( ^2⁴² ; 1,1 PB de RAM). ^{[ 4 ]}

La implementación de referencia del benchmark contiene varias versiones: ^{[ 5 ]}

• alto nivel serial en GNU Octave
• bajo serial en C
• Versión paralela en C con uso de OpenMP
• Dos versiones para Cray-XMT
• Versión básica de MPI (con funciones de MPI-1)
• Versión MPI optimizada (con comunicación unidireccional MPI-2 )

La estrategia de implementación que ganó el campeonato en la computadora japonesa K se describe en ^{[ 6 ] .}

Según la publicación de la lista de junio de 2024, en la sección de resultados BFS, Fugaku ocupa el primer lugar, pero en la sección de resultados SSSP, la supercomputadora de Wuhan ocupa el primer lugar, luego Pengcheng Cloudbrain-II y luego Fugaku; la tabla muestra los resultados BFS: ^{[ 7 ]}

España (Barcelona) cuenta con un nuevo superordenador, MareNostrum 5 ACC, que ocupa el octavo puesto.

• TOP500
• Green500
• Referencia HPCG

• Sitio web oficial
• Junio ​​de 2014 Gráfico 500
• Presentación del Graph 500 , artículo de Sandia