Universitatea Babeş-Bolyai Cluj-Napoca
Facultatea de Matematică şi Informatică
Ciclul de studii: Licenţă
Domeniul: Informatică
Programul de studii: Informatică - linia de studiu română
Limba de predare: Română

SYLLABUS

I. Date generale
Codul	Disciplina	
MC012	Calcul paralel	

Semestrul	Ore: C+S+L	Categoria	Statutul	
8	2+2+0		opţională	

II. Cadre didactice cu norma de bază în Universitate
Numele şi	Titlul	Gradul	Catedra	Tipul activităţii	
prenumele	ştiinţific	didactic		C	S	L	
CHIOREAN Ioana Rodica	Dr.	Conf.	Calcul Numeric şi Statistic	*			

Cadre didactice asociate
Numele şi	Titlul	Instituţia	Tipul	Tipul activităţii	
prenumele	ştiinţific		postului	C	S	L	

III. Obiectivele disciplinei
Introducerea notiunilor de baza ale calculului paralel, necesare scrierii, implementarii si executarii programelor pe sisteme de calcul cu mai multe procesoare.	

IV. Conţinutul disciplinei
1. Necesitatea aparitiei calculatoarelor de mare performanta. Argumente pro si contra folosirii calculatoarelor paralele.
2. Modele de programare pentru calculul paralel (pipeline, tablu de procesoare, memorie partajata, transmisie de mesaje).Clasificarea calculatoarelor paralele (Flynn, Hockney, Schwartz, Handler). Masuri ale performantei algoritmilor paraleli.
3. Tipuri de retele de procesoare.
4. Tehnica dublarii recursive si aplicarea ei la evaluarea relatiilor de recurenta. Tehnica reducerii ciclice par-impar. Tehnicile de "slicing" si "crinkling".
5. Transformatea paralela a datelor.
6. Inmultirea paralela a matricilor. Evaluarea paralela a expresiilor aritmetice.
7. Algoritmi paraleli la nivel de bit.
8. Sortare paralela (sortarea bitonica, cu bule, rapida, arborescenta, prin transpozitie par-impar).
9. Algoritmi paraleli in biologia computationala (compararea secventelor de acizi nucleici, etc.)
10.Programare in PVM (Parallel Virtual Machine)	

V. Bibliografie
1. CHIOREAN, I., Calcul paralel. Fundamente. Ed. Microinformatica, 1995
2. COMAN,GH., CHIOREAN,I., Metode numerice si calcul paralel, lito Univ.Babes-Bolyai, 2001
3. CHAUDURI, P., Parallel Algorithms, Design and Analysis, Advanced in Computer Science, Prentice Hall, 1992
4. HOCKNEY, R.W., JESSOPE, C.R., Calculatoare paralele, 1987
5. PETCU, D., Parallel numerical algorithms, (vol.1 si 2), Litografia Universitatii din Timisoara, 1996	

VI. Tematica activităţilor didactice pe săptămâni

VII. Metode didactice folosite

VIII. Evaluare
Test scris (50%)si lucrari de laborator (50%)	

IX. Bibliografie suplimentară

Decan,
Prof.dr. Petru Blaga						Sef de Catedra,
								Prof.dr. Octavian Agratini

Data,								Titular curs,
29.11.2007							Conf. Dr. CHIOREAN Ioana