Lygiagretusis Gauso algoritmas

Su viršutine trikampe matrica T . Ekvinalenčiais pertvarkymais gauname naują tiesinių lygčių sistemą, o sprendinių aibės sutampa.
Lygiagretusis Gauso metodo algoritmas
F vektorius yra saugomas A matricos (n + 1)-ajame stulpelyje. Gauso metodo algoritmą sudaro trys ciklai, skirtingai juos išdėstydami gauname šešis metodo realizavimo variantus. Cikliškai modifikuosime visą stulpelį.
Gauso metodo tiesioginės eigos algoritmas
for ( k = 1; k < = n; k + + )
for ( j =k + 1; j < = n + 1; j + + )
{ [užduotis Tkj ]
tkj = tkj / tkk;
for (i = k + 1; i < = n; i + + )
tij = tij – tik x tkj;
}
Gauso algoritme gauname tokias užduočių priklausomybes
Tk,k+1 < Tk+1,j, 1≤ k ≤ (n + 1),
Tk,j < T k+1,j .
Yra du tikslai norint gerai paskirstyti procesams etapus:
• Tolygiai paskirstyti užduotis procesoriams;
• Minimizuoti duomenų persiuntimo procesoriams kaštus.
Blokinis duomenų pasiskirstymas
Procesorių skaičius yra p ,tada procesorius skaičiuoja užduotis, skirtas r = iš eilės einantiems matricos stulpeliams pertvarkyti. Taigi k –asis procesorius gauna užduotis
Tk = { Tij, (2 + kr) ≤ j ≤ (1 + r + kr ) , 1≤ i ≤ (j – 1 )}, 0 ≤ k ≤ (p - 1).
Nulinis procesorius sprendžia užduotis Tij, j =...

Daugiau informacijos...

★ Klientai rekomenduoja

Šį rašto darbą rekomenduoja mūsų klientai. Ką tai reiškia?

Mūsų svetainėje pateikiama dešimtys tūkstančių skirtingų rašto darbų, kuriuos įkėlė daugybė moksleivių ir studentų su skirtingais gabumais. Būtent šis rašto darbas yra patikrintas specialistų ir rekomenduojamas kitų klientų, kurie po atsisiuntimo įvertino šį mokslo darbą teigiamai. Todėl galite būti tikri, kad šis pasirinkimas geriausias!