Divide et Impera or divide and conquer are used disposable within the literature. It describes a sequential programming paradigm, but is also suitable for parallism. Parallism is usefull for multicore implementations.
The pattern slices tasks into sub-tasks, until the complexity can be handled. There are multiple ways for implementing the pattern:
- Horizontal slicing
provides clearly definded interfaces, which utilize lower levels only. - Vertical slicing
provides technical or functional components.
Details about the parallel implementation of this pattern can be found in a journal article A Divide-and-Conquer Parallel Pattern Implementation for Multicores of the Department of Computer Science, Univerity of Pisa, Italy. The general approach can be reviewed in a Divide et impera: subgoaling reduces the complexity of probabilitic inference and problem solving published in the Journal of the Roayal Society, Interface.