Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto...

27
Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares reo electrónico: [email protected] p://www.astro.inin.mx/mar Introducción 1 18/08/09 UAEH

Transcript of Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto...

Page 1: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

UAEH 1

Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física

M.A. Rodríguez-MezaInstituto Nacional de Investigaciones Nucleares

Correo electrónico: [email protected]://www.astro.inin.mx/mar

Introducción18/08/09

Page 2: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

2

¿Qué observamos a nuestro alrededor?

Page 3: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

3

Tipos de Galaxias

Page 4: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

Curvas de Rotación de Galaxias de Observaciones en Radio

Curva de Rotación de la Galaxia NGC 6503 de observacines del movimiento del hidrogeno en Radio [MNRAS 249 (1991) 523]

Velocidades esperadas según las estrellas observadas

Velocidades Observadas

Galaxia Spiral NGC 3198 con los contornos de contenido de H [ApJ 295 (1985) 305]

Page 5: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

5

Sloan digital sky survey (SDSS)

• Slices through the SDSS 3-dimensional map of the distribution of galaxies. Earth is at the center, and each point represents a galaxy, typically containing about 100 billion stars. Galaxies are colored according to the ages of their stars, with the redder, more strongly clustered points showing galaxies that are made of older stars. The outer circle is at a distance of two billion light years. The region between the wedges was not mapped by the SDSS because dust in our own Galaxy obscures the view of the distant universe in these directions. Both slices contain all galaxies within -1.25 and 1.25 degrees declination. Credit: M. Blanton and the Sloan Digital Sky Survey.

Page 6: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

6

Fenómenos de macro escala

•Contaminación

•Predicción del tiempo. Fenómeno del niño.

•Las guerras.•La ola.

•Volcanes

Physics Today Dec. 1998

• Sistemas magneto y electro reológicos F. Donado, Tesis Doctoral, IFUAP (2002)

Page 7: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

7

La materia: teoría general

Estados de la materia

Page 8: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

8

La cerveza

Page 9: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

9

Principios, leyes, teorías

y modelos

Page 10: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

10

Electromagnetismo

Page 11: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

11

Mecánica cuántica

Page 12: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

12

Mecánica estadística clásica [1]

Page 13: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

13

Mecánica estadística clásica [2]

Page 14: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

14

Mecánica estadística clásica [3]

Page 15: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

15

Mecánica estadística clásica [4]

Page 16: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

16

¡Relatividad General!

Page 17: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

17

¿Se pueden resolver las ecuaciones?

• Partícula libre (clásico y cuántico)• Oscilador armónico (clásico y cuántico)• Gas ideal (clásico y cuántico)• El gas de Maxwell-Boltzman• Ecuación de para la propagación de luz en el

vacio• Solución de Scharzschild• Modelo de FLRW

Page 18: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

18

¿Física computacional?

• Puente entre la física experimental y la física teórica

• ¿Algún caso éxitoso? SI (por ejemplo MD LJ)

Page 19: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

19

Simulación cosmologica con NagBody

Page 20: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

20

Simulación del Milenium y el principio cosmológico

Page 21: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

21

The Great Wall

Page 22: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

22

¿Física numérica?

•Definición y planteamiento del problema•Propuesta de modelos•Simulaciones N-cuerpos•Método de "partículas” (Suavizado)

Modelo -> Método -> Implementación -> validación

Fenómenos reales Teorías y leyes físicas

Modelos físicos Modelos matemáticos

Modelos numéricos

Objetivo: Usando aproximaciones de las leyes de la física y de los procesos físicos la Física Numérica intenta hacer predicciones cuantitativas de las propiedades de los sistemas físicos

¡La prueba de todo el conocimiento es el experimento!

Page 23: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

23

Pasos y etapas de la física numérica

• Programación• Algoritmos• Ejecución de códigos y procesamiento de

datos• Análisis• Fluidos, astrofísica y cosmología

Page 24: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

24

Clasificación de computologos

• Gurus: Knuth, Linus Torvald, ...• Genios (breakthroughs): El inventor de FFT• Los que hacen códigos: treecode, P-Mesh, SPH, ...• Los que modifican los códigos ya hechos• Los que usan códigos ...• Los que usan paquetes como Gaussian, MatLab, Maple,

Mathematica, Serius, COMSOL, ...

• El cómputo científico en México ¿Usuarios o desarroladores?

Page 25: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

25

Plan del curso• Objetivo fundamental: Estudiar un sistema de N-cuerpos interactuantes. Con

“CUERPO” siendo un concepto numérico y físico más general que él usual.

• Implementar o armar una computadora que me sirva para hacer los cálculos numéricos

• Para ser lo más eficiente y lo más baratas las simulaciones hacer cómputo paralelo, usando lenguajes y protocolos estándar (C y MPI).

• Presentar un proyecto numérico general que me sirva para lograr el objetivo general tarde o temprano (NagBody, en particular pnbody_n2).

• Mostrar que la visualización es importante en el análisis de resultados y en la investigación en general.

Page 26: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

26

Para no estar muy fuera de lugar ... Hagamos un curso en paralelo

• Introduzcamos Rocks• Y hagamos un poco de historia

Page 27: Cómputo paralelo usando MPI: Simulaciones de N-cuerpos en la física M.A. Rodríguez-Meza Instituto Nacional de Investigaciones Nucleares M.A. Rodríguez-Meza.

27

¿Dónde comenzo todo?

• Era del hielo:

• Edad de piedra

• Edad de bronce

• El oscurantismo: Bill Gates y Microsoft

• La manzana, pero no de Newton

• El renacimiento: Linux y GNU