|
Optymalne zrównoleglenie pętli o cyklicznych
grafach zależności Autor: Zdzisław Szczerbiński Streszczenie: Artykuł jest poświęcony zagadnieniom optymalnego wykonywania pętli
programowych w trakcie obliczeń równoległych w systemach wieloprocesorowych.
Po wprowadzeniu w tematykę zależności danych, przedstawiono metodę podziału pętli.
W kolejnej części pracy opisano metodę optymalnego, dla zrównoleglenia, podziału
pętli o acyklicznych grafach zależności. Ostatnia część zawiera opis nowego algorytmu
generującego optymalny podział dla pętli mogących zawierać cykle zależności, oraz
przykłady jego zastosowania Pobierz artykuł |
