Recursive Doubling

Views Updated: Dec 15, 2025

Key Facts

Abbreviation
RD
Pronunciation
/rɪˈkɜːsɪv ˈdʌblɪŋ/
Category
Academic & Science
Related Field
Mathematics

Examples in Context

  1. An improved recursive doubling algorithm for the parallel solution of linear recurrence R
  2. This algorithm is commonly referred to as recursive halving and doubling and is the underlying mechanism behind the class of reduce function calls in MPI, which we discuss next.

Other meanings of RD