Algoritmi paralleli per la soluzione di sistemi di grandi dimensioni [12,16,20]

Sono stati derivati degli algoritmi iterativi paralleli per la soluzione di sistemi a banda di grandi dimensioni. Alcuni di questi sono una parallelizzazione del metodo SOR e mantengono le stesse proprietà di convergenza dello schema sequenziale associato. A questa classe di algoritmi appartengono molti schemi multicoloring per la soluzione dei sistemi derivati dalla discretizzazione di equazioni alle derivate parziali di tipo ellittico. Tutti gli algoritmi ottenuti sono stati implementati in FORTRAN parallelo su un calcolatore a memoria distribuita e confrontati con i migliori algoritmi esistenti.



Francesca Mazzia 2004-11-26