UA
   COMPUTACIÓN PARALELA    Año académico       Versión PDF.  Versión PDF para convalidación.
Código9203Descripción
Crdts. Teor.3MODELOS SIMD Y PRAMs.REDES DE INTERCONEXION.PARALELIZACION DE ALGORITMOS
Crdts. Pract.3
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale a 7,5 ECTS.


Departamentos y Áreas
DepartamentosÁreaCrdts. Teor.Crdts. Pract.Dpto. Respon.Respon. Acta
CIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIALCIENCIA DE LA COMPUTACION E INTELIGENCIA ARTIFICIAL33


Estudios en los que se imparte
Ingeniería en Informática - plan 2001


Pre-requisitos
Sin incompatibles


Incompatibilidades de matrícula por contenidos equivalentes
Esta asignatura es incompatible, por tener contenidos equivalentes, con las asignaturas siguientes:
CódigoAsignatura
9374COMPUTACIÓN PARALELA
6572COMPUTACION PARALELA
3166COMPUTACION PARALELA
9297COMPUTACIÓN PARALELA


Matriculados (2011-12)
Grupo (*)Número
1 6
TOTAL 6
(*) 1: GRUPO 1 - CAS


Ofertada como libre elección (2011-12)
Número máximo de alumnos: Sin límite
Pincha aquí para ver a qué estudios se oferta
Consulta Gráfica de Horario
A efectos de intercambios en programas de movilidad, la carga de esta asignatura equivale aPincha aquí


Horario (2011-12)
ModoGrupo (*)Día inicioDía finDíaHora inicioHora finAula
CLASE TEÓRICA 1 01/02/2012 25/05/2012 L 10:30 12:30 A2/E04
CLASE PRÁCTICA (LRU) 1 01/02/2012 25/05/2012 M 12:30 14:30 0016P1008
(*) CLASE TEÓRICA
1: GRUPO 1 - CAS
(*) CLASE PRÁCTICA (LRU)
1: GRUPO 1 - CAS


Grupos de matricula (2011-12)
Grupo (*)CuatrimestreTurnoIdiomaDistribución (letra nif)
1 2do. M CAS desde - hasta -
(*) 1: GRUPO 1 - CAS


Objetivos de las asignatura / competencias (2011-12)
Es de destacar la demanda de computadores con gran potencia de cálculo que hoy en día se stá exigiendo tanto a nivel científico como industrial. La velocidad en la computación tiene unos límites y restricciones lógicos y tecnológicos a los que paulatinamente se va llegando. Así pues, nuevos incrementos en la velocidad de los computadores se deben buscar en el paralelismo, el cual consiste en replicar unidades de tratamiento de información con el objetivo de repartir tareas entre las mismas, espacial o temporalmente, y realizar la ejecución del programa en cuestión, en un tiempo inferior. A las arquitecturas de este tipo de computadores se las denomina arquitecturas paralelas, y es en la computación matricial donde estas arquitecturas pueden considerarse especialmente adecuadas, ya que dicho campo contiene un alto grado de paralelismo implícito. Además la computación matricial posee multitud de aplicaciones entre las que podemos citar las aplicaciones en problemas de control y las aplicaciones en el procesamiento de la señal. En esta última aplicación existe el problema de reconstruir los parámetros de un fenómeno físico a partir del conocimiento de un conjunto de señales externas observadas. Ejemplos de este problema se pueden encontrar en procesamiento de señales biomédicas, procesamiento de imágenes y reconocimiento del habla, procesamiento de señales sísmicas, etc. Recordemos además, que uno de los problemas clásicos de la computación matricial y que aparece en muchos campos de la ciencia es la resolución de grandes sistemas de ecuaciones lineales. La aparición de estos computadores paralelos ha dado lugar no sólo a una adecuación de los algoritmos clásicos de la computación matricial para su implementación y ejecución en dichos computadores, sino que además se pretende la búsqueda de nuevos métodos que obtengan un buen rendimiento de la máquina.


Contenidos teóricos y prácticos (2011-12)
El temario tiene tres partes claramente diferenciadas. Por un lado se realiza una introducción al procesamiento paralelo, para posteriormente pasar a estudiar determinadas herramientas para la programación paralela. Por otro lado, los conceptos sobre paralelismo que se habrán estudiado se aplicarán a distintos algoritmos susceptibles de ser paralelizados que van desde la multiplicación matriz-vector hasta la resolución de sistemas de ecuaciones lineales y problemas relacionados con grafos.


Más información
http://www.dccia.ua.es/dccia/inf/asignaturas/CP/
Profesor/a responsable
PENADES MARTINEZ , JOSE


Metodología docente (2011-12)
Clases teóricas y prácticas


Tipo de actividades: teóricas y prácticas
Laboratorios
Las prácticas de la asignatura se realizarán sobre herramienta software PVM. El desarrollo de PVM comenzó en el verano de 1989 en el Oak Ridge National Laboratory (ORNL) y ahora es parte de un proyecto de investigación que involucra a distintos centros de investigación y universidades de los Estados Unidos. PVM proporciona las funciones necesarias para inicializar automáticamente tareas sobre la máquina paralela virtual y permite a cada tarea comunicarse y sincronizarse con cualquier otra tarea. Una tarea es definida como una unidad computacional en PVM, análogamente a un proceso linux. Las aplicaciones pueden ser paralelizadas usando construcciones usuales de paso de mensajes. Enviando y recibiendo mensajes, múltiples tareas pueden cooperar para resolver un mismo problema en paralelo. PVM es especialmente útil para aplicaciones compuestas de varias partes relacionadas entre si y con grandes cálculos cada una de ellas. PVM ha sido usado para un gran número de aplicaciones tales como simulación de dinámica molecular, estudios de superconductividad, algoritmos matriciales y como base para la enseñanza de la programación concurrente o paralela.


Profesores (2011-12)
Grupo Profesor/a
TEORIA COMPARTIDA DE 9203, 9297, 9374 y 31661PENADES MARTINEZ, JOSE
CLASE PRÁCTICA (LRU) DE 9203, 9297, 9374 y 31661PENADES MARTINEZ, JOSE
Enlaces relacionados
http://www-unix.mcs.anl.gov/mpi/mpich
http://web.ua.es/es/cluster-iuii/
http://www.dccia.ua.es/dccia/inf/asignaturas/CP/
http://www.epm.ornl.gov/pvm/pvm_home.html
http://www.mpi-forum.org
http://www-unix.mcs.anl.gov/mpi


Bibliografía

An introduction to parallel algorithms
Autor(es):JÁJÁ, Joseph
Edición:Reading : Addison-Wesley, 1992.
ISBN:0-201-54856-9
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Arquitectura de computadoras y procesamiento paralelo
Autor(es):HWANG, Kai
Edición:México : McGraw-Hill, 1988.
ISBN:968-422-344-7
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Designing and building parallel programs : concepts and tools for parallel softwareengineering
Autor(es):FOSTER, Ian T.
Edición:Reading, Massachusetts : Addison-Wesley Publishing Company, 1995.
ISBN:0-201-57594-9
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

Introducción a la programación paralela
Autor(es):ALMEIDA, Francisco... [et al.]
Edición:Madrid : Paraninfo Cengage Learning, 2008.
ISBN:978-84-9732-674-2
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Introduction to parallel computing : [a practical guide with examples in C]
Autor(es):Petersen, W.P. (Wesley P.), y, Arbenz, Peter
Edición:Oxford [etc.] : Oxford University Press, 2004.
ISBN:0-19-851577-4
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

Iterative methods for sparse linear systems
Autor(es):SAAD, Yousef
Edición:Philadelfia : Society for Industrial and Applied Mathematics, 2003.
ISBN:0-89871-534-2
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

Iterative methods for sparse linear systems
Autor(es):SAAD, Yousef
Edición:Minneapolis : Y. Saad, 2000.
ISBN:No disponible
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

Parallel and distributed computation: numerical methods
Autor(es):BERTSEKAS, Dimitri P. ; TSITSIKLIS, John N.
Edición:Belmont : Athena Scientific, 1997.
ISBN:1-886529-01-9
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)

Programación en Fortran 77
Autor(es):GARCÍA MERAYO, Félix
Edición:Madrid : Paraninfo, 1992.
ISBN:84-283-1979-0
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]

PVM . Parallel virtual machine : a user`s guide and tutorial for networked parallel computing
Autor(es):Geist, Al...[et al.]
Edición:Cambridge : The MIT Press, 1997.
ISBN:0-262-57108-0
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Enlace al recurso bibliográfico ]

PVM 3 user`s guide and reference manual
Autor(es):GEIST, Al
Edición:Tenessee : Engineering Physics and Mathematics Division, Mathematical Sciences Section, 1994.
ISBN:No disponible
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Enlace al recurso bibliográfico ]

Python scripting for computational science
Autor(es):LANGTANGEN, Hans Petter
Edición:Berlín : Springer, 2008.
ISBN:978-3-642-09315-9
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ] [ Acceso a las ediciones anteriores ] [ Enlace al recurso bibliográfico ]

Solving linear systems on vector and shared memory computers
Autor(es):DONGARRA, Jack J. [et al.]
Edición:Philadelphia : Society for Industrial and Applied Mathematics, 1991.
ISBN:0-98871-270-X
Recomendado por:PENADES MARTINEZ, JOSE LEANDRO (*1)
[ Acceso al catálogo de la biblioteca universitaria ]
(*1) Este profesor ha recomendado el recurso bibliográfico a todos los alumnos de la asignatura.
Fechas de exámenes oficiales (2011-12)
ConvocatoriaGrupo (*)fechaHora inicioHora finAula(s) asignada(s)Observ:
Exámenes extraordinarios de finalización de estudios (diciembre) -1 15/11/2011 -
Periodo ordinario para asignaturas de segundo semestre y anuales -1 06/06/2012 -
Periodo extraordinario de julio -1 04/07/2012 -
(*) 1: GRUPO 1 - CAS


Instrumentos y criterios de evaluación (2011-12)
No especificado
De acuerdo con el Plan de Estudios, los créditos asignados a la asignatura Computación Paralela son 3 teóricos y 3 prácticos. Se efectuará un seguimiento continuado de los conocimientos teóricos que cada alumno va adquiriendo. La realización de prácticas se tendrá en cuenta también en la evaluación. Se propondrán una serie de implementaciones de algoritmos paralelos que se efectuarán sobre el paquete de software PVM (Parallel Virtual Machine) que permite a una colección heterogénea de diversos computadores (en nuestro caso, PC`s sobre linux) actuar como un sólo recurso computacional y por lo tanto disponer de una verdadera máquina paralela con memoria distribuida.