Documente Academic
Documente Profesional
Documente Cultură
Prezentare curs
Algoritmi Paraleli si
Distribuiti
– Paralelism de date
– Sectiuni critice
– Producatori si consumatori
– Problema filozofilor
– Problema cititorilor si scriitorilor
– Cautarea paralela
• Ordonarea evenimentelor
• Algoritmi unda
• Alegerea liderului
• Stabilirea topologiei
• Terminarea programelor distribuite
• Algoritmi pentru sisteme tolerante la defecte
• Algoritmi genetici paraleli
• Masuri de performanta.
• Calculul complexitatii.
• Proprietati ale modelului de evaluare.
• Modelul Work-depth.
• Modelul Foster.
• Modelul LogP.
Atentie!
Utilitatea cursului
• Dezvolta un nou mod de gandire
• Usureaza intelegerea unor solutii prezentate in
cursurile de
– sisteme de operare
– retele de calculatoare
– sisteme de programe pentru retele de
calculatoare
– arhitecturi paralele si distribuite
– baze de date etc.
• Cursul usureaza si da sens activitatii de laborator
Reguli de notare
Nota = NotaCurs + NotaLab + NotaExam
Bibliografie
G.R.Andrews, Foundations of Multithreaded, Parallel, and
Distributed Programming, Addison Wesley, Inc., 2000
G.R.Andrews, Concurrent Programming. Principles and
Practice, The Benjamin/Cummings Publishing Company,
Inc., 1991
Gerard Tel, Introduction to Distributed Algorithms,
Cambridge University, 1994
A.G. Akl, Parallel Computation. Models and Methods
Prentice Hall 1997
Ian Foster, Designing and Building Parallel Programs
Addison-Wesley Publishing Company, 1995