Codi	9203	Descripció
Crdts. Teor.	3	MODELS SIMD I PRAMS. XARXES D'INTERCONNEXIÓ. PARAL·LELISME D'ALGORISMES.
Crdts. Pract.	3
A efectes d'intercanvis en programes de mobilitat, la càrrega d'aquesta assignatura equival a 7,5 ECTS.

Departamentos y Áreas
Departaments	Àrea	Crdts. Teor.	Crdts. Pract.	Dpto. Respon.	Respon. Acta
CIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIAL	CIÈNCIA DE LA COMPUTACIÓ I INTEL·LIGÈNCIA ARTIFICIAL	3	3

Estudis en què s'imparteix

Enginyeria en Informàtica - pla 2001

Prerequisitos

Sense incompatibles

Incompatibilitats de matricula per continguts equivalents
Aquesta assignatura és incompatible, per tenir continguts equivalents, amb les següents assignatures:
Codi	Assignatura
9297	COMPUTACIÓ PARAL·LELA
6572	COMPUTACIÓ PARAL·LELA
3166	COMPUTACIÓ PARAL·LELA
9374	COMPUTACIÓ PARAL·LELA

Matriculats (2013-14)

Sense Dades

Oferida com a lliure elecció (2013-14)

Sense departament

Consulta Gràfica d'Horari

Feu clic ací

Horari (2013-14)

Sense horari

Grups de matricula (2013-14)
Grup (*)	Quadrimestre	Torn	Idioma	Distribució (lletra nif)
1	2do.	M	CAS	des de - fins a -

(*) 1: 1 - CAS

Objectius de l'assignatura / competències (2013-14)

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.

Continguts teòrics i pràctics (2013-14)

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.

Enllaç al programa

http://www.dccia.ua.es/dccia/inf/asignaturas/CP/

Professor/a responsable

PENADES MARTINEZ , JOSE

Metodologia docent (2013-14)

Classes teòriques i pràctiques

Tipus d'activitats: teòriques i pràctiques

Laboratoris

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.

Professorat (2013-14)
	Grup	Professor
TEORIA COMPARTIDA DE 3166 Y 9203	1	PENADES MARTINEZ, JOSE

Enllaços relacionats

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

Bibliografia

Ordena pel títol del llibre Ordena pel professor que recomana

An introduction to parallel algorithms Autors: JáJá, Joseph Edició: Boston : Addison-Wesley, 1992. ISBN: 0-201-54856-9 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] Arquitectura de computadoras y procesamiento paralelo Autors: Hwang, Kai Edició: México : McGraw-Hill, 1988. ISBN: 968-422-344-7 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] Designing and building parallel programs : concepts and tools for parallel softwareengineering Autors: Foster, Ian T. Edició: Reading, Massachusetts : Addison-Wesley Publishing Company, 1995. ISBN: 0-201-57594-9 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] Introducción a la programación paralela Autors: Almeida, Francisco Edició: Madrid : Paraninfo Cengage Learning, 2008. ISBN: 978-84-9732-674-2 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] Introduction to parallel computing Autors: Petersen, Wesley P. Edició: Oxford : Oxford University Press, 2004. ISBN: 978-0-19-851577-7 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] [ Enllaç al recurs bibliogràfic ] Iterative methods for sparse linear systems Autors: SAAD, Yousef Edició: Philadelfia : Society for Industrial and Applied Mathematics, 2003. ISBN: 0-89871-534-2 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] Parallel and distributed computation: numerical methods Autors: BERTSEKAS, Dimitri P. ; TSITSIKLIS, John N. Edició: Belmont : Athena Scientific, 1997. ISBN: 1-886529-01-9 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) Programación en Fortran 77 Autors: GARCÍA MERAYO, Félix Edició: Madrid : Paraninfo, 1992. ISBN: 84-283-1979-0 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] PVM . parallel virtual machine : a users` guide and tutorial for networked parallel computing Autors: Geist, Al. Edició: Cambridge : The MIT Press, 1997. ISBN: 0-262-57108-0 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] PVM 3 user`s guide and reference manual Autors: GEIST, Al Edició: Tenessee : Engineering Physics and Mathematics Division, Mathematical Sciences Section, 1994. Notes: Descatalogado ISBN: No disponible Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) Python scripting for computational science Autors: LANGTANGEN, Hans Petter Edició: Berlín : Springer, 2008. ISBN: 3-540-73916-5 Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ] [ Accés a les edicions anteriors ] [ Enllaç al recurs bibliogràfic ] Solving linear systems on vector and shared memory computers Autors: DONGARRA, Jack J. [et al.] Edició: Philadelphia : Society for Industrial and Applied Mathematics, 1991. ISBN: 0-98871-270-X Recomanat per: PENADES MARTINEZ, JOSE LEANDRO (*1) [ Accés al catàleg de la biblioteca universitària ]

(*1) Aquest professor ha recomanat el recurs bibliogràfic a tot l'alumnat de l'assignatura.

Dates d'exàmens oficials (2013-14)
Convocatòria	Grup (*)	Data	Hora d’inici	Hora d’fi	Aules assignades	Observacions:
Proves extraordinarias de finalització d'estudis	-1	25/11/2013				-
Període ordinari per a assignatures de segon semestre i anuals	-1	06/06/2014				-
Proves extraordinàries de assignatures de grau i màster	-1	07/07/2014				-

(*) 1: 1 - CAS

Instruments i criteris d'avaluació (2013-14)

No especificat

Al ser una asignatura sin docencia, la evaluación se realizará en función de las prácticas. 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.