recursive doubling

Related Overviews


'recursive doubling' can also refer to...


More Like This

Show all results sharing this subject:

  • Computing


Show Summary Details

Quick Reference

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.

Subjects: Computing.

Reference entries

Users without a subscription are not able to see the full content. Please, subscribe or login to access all content.