Sistemas distribuidos y paralelos

Clase y laboratorio

Este es el sitio web la unidad de Sistemas distribuidos y paralelos - clase los martes V4-6 y laboratorio los jueves M5-6 - impartida por la Dra. Elisa Schaeffer en el salón de cómputo 4208 de la FIME en la UANL en primavera de 2012. La clase y el laboratorio se imparten en inglés.

Es indispensable haber cursado previamente Sistemas operativos y Programación de sistemas adaptativos. Oyentes con conocimientos afines pueden entrar, si entienden y hablan razonablemente el inglés.

Competencias particulares

Unidades temáticas

  1. Sistemas paralelos de alto grado de paralelismo
  2. Sistemas distribuidos robustos y verificables
  3. Supercómputo y grids

Competencias específicas de las unidades

Temario

  1. Algoritmos paralelizados (Unidad 1)
  2. Programación paralela: MPI, Posix (Unidad 1) - ejemplos
  3. Cómputo cluster (Unidad 1)
  4. Cuestiones de escalamiento (Unidad 1)
  5. Procesos y concurrencia - alto grado de paralelismo (Unidad 1)
  6. Algoritmos distribuidos (Unidad 2)
  7. Manejo de memoria y sistemas de archivos en sistemas distribuidos (Unidad 2)
  8. Examen de medio curso (15 puntos, libro e internet cerrado)
  9. Consistencia y replicación (Unidad 2)
  10. Tolerancia a fallas (Unidad 2)
  11. Modelado formal; redes Petri (Unidad 2)
  12. Comunicación en sistemas distribuidos (Unidad 2)
  13. Introducción a supercomputadoras (Unidad 3)
  14. Benchmarks de supercomputadoras (Unidad 3)
  15. Grids computacionales (Unidad 3)
  16. Examen ordinario (15 puntos, libro e internet cerrado)

Producto integrador

Clase

Un proyecto grupal entre todo el grupo de la creación de una supercomputadora entre las computadoras del salón y/o las portátiles de los participantes junto con una librería propia de solución paralelizada y distribuida de algunos problemas retadores de cómputo científico.

Cada uno documenta sus aportaciones en un blog personal, mientras el producto se documenta en un Wiki de forma colaborativa. Estos esfuerzos semanales, realizadas a nivel satisfactoria, otorgan puntos por semana desde la primera semana hasta el examen ordinario.

El 70% de la calificación final se forma a base de estas actividades. Pueden incorporar reportes de configuraciones, diseños o pruebas, programas implementadas, participación en discusiones y presentaciones en video.

Calificación

En el temario se indica el puntaje máximo disponible en cada actividad en la clase. Noten que por el reglamento vigente de la UANL, si no entregan por mínimo el 70 porciento de las actividades a tiempo, no tendrán derecho de presentar la segunda oportunidad (se califica como NC, "no cumple"). Las actividades que comprenden el 30 porciento que no es obligatorio a entregar son las siguientes: examen de medio curso y examen ordinario.

Laboratorio

En el laboratorio el estudiante realiza en cada semana, de forma presencial, un ejecicio teórico o práctico que aporta al proyecto colectivo y lo reporta en su blog en escrito con gráficas, capturas de pantalla y excertos de códico que comprueban la solución exitosa. Los temas de los ejercicios están seleccionados por los participantes mismos para profundizar aquellos detalles tratados en las clases anteriores que son difíciles de entender sin haberlos aplicado en la práctica.

Se recomienda cursar clase y laboratorio con el mismo profesor.

Resultados

Los reportes de avances semanales en las semanas de exámenes son opcionales; son 14 reportes obligatorias y 2 opcionales. Cada reporte semanal por máximo otorga 5 puntos tentativos en la clase y 5 puntos tentativos en el laboratorio; esto da un máximo de 70 + 10 puntos de estas actividades.

Si se utiliza el mismo post para ambos clase y laboratorio, serán los mismos puntos tentativos para ambos, pero también se puede dedicar un post separado para clase y otro para laboratorio si el participante lo elige; esta decisión se toma semanalmente. Al crear un post separado para el laboratorio, si esto es de alta calidad, el participante puede recibir hasta ocho puntos por ello en total, es decir, hasta tres puntos más que usando el mismo post para clase y laboratorio.

El reporte de avances debe estar publicado sin falta el jueves de la semana siguiente a las 07:00 horas para ser calificado.

Recuerden que el haber acumulado 70 o más puntos tentativos aún no implica que hayan pasado la unidad.
Falta realizar la multiplicación por lo del proyecto grupal.

Blog Semana del semestre Nom
123 456 789 101112 131415 16
CLCLCL CLCLCL CLCLCL CLCLCL CLCLCL CL CL
Aby 0+00 5+08 4+05 0+00 5+05 5+05 0+00 5+05 0+04 0+07 5+35 0+04 5+05 5+06 5+27 5+08 49+5 75
Adri 0+04 4+04 4+05 0+01 5+05 4+04 3+03 5+15 5+15 5+07 5+07 5+57 5+15 5+37 5+26 5+25 65+14 80
Alex A. 5+17 5+06 4+06 5+05 5+05 5+05 4+04 5+15 0+00 5+15 5+15 5+65 5+45 5+38 5+05 5+15 68+19 76
Alex V. 4+04 5+07 5+05 0+00 5+05 0+03 0+01 0+00 5+05 4+04 5+05 5+25 5+15 5+48 4+18 5+18 57+9 72
Blanka 5+06 5+06 5+07 4+06 5+07 4+14 4+04 0+00 5+08 5+07 0+00 0+00 3+08 5+05 5+05 5+07 60+1 82
Cármen 5+06 5+06 5+15 4+04 5+05 5+07 0+00 5+15 0+00 0+00 5+05 5+38 5+18 5+18 5+28 0+27 64+12 82
Cecy 5+15 5+16 5+45 5+15 5+25 5+48 5+08 5+28 5+18 5+08 5+28 5+48 5+38 5+18 5+18 5+05 70+26 100+6
David 4+04 5+05 4+04 0+03 0+02 5+08 0+03 0+03 0+03 5+05 5+15 5+00 0+02 4+17 4+08 5+08 37+2 70
Eduardo 5+05 5+26 5+15 5+05 5+05 5+05 5+05 5+05 0+02 5+15 5+05 5+48 5+08 5+08 5+05 5+05 75+8 87
Emma 5+07 5+05 5+08 5+15 5+18 5+18 0+00 5+08 0+01 5+08 5+08 5+18 5+08 5+18 5+18 5+18 70+7 100+6
Esteban 5+07 5+05 5+05 4+04 4+04 0+03 0+08 5+05 0+03 5+05 5+05 0+06 4+17 5+18 5+47 5+18 57+5 91
Gaby 5+07 5+06 5+75 4+04 5+08 5+08 5+17 5+15 0+00 0+03 5+15 5+45 3+06 5+08 5+27 0+00 62+16 84
Isaías 5+18 3+08 5+18 5+18 5+08 5+08 0+07 1+04 5+08 0+01 5+08 5+08 5+08 1+06 5+08 0+03 55+3100+6
José 5+05 5+06 0+00 5+38 5+05 5+05 0+00 5+28 5+35 5+15 5+28 0+00 5+28 5+18 5+05 5+28 62+15 84
Jona 5+05 5+15 5+05 5+05 4+04 0+00 0+00 5+15 5+15 0+08 5+25 5+28 5+28 5+18 5+05 4+04 63+10 80
JC 5+17 5+17 5+15 5+45 5+48 5+08 0+18 5+38 5+08 0+06 5+28 5+38 0+15 5+38 5+48 5+68 65+30 100+16
Obed 4+04 5+07 4+04 5+08 5+15 5+05 0+00 5+08 5+18 5+05 5+35 5+08 5+28 5+28 5+18 5+08 73+9 99
Osvaldo 4+04 5+05 1+00 4+06 0+00 5+05 5+05 5+25 5+05 0+00 5+15 5+05 5+15 4+38 5+18 5+18 63+10 74
Pedro 5+05 5+05 5+05 4+04 4+04 0+00 0+00 5+05 1+04 0+01 0+08 5+05 5+08 5+68 5+27 5+25 54+10 74
Rafa 5+07 5+06 4+08 5+47 5+38 5+38 5+18 5+28 0+09 4+08 5+18 5+07 5+09 5+38 5+48 5+65 68+25 100+23
Ramón 5+16 5+07 5+35 5+05 5+05 5+16 0+00 5+05 5+07 5+08 5+08 5+28 5+06 3+06 5+07 4+07 72+7 96
Raúl 0+00 0+00 4+08 2+00 5+05 3+03 0+00 1+08 5+05 5+05 5+08 5+08 5+25 5+05 5+15 5+07 55+2 72
Rob 5+16 5+07 5+25 4+07 5+18 5+38 5+18 5+58 5+18 4+08 5+36 5+28 5+18 5+18 5+08 5+18 73+21 100+15
Rodo 5+05 3+03 4+04 3+03 5+08 4+14 3+03 5+15 5+15 5+05 5+07 5+17 5+16 5+15 5+15 5+15 67+8 80
Saúl 3+03 5+08 4+04 5+07 5+05 0+03 0+03 5+08 0+03 0+00 5+05 5+18 5+08 5+18 5+46 4+08 56+6 87
Vic 4+04 5+05 5+05 0+00 5+05 0+00 0+00 5+05 0+00 5+07 4+04 5+07 5+18 5+38 5+18 0+18 53+6 74

Cada semana, cada participante incluye en su reporte semanal un máximo de tres nominaciones donde menciona aportaciones relevantes de sus compañeros al proyecto (con liga a la parte del Wiki donde se reporta y al post de blog en el cual el compañero lo presenta) y explica porqué aquel aportación es particularmente significante para el éxito del proyecto colectivo. Estas nominaciones - al estar aprobadas por la profesora - se convierten en puntos tentativos para los participantes nominados de la siguiente forma: cada nominación aprobada otorga un punto. La misma persona no puede nominar el mismo avance una segunda vez. Se permite nominar varias veces la misma persona, aún en la misma semana, si es por aportaciones distintas.

Cada participante informa a la profesora el día del examen ordinario cuántos de sus puntos tentativos de nominaciones aprobadas quiere asignar al laboratorio y cuántos a la clase. En el laboratorio la calificación final (CF; posiblemente superior a cien) es la sumatoria de los puntos otorgados por los reportes semanales (Sem, máximo 112 + 16) y las nominaciones (Nom, sin límite superior) aprobadas que el participante transfiere al laboratario. En la clase la calificación tentativa (CT) consiste en estos dos rubros - la sumatoria semanal y las nominaciones asignadas a clase por el participante - y ademán de los dos exámenes: medio curso (EMC) y ordinario (EO). En ambos exámenes hay puntos extra por contestar en inglés.

La calificación final depende del grado en el cual fue completado el proyecto colectivo para la fecha del examen ordinario. La profesora califica el proyecto colectivo a una escala de 0-100. Luego, esta calificación se divide entre cien para obtener un porcentaje de completez, y este porcentaje del calificación tentativa forma la calificación final para la clase. O sea, si el proyecto se califica a 90, un CT de 88 da un CF de 0.9 x 88 = 79, usando el redondeo normal (desde 0.5 hacia arriba).

Calificación colectiva del proyecto  
Participante Laboratorio Clase
SemNomCT SemNomEMCEOCTCF
Abraham 750 75 4957+7=147+7=14 83 
Adriana 800 80 65155+0=511+11=22 100+7 
Alex A. 810 81 731910+8=185+4=9 100+19 
Alex V. 720 72 5797+7=145+5=10 92 
Blanka 820 82 6013+0=39+5=14 78 
Cármen 820 82 64124+4=86+6=12 96 
Cecilia 100+60100+6 752714+5=199+8=17 100+38 
David 700 70 4624+0=49+9=18 70 
Eduardo 870 87 7587+7=146+5=11 100+10  
Emmanuel 100+60 100+6 7079+9=189+9=18 100+13 
Esteban 910 91 5875+5=1011+11=22 96 
Gaby 840 84 62169+9=186+6=12 100+8  
Isaías 100+60 100+6 551412+12=2410+10=20 100+13 
Jonathan 800 80 63108+8=1610+10=20 100+5  
José 840 84 621610+0=109+0=9 97 
Juan Carlos 100+150 100+15 653414+14=2815+15=30 100+57 
Obed 990 99 73117+6=136+6=12 100+9  
Osvaldo 740 74 63103+0=35+5=10 86  
Pedro 740 74 53103+3=64+2=6 76  
Rafael 100+230 100+17 73272+0=213+12=25 100+28  
Ramón 964 100 727-412+11=238+8=16 100+14  
Raúl 720 72 5530+0=07+7=14 72  
Roberto 100+200 100+20 782211+11=2211+11=22 100+44  
Rodolfo 800 80 7287+7=1410+10=20 100+14  
Saúl 870 87 5666+6=125+5=10 84  
Víctor 740 74 53613+13=2611+11=22 97 

Bibliografía básica

Se hará uso amplio materiales de enseñanza en línea. No es necesario comprar un único libro de texto, sino cualquier libro de parecido sirve como material de apoyo.

Literatura recomendada

Libros

Tutoriales

Artículos


Actualizada el 29 de mayo del 2012.
URL: http://elisa.dyndns-web.com/~elisa/teaching/prog/dist/