Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Algoritmi paraleli i distribuiti s

Mitic Craus a
Universitatea Tehnic Gheorghe Asachi din Iai a s

Iai - 2011 s

2011-2012

1/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Cuprins

Stadiul actual Despre curs Ce se doreste? Sistemul de evaluare Continut De ce paralelism? De ce distribuitie? Motive Integrare i conectivitate s Bibliograe

2011-2012

2/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Stadiul actual

Viitorul este paralel! Prezentul este distribuit!

Internetul Web-ul Intranetul Retelele de telefonie Multicore - o nou er a a Oportunitate de a face paralelismul mai usor pentru oricine. Mediul academic este pregatit. Practicienii trebuie s fac a a un efort de adaptare. Sistemele multiprocesor - n

mobil a
Retelele ATM ale

bncilor a
.....

revenire
Si in acest sens mediul

academic este pregtit. a

Mediul de afaceri trebuie s a

le foloseasc mai mult. a

2011-2012

3/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Ce se doreste?

Rezultatele arii nvta Obiectivele cursului

Formarea unei viziuni de ansamblu Cunoaterea problemelor generice care s

pot rezolvate prin algoritmi paraleli i s distribuiti;

Abilitatea de a aplica algoritmul paralel

asupra sistemelor de calcul paralel/distribuit ;

Initiere algoritmica si programarea n

i/sau distribuit adecvat unei probleme; s

Capacitatea de a proiecta, implementa

paralel i distribuit. as a

i testa algoritmi paraleli i distribuiti; s s

Abiliti de programare paralel i at as

distribuit. a

2011-2012

4/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Sistemul de evaluare
Evaluarea continu: a
Activitatea la laborator (M): Ponderea nota nal: 40% n a Criterii de evaluare: rezolvarea temelor propuse i calitatea solutiilor. s Testele pe parcurs [1] (CC) Ponderea nota nal: 10% n a Evaluarea pe parcursul semestrului a cunotintelor practice acumulate la orele de s aplicatii.

Evaluarea nal: examen a

Ponderea nota nal: 50% n a Proba 1: categoria de sarcini: test de cunotinte cu s ntrebri deschise; a conditiile de lucru: fr mijloace de informare accesibile studentului timpul probei; aa n ponderea nota examenului: 50% n Proba 2: categoria de sarcini: rezolvare de probleme; conditiile de lucru: fr mijloace de informare accesibile studentului timpul probei; aa n ponderea nota examenului: 50% n
2011-2012 5/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Lectii
Arhitecturi de calcul paralel/distribuit Modele de calcul paralel/distribuit Calcul de inalt performant a a Comunicarea in sistemele de calcul paralel/distribuit Programare OpenMP Programare MPI Calcul paralel Algoritmi paraleli fundamentali Sortare paralel a Algoritmi paraleli pentru calculul matricial Algoritmi paraleli pentru sisteme de ecuatii liniare Algoritmi paraleli pe grafuri Transformata Fourier Calcul distribuit Alegerea liderului Excluderea mutual a

2011-2012

6/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Lucrri de laborator a

Introducere OpenMP n Introducere MPI n Programe de simulare a scenarilor de comunicare unu la toti i toti la toti pe hipercub s Programe de simulare a scenarilor de comunicare unu la toti i toti la unu pe un s

arbore oarecare
Programe OpenMP si MPI pentru pentru comprimare (reducere) , Programe OpenMP si MPI pentru calculul prexelor (scan) , Implementarea i testarea algoritmului de sortare paralel par-impar s a Program MPI pentru algoritmul lui Cannon Alegerea liderului pe un inel. Program MPI pentru algoritmul LCR (LeLann, Chang

si Roberts)

2011-2012

7/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Profesori

Curs
Mitic Craus a

Laborator
Alexandru Archip Cristian Nicolae Butincu Cristian Mihai Amarandei

2011-2012

8/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Motive
Aplicatiile o cer: predictia vremii, cutremurelor, tornadelor, uraganelor; simularea pe calculator a proceselor zice, chimice, biologice; industria aeronautica (dinamica uidelor) si a automobilelor (simularea coliziunilor); ingineria materialelor; nano tehnologiile; modelarea organelor; descoperirea de medicamente noi; graca, video; robotica bazele de date, data mining; inteligenta articial. a Tendintele tehnologice integrarea masiv; a interconectarea. Tendintele arhitecturale arhitecturi multicore i multiprocesor; s clusterele, gridurile, norii de calcul.

2011-2012

9/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Integrare i conectivitate s
Integrare masiv a
2,600,000,000

Legea lui Moore: Gradul de integrare crete s

exponential
1,000,000

1971: 2,300 componente/circuit-integrat (C/CI); 1900: 1,000,000 C/CI; 2011: 2,600,000,000 C/CI.

2,300 1971 1990 2011

Figura 1: Legea lui Moore

Conectivitate tot mai performant a

viteza - Gigabit Ethernet; tehnologii de interconectare a sistemelor mobile.
2011-2012 10/ 11

Cuprins

Stadiul actual

Despre curs

De ce paralelism? De ce distribuitie?

Bibliograe

Bibliograe

V. Kumar, A. Grama A. Gupta & G Karypis, Introduction to Parallel Computing:

Design and Analysis of Algorithms, Addison Wesley, 2003

H. Attiya, J. Welch, Distributed Computing: Fundamentals, Simulations and

Advanced Topics, John Wiley & Sons, Inc., 2004

K. Berman, J. Paul, Algorithms: Sequential, Parallel, and Distributed, Thomson

Learning, Inc., 2005

T. Mattson, B. Sanders, B. Massingill, Patterns for Parallel Programming,

Addison-Weslwy, 2005

2011-2012

11/ 11