Loop nest optimization
Technique in computer software design / From Wikipedia, the free encyclopedia
Dear Wikiwand AI, let's keep it short by simply answering these key questions:
Can you list the top facts and stats about Loop nest optimization?
Summarize this article for a 10 year old
SHOW ALL QUESTIONS
In computer science and particularly in compiler design, loop nest optimization (LNO) is an optimization technique that applies a set of loop transformations for the purpose of locality optimization or parallelization or another loop overhead reduction of the loop nests. (Nested loops occur when one loop is inside of another loop.) One classical usage is to reduce memory access latency or the cache bandwidth necessary due to cache reuse for some common linear algebra algorithms.
This article needs additional citations for verification. (January 2021) |
The technique used to produce this optimization is called loop tiling,[1] also known as loop blocking[2] or strip mine and interchange.