loop tiling

Loop tiling

- Tiling is skewed to satisfy data dependences

- After tiling, parallelism only exists within a tile due to data dependences between tiles due to data dependences between tiles

 

Question 

1. How to select chunk size?

2. Is recovery overhead necessary?

 

Motivation

- momery bandwidth problem를 해결하기 위해 data locality optimization을 적용

- data/control dependence에 의해 부과된 restriction을 완화

 

* loop tiling에서 recovery overhead가 무슨 의미?