Valutazione delle strategie di bilanciamento del carico

Le prestazioni delle applicazioni parallele di tipo SPMD (Single Program Multiple Data) sono fortemente influenzate dai fattori dinamici di squilibrio del carico. L'uso di un algoritmo di bilanciamento del carico adeguato è essenziale per evitare o ridurre al minimo gli effetti indesiderati causati da questi fattori. L'obiettivo principale di questo lavoro è valutare le prestazioni di alcune strategie di bilanciamento del carico basate principalmente sull'approccio master-slave. Sono state implementate versioni statiche e dinamiche di algoritmi ampiamente utilizzati in letteratura, proponendo adattamenti e ottimizzazioni volti a migliorare le prestazioni delle applicazioni parallelizzate. Le prestazioni degli algoritmi sono state analizzate sulla base dell'esecuzione di due applicazioni reali, con caratteristiche diverse e in ambienti di esecuzione diversi. I risultati ottenuti e le analisi effettuate su di essi mostrano l'importanza della scelta adeguata di una strategia di bilanciamento del carico, di fronte a uno scenario specifico per l'esecuzione di un'applicazione SPMD.