parallelizable loop

noun
UK /ˈpærəlɛlaɪzəbəl luːp/
US /ˈpærəlɛlaɪzəbəl lup/

A loop whose steps can be done at the same time by different helpers.

The teacher said the parallelizable loop could be split among the students so each one worked on a different part.


OTHER MEANINGS

2. A loop with no cross-iteration dependencies, so its iterations may run in any order.

Because each iteration only touched its own array element, the compiler flagged it as a parallelizable loop.

3. A loop that a compiler or runtime can automatically distribute across multiple processors.

The profiler showed the parallelizable loop running four times faster on the quad-core machine.

4. A loop whose body can be safely executed by separate threads without locks.

She rewrote the nested loop into a parallelizable loop by removing the shared counter.