Glossary

Fill and drain

Beginner

The start and end of a job on a grid, when the numbers are still marching in or the last answers are marching out, so some cells sit idle.

Novice

The cycles at the start of a pass while data is still reaching the far PEs (fill) and at the end while the last results are still leaving (drain). During them only part of the array is busy.

Expert

For an R×CR \times C array a pass of TT streamed steps takes about 2R+C+T−22R + C + T - 2 cycles, so the overhead is fixed per pass and shrinks relative to work as TT grows. Overlapping passes (double buffering) hides part of it.