Estructuras Computacionales

25621

Group 01: M-J 11-13 Salón 401-105A

Group 02: M 16-18 Salón 406-223
                   J 16-18 Salón 453-103


  Solución del Examen
 
 
 

Profesor :

Germán Hernández

Contenido del programa

  • Objetivo

  • Metodología

  • Contenido

  • Evaluación

  • Presentaciones

  • Bibliografía
          WWW Links


 
 
 
 

Objetivo
  El objetivo del curso es dar al estudiante una visión de la computación paralela y distribuida.

Metodología
 
  • Clase magistral por parte del profesor.
  • Exposiciones por parte de los estudiantes. 
  • Proyecto 
  • Evaluaciones escritas periódicas. 

Contenido
 
Unidad Contenido
I
 		 COMPUTACION EN PARALELO
  • Introducción a computación en paralelo
  • Modelos de computación en paralelo
  • Operaciones de comunicación
  • Eficiencia y escalabilidad
  • Algoritmos sobre matrices densas
  • Ordenamiento
  • Algoritmos sobre grafos
  • Busqueda combinaitoria
  • Programación dinámica
II  COMPUTACION DISTRIBUIDA
 
  • Modelos y arquitecturas de sistemas distribuidos
  • Proceso y programación concurrentes
  • Algoritmos distribuidos
Evaluación
   
 
Tipo de Evaluación Porcentaje
Parcial 1 20%
Parcial 2 20%
Tareas, Trabajo en Clase 10%
Exposición 25%
Proyecto Final 25%

Lista de exposiciones
1. Parallaxis www.ee.uwa.edu.au/~braunl/parallaxis/ Presenta: R. Cifuentes (1) racifuentes@hotmail.comOct 25 Gil H. (2) Oct 26
2. PVM http://www.me.iitb.ernet.in/~smm/ Presenta: J.L Tovar y A. Vidal ((1)Nov 8 J. Niño, P.A. Bejarano y D. Avilán (2)Nov 7
3. Computational Geometry. Chap 11. The Design and Analysis of Parallel Algorithms. Selim G. Akl; Prentice Hall; 1989.Presenta S.A. Perez y R.A. Ahumada (1) Nov 15A. Torres, A. Torres y M.Moreno(2) Nov 7
4. Parallel Computation in Biological Sequence Analysis. T. K. Vap, O. Frieder, and R.L. Martino; IEEE Transactions on Parallel and Distributed Systems; Vol 9, Num 3, March 1998. Presenta: V.L. Aranda y W.E. Cano (1) Nov 22 O. Joven, J. Diaz y D. Triana(2) Nov 9
5.  Parallel Genetic Simulated Annealing. H. Chen, N.S. Falnn and D.W. Watson; IEEE Transactions on Parallel and Distributed Systems; Vol 9, Num 2, Feb 1998. Presenta: J. Cely y M. Ortegon (2) Nov 9
6. Parallel Algorithms for Shared-Memory Machines, R.M. Karp and V Ramachandran. In Handbook of Theoretical Computer Science, J. van Leeuwen (editor), 1990. Presenta:R. Hernandez y G.N. Salinas (1) Nov 22G. Chaparro, C. Vega, R. Vejer(2) Nov 14
7. General Purpose Parallel Architectures. L. G. Valiant; In Handbook of Theoretical Computer Science, J. van Leeuwen (editor), 1990. Presenta: B.Leiva, A. Quintana(2) Nov 14
8. Designing Parallel Programs(chapter 2) in Designing and Building Parallel Programs. Ian T. Foster; Addison Wesley, 1995. Presenta: J.L. Ussa y J.C. Castillo (1)  Nov 27 M. Carvajal, P. Cortes y D. Cardenas(2) Nov 16
9. Strong Interaction Fairness via Randomization. Y-J Joung and S. Smolka; IEEE Transactions on Parallel and Distributed Systems; Vol 9, Num 2, Feb 1998. Presenta:M.B. Ibañes, M.A. Polo y J.J. Vargas(2) Nov 16
11. The Emergence of Cellular Computing. M. Sipper; IEEE Computer, July 1999. Presenta: - H.D.Bernal, A.F Victoria y E. Arrieta(2) Nov 21
12.. The Cellular Automata Paradigm. in Parallel Programming Paradigms. Per Brinch Hansen, Prentice Hall, 1995 Presenta:H. Moreno y L. Ballesteros(1) Nov 29 D. Gomez, A. Torres y J. Vargas(2) Nov 21
13. The Monte Carlo Paradigm. in Parallel Programming Paradigms. Per Brinch Hansen, Prentice Hall, 1995. Presenta: A. Rozo, E. Varela(2)Nov23
14. Communication Networks. N. Pippenger; L. G. Valiant; In Handbook of Theoretical Computer Science, J. van Leeuwen (editor), 1990. Presenta: C. Pachon,D.L. Arismendi y D. Butitrago(2) Nov23
15. An Analytical Model on the Blocking Probability of Fault Tolerant Networks. M.P. Haynos and Y Yang; EEE Transactions on Parallel and Distributed Systems; Vol 10, Num 10, Oct 1999. Presenta: D.A. Cortes, C.A. Urrea y C. Botero(2) Nov28
16. IBM Parallel AIX-risc6000 systems. http://www.rs6000.com (select Parallel computing) [Este es el computador paralelo disponible en la Unidad de Servicios de Computacion] Presenta I.E. Mejía, J.M. Martinez  y A. Vela(1 )Nov 29H. Baez, O. Florian y D. Zuluaga (2)Nov28
17. Parallel and Distributed Algorithsms in Rajeev Motwani and Prabhakar Raghavan in Randomized Algorithms Cambridge University Press 1997. and Randomization in Parallel Algorithms, V. Ramachandran in Probability and Algorithms National Academy Press, 1992M. Perdomo y H. Duran (1) Visualization of 3 Randomized Distributed Algorithm, Minas Lamprou, University of Birmingham, England http://www.cs.bham.ac.uk/teaching/examples/simjava/.Nov 27 EA Sierra (2) Nov30.
18. Randomly Wired Multistage Networks, B.M. Maggs in Probability and Algorithms National Academy Press, 1992 
19. MPI http://www-unix.mcs.anl.gov/mpiChapter 8 of Designing and Building Parallel Programs. Ian T. Foster; Addison Wesley, 1995http://www-unix.mcs.anl.gov/dbpp/  J.  Cortez y O Avila(1) Nov 8 
20. Programacion Concurrente en JAVA, G. González y C. Díaz(1) Nov 27

Bibliografía 
  Parallel Computation: Models and Methods. Selim G. Akl; Prentice Hall; 1997.
  Concurrent Programming in Java. Doug Lea; Prentice Hall; 2000.
  Introduction to Parallel Computing : Design and Analysis of Algorithms. Vipin Kumar, Ananth Grama, Anshul Gupta, George Karypis; Bejamin Cummings;1994. http://www-users.cs.umn.edu/~kumar/
  The Design and Analysis of Parallel Algorithms. Selim G. Akl; Prentice Hall; 1989. (Disponible en la biblioteca).
  Designing and Building Parallel Programs. Ian T. Foster; Addison Wesley, 1995. Online at http://www-unix.mcs.anl.gov/dbpp/
  The Technology of Parallel Processing Vol I-II. Angel Decegama, Prentice Hall; 1989. (Disponible en la biblioteca).
  Programming Languages: Concepts and Constructs. Ravi Sheti, Addison Wesley, 1989. (Disponible en la biblioteca en español e ingles). Capitulo 9 Introdución a la programación concurrente.
  An Introduction to Distributed and Parallel Computing. Joel M. Crichlow; Prentice Hall; 1988.
  Parallel Programming Paradigms. Per Brinch Hansen, Prentice Hall, 1995
WWW
 

 
Nan's ParallelComputing Page


 
 
 

Departamento Ingeniería de Sistemas 
Universidad Nacional de Colombia 
Todos los Derechos Reservados 
Copyright 1998-1999 © 
dis@ingenieria.ingsala.unal.edu.co