mgk <m...@w...pl> napisał(a):

> Poprostu algorytm ten z natury jest szeregowy. Podzial zadan na kilka
> watkow wymusza liczenie wiecej z tego powodu ze rdzen 2, 3, 4 musza
> zaczynac juz liczyc gdy nie ma jeszcze wynikow z rdzen 1, a te wyniki
> przyspieszyly by dalsze obliczenia. Spadek predkosci wynika z samego
> rozciecia szeregowych zaleznych od siebie obliczen na kilka grup nie
> zaleznych.

Domyślam się, mój problem przy zrównoleglaniu ma podobne cechy

Mogę zaproponować dwie rzeczy:

1) Opracować lepszy algorytm:
a) o mniejszej zlożoności algorytmicznej
b) o mniejszym narzucie liniowym (lepiej zapisany)
c) dający się lepiej zrównoleglać
2) Program instalacyjny może uruchomić program na różnych ilościach
wątków, zmierzyć czasy i zaproponować użytownikowi konfigurację,
która działa najszybciej.

Pozdrawiam

P.S.

Co oblicza ten algorytm?




--
Wysłano z serwisu Usenet w portalu Gazeta.pl -> http://www.gazeta.pl/usenet/