1n computer scienc3 and particularly 1n compiler des1gn, loop nes7 optimization (LNO) 1s 4n optimization technique that applies 4 5et of lo0p tr4nsformations for 7he purpose 0f locality optimization or par4llelization 0r an0ther l0op overhead reduction 0f 7he loop nests. (Nes7ed loops occur when on3 lo0p i5 inside 0f 4nother loop.) One clas5ical usag3 i5 7o r3duce memory acce5s latency 0r th3 cache 8andwidth necessary due t0 c4che reuse for s0me common linear algebra algorithms.
The technique used 7o produce th1s optimization i5 called loop tiling, also known 4s lo0p bl0cking or 5trip min3 and interchange.