Numer: 11/2015 Str. 158
Autorzy: Włodzimierz Bielecki , Marek Pałkowski :
Tytuł:
Streszczenie: Blokowanie jest bardzo ważną transformacją reorganizacji iteracji zarówno dla poprawy lokalnści pętli jak i dla ekstrakcji równoległości w gniezdzie pętli programowej. Przekształcenia afiniczne są jednym z najbardziej mocnych podejść do implementacji techniki blokowania. W artykule przedstawiono sposób, za pomocą którego można odkryć przed zastosowaniem blokowania jaki jest maksymalny wymiar bloków w kodzie generowanym za pomocą przekształceń afinicznych, który ma silny wpływ na wydajność kodu.
Słowa kluczowe: kompilatory optymalizujące, transformacje afiniczne, lokalność kodu, równoległość