Stencil and Sliding Windows

A stencil computes each output from a fixed neighborhood of inputs, like averaging a pixel with the cells around it.

As you move along the array, the input window slides by one. Consecutive outputs share most of their inputs, so reuse is huge.