Implementazione dell’algoritmo push-relabel con il paradigma aggregato

La presente tesi si focalizza sull’implementazione dell’algoritmo push-relabel nell’ambito della programmazione aggregata, un paradigma di programmazione usato per gestire in modo efficiente sistemi distribuiti. L’algoritmo push-relabel è noto per la sua efficacia nella risoluzione del problema del flusso massimo in reti, e la sua implementazione con il paradigma aggregato potrebbe risultare utile in molti ambiti. L’obiettivo principale della ricerca è stato sviluppare un’implementazione dell’algoritmo push-relabel, partendo da un’implementazione parallela, per la gestione di flussi di sistemi aggregati, consentendo una distribuzione delle risorse computazionali in ambienti complessi. Durante il percorso di implementazione, sono stati affrontati e risolti diversi problemi, tra cui l’adattamento dell’algoritmo alle peculiarità della programmazione aggregata. La tesi contiene i dettagli delle implementazioni dell’algoritmo in modo sequenziale, parallela, e, infine, la soluzione aggregata, fornendo una panoramica dettagliata delle sfide affrontate durante l’implementazione e presentando soluzioni per affrontarle, contribuendo così al progresso della programmazione aggregata e all’applicazione efficace di algoritmi classici in scenari moderni.