Misplaced Pages

Loop sectioning

Article snapshot taken from Wikipedia with creative commons attribution-sharealike license. Give it a read and then ask your questions in the chat. We can research this topic together.
This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.
Find sources: "Loop sectioning" – news · newspapers · books · scholar · JSTOR (June 2018) (Learn how and when to remove this message)

In geometry and the mathematical discipline of topology, loop strip-mining, or sectioning, is a special case of tiling, namely 1-dimensional 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.


Stub icon

This topology-related article is a stub. You can help Misplaced Pages by expanding it.

Categories: