Laboratorul 10 - Stabilirea topologiei și alegerea liderului

În acest laborator vom explora utilizarea MPI în cadrul unei topologii de noduri. Vom învăța să stabilim topologia unei rețele de noduri (folosind algoritmul sondă-ecou / undă-ecou și algoritmul arbore), să alegem un lider (folosind heart-beat) și să determinăm numărul de noduri din topologie folosind un algoritm epidemic.

📄️ Organizarea unui cluster

În cazul unui sistem distribuit, elementul cheie este comunicarea între procese. Aceasta dictează performanța sistemului, toleranța la defecte și logica fluxului de transfer de informații între nodurile din cadrul sistemului distribuit.

📄️ Algoritmi undă

Un algoritm undă este un tip de algoritm distribuit folosit pentru propagarea informațiilor în cadrul unei rețele distribuite de noduri.

📄️ Verificarea topologiei

După ce liderul a fost ales și topologia a fost distribuită către toate nodurile, este util ca informația să fie validată. Validarea poate implica procese foarte complexe, însă pentru acest laborator vom folosi o validare bazată pe numărul de noduri prezente în cluster.

📄️ Exerciții

Pornind de la scheletul de laborator, va trebui să realizați următoarele sarcini: