Babes-Bolyai University of Cluj-Napoca
Faculty of Mathematics and Computer Science
Study Cycle: Graduate
SUBJECT

Code	Subject	
MC012	Parallel Calculus	

Section	Semester	Hours: C+S+L	Category	Type	
Computer Science - in Romanian	8	2+2+0		optional	

Teaching Staff in Charge	Assoc.Prof. CHIOREAN Ioana Rodica, Ph.D., ioana@cs.ubbcluj.ro	
Aims	Introduction of the basic notions of parallel calculus, in order to get aquainted with the writing, omplementing and processing the programs with more than one processor.	
Content	1. The necessity of supercomputers. Motivation "for" and "against" parallel calculus.
2. Parallel programming models (pipeline, processors array, shared memory, passing messages). Taxonomies for parallel computers (Flynn, Hockney, Schwartz, Handler). Measures of performance for parallel algorithms.
3. Processors networks.
4. Double-recursive technique and its application at reccurence evaluation. Odd-even reduction technique. Slicing and crinkling techniques.
5. Parallel Data Transfromation (PDT).
6. Parallel matrix multiplication. Parallel evaluation of arithmetic expressions.
7. Parallel bit algorithms.
8. Parallel sorting algorithms ( bitonic sort, bubble-sort, quick-sort, tree-sort, odd-even transpozition sort).
9. Parallel algorithms in computational biology (DNA and RNA sequences comparison, etc.)
10.Programming in PVM (Parallel Virtual Machine)	
Bibliography	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	
Assessment	Coloquium.