Paralelizacija algoritama za rešavanje sistema linearnih jednačina

Vesna Šešum,
mr Jozef Kratica,
dr Slobodan Radojević

Rezime

Problematika izložena u ovom radu spada u klasu numeričkih problema tj. rešenja se nalaze metodama numeričke analize (koje su prilagođene paralelnom izvršavanju). Posmatrani su slučajevi kada rešavanje zadatka zahteva korištenje realnih brojeva ( analogno je i u kompleksnom slučaju ). Za rešavanje sistema linearnih jednačina postoji više različitih metoda koje se mogu grupisati u dve velike grupe:

• direktne (direktno rešavanje eliminacijom nepoznatih npr. Gauss-ov metod eliminacije)
• iterativne (iterativno rešavanje sa postepenim poboljšavanjem vrednosti nepoznatih veličina npr. Gauss-Seidel-ov metod).

Kod direktnih metoda poenta je na pojmovima složenosti i efikasnosti algoritma, a kod iterativnih metoda na brzini konvergencije ka rešenju.Dati paralelni algoritmi se mogu primeniti na multiprocesorske sisteme u kojima procesori komuniciraju pomoću zajedničke memorije ili prosleđivanjem poruka.

Ključne reči: paralelni algoritmi, supstitucija unazad, stožerovanje, kvadratna mreža, linearni niz.

Povratak | Glavna strana