The two-stage arithmetic mean method on Cray T3D

Il metodo della Media Aritmetica è particolarmente adatto per risolvere su sistemi multiprocessori sistemi lineari sparsi di dimensioni elevate con struttura a banda. Infatti ogni iterazione consiste nel risolvere due sistemi indipendenti diagonali a blocchi. Quando per le soluzioni di tali sistemi si calcolano solo delle approssimazioni mediante un numero prefissato di passi di uno schema iterativo, si genera una procedura detta metodo della Media Aritmetica a Due Stadi. Una serie di esperimenti numerici effettuati su Cray T3D permette di valutare l’efficienza di questo schema, evidenziandone le caratteristiche parallele.