Concepedia

Recursive Doubling

Recursive Doubling is a collective communication algorithm in parallel computing that belongs to the class of broadcast or reduction methods, distinguished by its iterative process in which each participating processor doubles the number of nodes it communicates with in each step, effectively spanning the entire processor set in logarithmic time.

19

Publications

802

Citations

40

Authors

25

Institutions

Publications per year

2017–2026

0

Parents

Publications

19

Fast tridiagonal solvers on the GPU

Yao Zhang, Jonathan Cohen, John D. Owens · 2010 · 212 citations · Full text

, , +17

Efficient Parallel Algorithm for Robot Inverse Dynamics Computation

C. S. George Lee, Po Rong Chang · IEEE Transactions on Systems Man and Cybernetics · 1986 · 119 citations

, , +17

Undirected connectivity in O(log/sup 1.5/n) space

Noam Nisan, Endre Szemerédi, Avi Wigderson · 1992 · 83 citations

, , +12

Fast tridiagonal solvers on the GPU

Yao Zhang, Jonathan Cohen, John D. Owens · ACM SIGPLAN Notices · 2010 · 77 citations

, , +17

A recursive doubling algorithm for solution of tridiagonal systems on hypercube multiprocessors

Ömer Eğeci̇oğlu, Çetin Kaya Koç, Alan J. Laub · Journal of Computational and Applied Mathematics · 1989 · 40 citations

, , +12

1–5 of 19

Authors

40

  1. JD
    John D. Owens

    University of California, Davis, United States

    2 publications · 289 citations

    2

    h-index

  2. JC
    Jonathan Cohen

    University College London, United Kingdom

    2 publications · 289 citations

    2

    h-index

  3. YZ
    Yao Zhang

    University of California, Davis, United States

    2 publications · 289 citations

    2

    h-index

  4. GN
    Ge Nong

    Sun Yat-sen University, China

    1 publications · 12 citations

    1

    h-index

  5. MA
    Masoud Amin-Javaheri

    The Ohio State University, United States

    1 publications · 11 citations

    1

    h-index

1–5 of 40

Institutions

25

  1. Nvidia (United States)

    Santa Clara, United States

    2 h-index

    2 publications

    289 citations

  2. University of California, Davis

    Davis, United States

    2 h-index

    4 publications

    578 citations

  3. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    4 publications

    284 citations

  4. Rutgers, The State University of New Jersey

    New Brunswick, United States

    1 h-index

    1 publications

    83 citations

  5. Darmstadt University of Applied Sciences

    Darmstadt, Germany

    1 h-index

    1 publications

    23 citations

  6. Princeton University

    Princeton, United States

    1 h-index

    1 publications

    83 citations

  7. Pennsylvania State University

    State College, United States

    1 h-index

    2 publications

    40 citations

  8. Brandeis University

    Waltham, United States

    1 h-index

    2 publications

    46 citations

1–8 of 25

Venues

  1. IEEE Transactions on Computers

    2 publications · 28 citations

    2

    h-index

  2. Algebra Universalis

    1 publications · 23 citations

    1

    h-index

  3. ACM SIGPLAN Notices

    1 publications · 77 citations

    1

    h-index

  4. Journal of the Optical Society of America A

    1 publications · 21 citations

    1

    h-index

  5. Telecommunication Systems

    1 publications · 20 citations

    1

    h-index

1–5