Loop sectioning
Appearance
Loop strip-mining (or sectioning) is a special case of tiling, namely 1D-tiling: a loop is transformed into a depth 2 loop nest, where the outer loop is called tile/block loop and the innermost loop is called element loop. Strip-mining was introduced for vector processors. It is a loop-transformation technique for enabling vectorization of loops and improving memory performance.
The term strip-mine is really inspired from mining coal, for example, with the excavator, which uses a bucket (or bucket wheel) to "strip" the coal.
This article has not been added to any content categories. Please help out by adding categories to it so that it can be listed with similar articles. (June 2018) |