DADES IDENTIFICATIVES 2017_18
Assignatura (*) COMPUTACIÓ PARAL·LELA I MASSIVA Codi 17234129
Ensenyament
Grau d'Enginyeria Informàtica (2010)
Cicle 1r
Descriptors Crèd. Tipus Curs Període
6 Obligatòria Quart 2Q
Llengua d'impartició
Català
Departament Enginyeria Informàtica i Matemàtiques
Coordinador/a
ALIAGAS CASTELL, CARLOS
Adreça electrònica carles.aliagas@urv.cat
Professors/es
ALIAGAS CASTELL, CARLOS
Web http://moodle.urv.cat
Descripció general i informació rellevant Estudi de les arquitectures multiprocessador de memòria compartida i distribuïda (MMC,MMD), aprofundint en les tècniques específiques per a la seva programació eficient. Identificació dels factors que intervenen en el rendiment dels sistemes multiprocessadors. Desenvolupament d'aplicacions paral·leles eficients (paral·lelització de programes seqüencials i paral·lelització de bucles). Estudi i utilització pràctica del model estàndard de programació de memòria compartida OpenMP i MPI per al desenvolupament d'aplicacions paral·leles.

Competències
Tipus A Codi Competències Específiques
 CM14 Coneixement i aplicació dels principis fonamentals i les tècniques bàsiques de la programació paral·lela, concurrent, distribuïda i de temps real.
 CP3 Capacitat per avaluar la complexitat computacional d'un problema, conèixer estratègies algorísmiques que puguin conduir-ne a la resolució i recomanar, desenvolupar i implementar la que garanteixi el millor rendiment d'acord amb els requisits establerts.
Tipus B Codi Competències Transversals
Tipus C Codi Competències Nuclears
 C4 Expressar-se correctament de manera oral i escrita en una de les dues llengües oficials de la URV.

Resultats d'aprenentage
Tipus A Codi Resultats d'aprenentatge
 CM14 Coneix les arquitectures dels multiprocessadors de propòsit general.
Coneix les arquitectures de Multiprocessadors de Memòria Compartida (MMC) i de Multiprocessadors de Memòria Distribuïda (MMD).
Dissenya i implementa programes paral·lels sobre MMC utilitzant OpenMP.
Dissenya i implementa programes paral·lels als MMD utilitzant MPI.
 CP3 Comprèn el procés general de paral·lelització d'algorismes i els seus principis de disseny
Dissenya i implementa programes paral·lels sobre MMC utilitzant OpenMP
Dissenya i implementa programes paral·lels als MMD utilitzant MPI
Tipus B Codi Resultats d'aprenentatge
Tipus C Codi Resultats d'aprenentatge
 C4 Produeix un text oral adequat a la situació comunicativa
Produeix un text escrit adequat a la situació comunicativa

Continguts
Tema Subtema
1. Introducció 1. Arquitectures paral·leles de propòsit general
2. Estructures de multiprocessador
2. Multiprocessadors de memòria compartida 1. Arquitectura
2. Coherència de caché
3. Procés general de paral·lelització d'algorismes
3. OpenMP 1. Conceptes bàsics
2. Model de programació
3. Directives de programació
4. Multiprocessadors de memòria distribuïda 1. Arquitectura
2. Xarxes d'Interconnexió
3. Models de Programació
4. Procés general de paral·lelització d'algorismes
5. MPI 1. Conceptes bàsics
2. Model de programació
3. Funcions de llibreria

Planificació
Metodologies  ::  Proves
  Competències (*) Hores a classe
Hores fora de classe
(**) Hores totals
Sessió Magistral
CP3
11 33 44
Activitats Introductòries
1 0 1
Pràctiques a laboratoris
CM14
25 65 90
Atenció personalitzada
2 0 2
 
Proves objectives de tipus test
CP3
2 1 3
Proves pràctiques
CM14
C4
2 4 6
Proves orals
CM14
CP3
C4
2 2 4
 
(*) En el cas de docència no presencial, són les hores de treball amb suport vitual del professor.
(**) Les dades que apareixen a la taula de planificació són de caràcter orientatiu, considerant l’heterogeneïtat de l’alumnat

Metodologies
Metodologies
  Descripció
Sessió Magistral Seguiment dels conceptes i exemples de la bibliografia, aclarint, ampliant i resumint (depenent de la necessitat) dels conceptes teòrics mitjançant transparencies i pisarra. S'interacciona a l'alumnat per tal d'aportar el seu punt de vista a diferents plantejament d'enginyeria.
Activitats Introductòries Explicació dels objectius, continguts i procés d'avaluació.
Pràctiques a laboratoris Resolucio de problemes d'enginyeria, mitjançant ordinadors i/o simuladors.
Atenció personalitzada Els alumnes poden acudir personalment al despatx del professor en hores de consulta per tal de plantejar-li qualsevol dubte relacionat amb l'explicació teòrica o pràctica, realització de problemes o pràctiques i evolució i dificultats en el seu procés d'aprenentatge.

Atenció personalitzada
Descripció
Els alumnes poden acudir personalment al despatx del professor en hores de consulta per tal de plantejar-li qualsevol dubte relacionat amb l'explicació teòrica o pràctica, realització de problemes o pràctiques i evolució i dificultats en el seu procés d'aprenentatge.

Avaluació
Metodologies Competències Descripció Pes        
Proves objectives de tipus test
CP3
Realitzacio de diversos test teòrcis durant el quadrimestre relacionats amb la materia impartida fins aquell moment. 50%
Proves pràctiques
CM14
C4
Resolució d'alguns exercicis pràctics, que a més a més de les competències a demostrar en les proves de desenvolupament es volen valorar i avaluar les competències resolució real de problemes, el seu testeig i validació de resultats. De la mateixa manera s'avalua la seva capacitat escrita per descriure el problema i la seva resolució. 50%
Proves orals
CM14
CP3
C4
LLigat a les proves pràctiques. Es fan entrevistes al grup que hagi realitzat la prova pràctica, per tal, de que manera individual, defensin/demostrin la solució propossada i el seu coneixement de la mateixa. 0%
Altres  
 
Altres comentaris i segona convocatòria

ÉS important seguir el pla de treball, que indica, setmana a setmana, l'evolució dels continguts i les dates de realització dels diferents esdeveniments.

L'Avaluacio en segona convocatoria permet presentar-se a totes les proves d'avaluació que s'han desenvolupat durant el curs. Les proves de desenvolupament i tipus test el dia especificat per la ETSE per a aquesta assignatura. Les proves pràctiques es lliuraran pel moodle tambe el mateix dia de l'examen i les proves orals lligades a les proves practiques durant la setmana seguent al dia de l'examen de segona convocatoria.

Les proves d'avaluació estaran formades per dos blocs: a.- test, b.- practiques + oral. L'alumne pot, al seu criteri, presentar-se a qualsevol d'aquestes parts la nota que constarà, i es farà servir al final, serà la darrera que s'hagi presentat.


Fonts d'informació

Bàsica D. Culler, J.P. Singh, i A. Gupta, Parallel Computer Architecture: A hardware/software approach, Morgan Kaufmann, 1997
Ananth Grama, Anshul Gupta, George Karypis, i Vipin Kumar., Introduction to Parallel Computing, Ananth Grama, Anshul Gupta, George Karypis, i Vipin Kumar., 2003
L. Ridway Scott, Terry Clark i Babak Bagheri, Scientific Parallel Computing, Princeton University Press, 2005

Complementària Michael J. Quinn, Parallel Programing in C with MPI and OpenMP, McGrawHill, 2003
Chandra, Rohit, Parallel programming in OpenMP, Morgan Kaufmann, 2001

Recomanacions


Assignatures que es recomana haver cursat prèviament
ESTRUCTURA DE COMPUTADORS/17234108
METODOLOGIES DE LA PROGRAMACIÓ/17234116
COMPUTADORS/17234107
PROGRAMACIÓ/17234114
ARQUITECTURA DE COMPUTADORS/17234109
(*)La Guia docent és el document on es visualitza la proposta acadèmica de la URV. Aquest document és públic i no es pot modificar, llevat de casos excepcionals revisats per l'òrgan competent/ o degudament revisats d'acord amb la normativa vigent