Documente Academic
Documente Profesional
Documente Cultură
Prezentare curs
Algoritmi Paraleli si
Distribuiti
Obiectiv
• Alegerea liderului
– Alegerea liderului cu algoritmi unda.
– Algoritmii LeLann, Lelann-Chang-Robert,
Hirschberg-Sinclair
• Stabilirea topologiei
– Algoritmul pulsatiilor.
– Mesaje de sondaj cu ecou
• 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
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