Pok-13-wyk-Slajd25

Optymalizacje pętli – zmienne indukowane i redukcja siły(1)

Wychwycenie zależności wartości zmiennej t2 od i daje nam możliwość usprawnienia ciała pętli. Zamiast w każdym obiegu obliczać wartość zmiennej t2 z wykorzystaniem mnożenia możemy zastosować (tańsze) odejmowanie.

Pewnym problemem jest jednak reorganizacja kolejności obliczeń, wartość t2 musimy dodatkowo zainicjalizować przed wejściem do pętli – zamiast użyć mnożenia wykorzystujemy okazję do redukcji siły operatora – zamiast „t2:=2*i” generujemy „t2:=i+i”.

<< Poprzedni slajd | Spis treści | Następny slajd >>