5783291218

Programowanie równoległe

Charakterystyka ilościowa algorytmów

Przez algorytm równoległy (AR) rozumiemy pewną liczbą odrębnych algorytmów obliczeniowych, które mogą być wykonane jednocześnie.

Oceniając algorytm równoległy należy uwzględnić oprócz rozmiaru danych n dodatkowy parametr jakim jest liczba procesorów p.

Przy ocenie algorytmu bierze się pod uwagę takie jego cechy jak

■    złożoność czasowa i pamięciowa

■    przyspieszenie

■    koszt algorytmu

■    efektywność wykorzystania procesorów

■    złożoność komunikacyjna

■    przenośność

2/29