Numer: 11/2015 Str. 167
Autorzy: Włodzimierz Bielecki , Piotr Skotnicki :
Tytuł: Transformacja pętli programowych przez blokowanie z równoczesnym rozpoczęciem obliczeń za pomocą domknięcia przechodniego grafu zależności danych
Streszczenie: Iteracyjne obliczenia, będące funkcją wartości punktów pewnej przestrzeni w czasie, stanowią podstawę szerokiego zakresu rozwiązań naukowych i inżynieryjnych. Efektywne wykonanie realizujących je pętli programowych, poprzez pełne i zrównoważone wykorzystanie dostępnych jednostek obliczeniowych od samego początku, jest przedmiotem znacznej liczby badań . Artykuł prezentuje nowe podejście do blokowania omawianych pętli, bazujące na zastosowaniu domknięcia przechodniego grafu zależności danych oraz technice podziału przestrzeni iteracji.
Słowa kluczowe: kompilatory optymalizujące, blokowanie pętli, domknięcie przechodnie, obliczenia równoległe, graf zależności, lokalność kodu