Aplicación del HPC a la

investigación:
Una aproximación histórica
Iñigo Aldazabal Mensa
Centro de Física de Materiales (CSIC-UPV/EHU)

Bull Extreme Computing – San Sebastian, 18 Noviembre 2009

 HPC

High-performance computing:

Rama de las ciencias de la computación dedicada al desarrollo de

superordenadores y software para ser ejecutado en ellos.

La computación de alto rendimiento utiliza superordenadores y

conjuntos (clusteres) de ordenadores para la resolución de
problemas avanzados de computación.

El término se asocia normalmente con la computación utilizada en

investigación científica.

1
 HPC - orígenes

La era de los computadores humanos.

(finales siglo XVIII - WW2)

● Newton y Leibniz: Cálculo infinitesimal.

● Equipos de personas trabajando conjuntamente en el mismo
problema.
● División del trabajo en partes abordables individualmente.
● Introducción de metodologías específicas de cálculo y de trabajo.
● Mostraron el valor real de los cálculos a gran escala.

2
 HPC - orígenes

Computadores humanos: El cometa

Halley.
● Halley observa la influencia combinada del Sol,
Saturno y Júpiter en la órbita del cometa.
● No encuentra una expresión simple para la
interacción.
● Alexi-Claude Clairaut: modelo matemático para la

órbita, solo resoluble numéricamente.

● Entre tres personas, en cinco meses en 1758,

completan el cálculo de la órbita.

3
 HPC - orígenes
Computadores humanos: proliferación
●Gaspard de Prony prepara 19 volúmenes de tablas trigonométricas y logarítmicas
para el gobierno de la revolución francesa: utiliza 80 “computadores” durante 6 años
(~1800).
●Durante el siglo XIX utilización habitual para generación de almanaques náuticos y

cálculos y observaciones astronómicas.

●Observatorio de Harvard (~1890): catálogo estelar, descubrimiento de las cefeidas,

clasificación espectral actual.

4
 HPC - orígenes

● Primera guerra mundial: mapas, tablas de

navegación y tablas de artillería.
● Aparece la revista “Mathematical Tables
and Other Aids to Computation”.
● Segunda guerra mundial: trayectorias
balísticas, ondas de choque,
reflectividades de radar, optimización de
estrategias de producción, planes de
bombardeo, diseño aeronaútico, etc.

5
 HPC - orígenes
Computadores humanos: el fin de una época

● Feynmann, en Los Alamos (1945), forma un equipo sistematizando el uso en

paralelo de máquinas de tarjetas perforadas utilizadas para negocios.
● Organiza una competición entre computadores humanos y las máquinas.

6
 HPC - orígenes

Computadores humanos:
legado

1954: Se organiza una

conferencia para computadores
humanos. De ella sale “The
Handbook of Mathematical
Functions” (M. Abramowitz and
I. Stegun), obra de referencia
todavía utilizada hoy en día.

7
 HPC - orígenes

Computadores humanos:
legado

1954: Se organiza una

conferencia para computadores
humanos. De ella sale “The
Handbook of Mathematical
Functions” (M. Abramowitz and
I. Stegun), obra de referencia
todavía utilizada hoy en día.

7
 Computadores
Los ordenadores tal y como los entendemos hoy en día, se definen en 1945.

Alan Turing John Von Newmann

8
 Computadores
Alan Turing

● Máquinas de Turing: máquina conceptual capaz de llevar a

cabo cualquier actividad matemática representable por un
algoritmo.

●Problema de la finalización (indecidible en una máquina de

Turing).

John Von Newmann

● Uno de los matemáticos mas importantes del siglo XX.

●“First Draft of a Report on the EDVAC” describe la

arquitectura de computadores comúnmente utilizada hasta
hoy.

Los programas se deben almacenar de la misma manera que los datos.

9
Computadores

10
HPC - Inicios

En 1945 se crea uno de los primeros

laboratorios específicos dedicados a la
investigación de la supercomputacion: el
Watson Scientific Computing Laboratory en
la Universidad de Columbia.

Objetivos:
● Proveer de servicios de computación a
los países aliados.
● Avanzar en el conocimiento de la
computación científica.

11
HPC - Inicios

Selective Sequence
Electronic Calculator
(SSEC)

● Combinaba computación
electrónica con programas
almacenados.
● Primera máquina capaz de
operar sobre sus propias
instrucciones como datos.
● Considerado el primer
superordenador de la
historia.

12
 HPC - Inicios
SSEC

13
 HPC – era moderna
SSEC
● Diseñado, construido y puesto en marcha en 2 años (1947).
● 20x13x27 metros

● Durante más de cuatro años se cumple el deseo de Watson: es utilizado para

resolver problemas científicos importantes (mecánica celeste, hidrodinámica,

geofísica, física atómica).
● Calcula con precisión las efemérides lunares que posibilitan el viaje a la luna:

Para cada posición lunar calcula:

● 11000 sumas y restas

● 9000 multiplicaciones

● 2000 consultas a tablas

● 1600 términos calculados

“altogether an impressive amount of arithmetic which the SSEC could polish

off in seven minutes for the benefit of the spectators”

14
 HPC – era moderna

La revolución: el transistor

● Se inventa en 1947, equivalente a la máquina de vapor de la Revolución

Industrial
● Aparece el transistor de unión (Shockley, 1951) (2º generación de

ordenadores)
● Circuitos integrados en 1959 (3º generación)

● Microprocesadores aparece en 1971 (4º generación)

15
HPC – era moderna

Ley de Moore

● La capacidad de
integración se duplica
cada 24 meses.

●Consecuencia: los
precios bajan
proporcionalmente.

1992: se crea el Top500

●

16
 HPC – hoy día
“Supercomputación” para todos: una videoconsola PlayStation 3
habría podido formar parte hace seis años del ránking de los Top500.

17
 HPC – hoy día
Top500 Nº 1: Oak Ridge Laboratory “Jaguar”

● 224.256 procesadores/ 299TB memoria/10.000TB disco

● Avances en el estudio de supernovas, combustión, fusión,
superconductividad, materia oscura y matemáticas.
● Hasta la fecha, orientado a simulaciones sobre nuevas fuentes de

energía y estudios sobre el impacto sobre el clima debido al consumo

energético.
● Consumo de 7MW

18
 HPC – hoy día
Ejemplo paradigmático: LHC (CERN)

19
 HPC – hoy día
Ejemplo paradigmático: LHC (CERN)

Experimento LHCb

20
 HPC – hoy día
Ejemplo paradigmático: LHC (CERN)

Experimento LHCb

●Frecuencia de colisiones de
paquetes 40MHz

●Filtrado en línea de bajo nivel

en el detector hasta 1MHz

●Filtrado de alto nivel hasta

2KHz mediante 1000x16
CPUs.

20
 HPC – hoy día
Ejemplo paradigmático: LHC (CERN)

Experimento LHCb

●Frecuencia de colisiones de
paquetes 40MHz

●Filtrado en línea de bajo nivel

en el detector hasta 1MHz

●Filtrado de alto nivel hasta

2KHz mediante 1000x16
CPUs.

●A esa frecuencia es posible la

reconstrucción de evento.

20
HPC – hoy día
Ejemplo paradigmático: LHC (CERN)

● Flujo de datos de detectores 300MB/S

● Flujo diario 27+10TB (~7900DVDs)

● Distribución de datos:

● Tier-0: CERN

● Tier-1: Grandes centros de cálculo (11)

con capacidad de almacenamiento,
procesado y análisis de datos suficiente

● Tier-2: Centros mas pequeños (140)

con capacidad para realizar análisis
específicos.

21
 HPC – GRID

Grid Computing

●Grid: mecanismo que permite el uso de múltiples ordenadores y

múltiples fuentes de datos para realizar cálculos de propósito general.

● Similar a los clusters pero:

● Distribuido: los recursos no están sujetos a un control

centralizado.

● Heterogéneo: diferentes equipos y plataformas

● Puede abarcar instrumentos de medida.

22
 HPC – GRID
Ejemplo: LHC Computing Grid

● 100.000 procesadores.

● Tier-0: CERN Computing Center

● Tier-1: 11 paises

● Tier-2: 140 sitios

● Tier-2: provee datos a PC “locales” para analisis de datos

●Se da accesso a 5000 investigadores en 500 institutos y universidades

de todo el mundo.

● Conexión específica Tier-0 → Tier-1. Tier-1 → Tier-2: internet.

● Disponibilidad de los datos: superior a 15 años.

23
 HPC – Futuro

Con todo esto a nuestra disposición, lo importante son las preguntas

a plantearse:

- Búsqueda y optimización de fuentes de energía alternativas.

- Cambio climático y sostenibilidad en general.

- Optimización de recursos naturales.

- Investigación básica.

24
2009
2009

1969
¡Muchas gracias!

2009

1969