Documente Academic
Documente Profesional
Documente Cultură
Laborator nr. 11
Alegerea leader-ului
1. dacă id-ul recepţionat este mai mare decât id-ul propriu, atunci se va transmite noul id (cel recepţionat) către
dreapta;
2. dacă id-ul recepţionat este mai mic decât id-ul propriu, atunci procesul curent va ignora acest mesaj (ı̂n sensul
că nu va transmite noul id căre vecinul din dreapta);
3. dacă id-ul recepţionat este propriul id, atunci procesul curent se va declara lider şi va transmite ı̂n inel un mesaj
de terminare.
• Notaţii:
• Premise:
2 Aplicaţii
Implementaţi, utilizând MPI, algoritmul prezentat ı̂n laborator. Pentru topologia de tip inel poate fi utilizată o topolo-
gie de tip cartezian cu o linie şi n coloane (unde n reprezintă numărul de procese pentru care rulaţi aplicaţia).
1
Universitatea Tehnică ,,Gheorghe Asachi” din Iaşi Dept.: Calculatoare şi Tehnologia Informaţiei
Facultatea de Automatică şi Calculatoare Studii universitare de licenţă – an IV
Algoritmi Paraleli şi Distribuiţi