recursive doubling

views updated

recursive doubling A method in which a total computation is repeatedly divided into two separate computations of equal complexity that can be executed in parallel. Recursive doubling is used in parallel computers and works best when the operation on pairs of operands is associative.