Concepedia

Parallel Tree Balancing

Parallel Tree Balancing is a computational framework within parallel algorithms that specifically addresses the dynamic redistribution of tree nodes across processing units to maintain structural balance and optimize workload distribution during concurrent tree operations.

6

Publications

98

Citations

15

Authors

11

Institutions

Publications per year

2017–2026

0

Parents

Publications

6

On balanced versus unbalanced computation trees

U. Hertrampf, Heribert Vollmer, Klaus W. Wagner · Theory of Computing Systems · 1996 · 29 citations

, , +10

An Efficient Implementation of Search Trees on [lg N + 1] Processors

Carey, Thompson · IEEE Transactions on Computers · 1984 · 25 citations

, , +16

A Maximally Parallel Balancing Algorithm for Obtaining Complete Balanced Binary Trees

Abha Moitra, S. S. Iyengar · IEEE Transactions on Computers · 1985 · 14 citations

, , +16

Optimal parallel algorithms for constructing and maintaining a balancedm-way search tree

Eliezer Dekel, Shietung Peng, S.S. lyengar · International Journal of Parallel Programming · 1986 · 10 citations

, , +14

A no-busy-wait balanced tree parallel algorithmic paradigm

Uzi Vishkin · 2000 · 10 citations · Full text

, , +9

1–5 of 6

Authors

15

  1. LA
    Laurent Amsaleg

    Institut de Recherche en Informatique et Systèmes Aléatoires, France

    1 publications · 10 citations

    1

    h-index

  2. TH
    Thompson

    University of California, Berkeley, United States

    1 publications · 25 citations

    1

    h-index

  3. HV
    Heribert Vollmer

    University of Würzburg, Germany

    1 publications · 29 citations

    1

    h-index

  4. AÓ
    Arnar Ólafsson

    Centre National de la Recherche Scientifique, France

    1 publications · 10 citations

    1

    h-index

  5. AM
    Abha Moitra

    GE Global Research (United States), United States

    1 publications · 14 citations

    1

    h-index

1–5 of 15

Institutions

11

  1. The University of Texas at Dallas

    Richardson, United States

    1 h-index

    2 publications

    20 citations

  2. Cornell University

    Ithaca, United States

    1 h-index

    1 publications

    14 citations

  3. Institut de Recherche en Informatique et Systèmes Aléatoires

    Rennes, France

    1 h-index

    1 publications

    10 citations

  4. Louisiana State University

    Baton Rouge, United States

    1 h-index

    1 publications

    14 citations

  5. University of California, Berkeley

    Berkeley, United States

    1 h-index

    1 publications

    25 citations

  6. University of Maryland, College Park

    College Park, United States

    1 h-index

    1 publications

    10 citations

  7. Centre National de la Recherche Scientifique

    Paris, France

    1 h-index

    1 publications

    10 citations

  8. University of Wisconsin–Madison

    Madison, United States

    1 h-index

    1 publications

    25 citations

1–8 of 11

Venues

  1. IEEE Transactions on Computers

    2 publications · 39 citations

    2

    h-index

  2. Multimedia Systems

    1 publications · 10 citations

    1

    h-index

  3. International Journal of Parallel Programming

    1 publications · 10 citations

    1

    h-index

  4. Theory of Computing Systems

    1 publications · 29 citations

    1

    h-index

1–4