No/VOL: 11/2015 Page no. 158
Authors: Włodzimierz Bielecki , Marek Pałkowski :
Title:
Abstract: 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.
Key words: kompilatory optymalizujące, transformacje afiniczne, lokalność kodu, równoległość