Concepedia

Parallel Tree Decomposition

Parallel Tree Decomposition is a computational framework that partitions a tree-structured problem into concurrently solvable subproblems to enable efficient parallel processing while preserving the hierarchical dependencies inherent in the original structure.

72

Publications

4.4K

Citations

170

Authors

93

Institutions

Publications per year

2017–2026

8

Parents

Publications

72

Gasoline: a flexible, parallel implementation of TreeSPH

James Wadsley, Joachim Stadel, Thomas Quinn · New Astronomy · 2003 · 698 citations · Full text

, , +10

Book Review: Introduction to Parallel Algorithms and Architectures : Arrays, Trees, Hypercubes by F. T. Leighton (Morgan Kauffman Pub, 1992)

Sajal K. Das · ACM SIGACT News · 1992 · 607 citations

, , +13

A Highly Parallel Framework for HEVC Coding Unit Partitioning Tree Decision on Many-core Processors

Chenggang Yan, Yongdong Zhang, Jizheng Xu et al. · IEEE Signal Processing Letters · 2014 · 349 citations

, , +17

A parallel tree code

John Dubinski · New Astronomy · 1996 · 155 citations · Full text

, , +10

Proceedings 2002 International Conference on Parallel Architectures and Compilation Techniques. PACT 2002

2002 · 140 citations

, , +17

1–5 of 72

Authors

170

  1. GE
    Guy E. Blelloch

    Carnegie Mellon University, United States

    3 publications · 121 citations

    3

    h-index

  2. JS
    Julian Shun

    Carnegie Mellon University, United States

    3 publications · 92 citations

    3

    h-index

  3. JL
    Julian Labeit

    Karlsruhe Institute of Technology, Germany

    2 publications · 79 citations

    2

    h-index

  4. PG
    P. Gibbon

    Forschungszentrum Jülich, Germany

    2 publications · 39 citations

    2

    h-index

  5. NS
    Neal Sample

    Stanford University, United States

    2 publications · 36 citations

    2

    h-index

1–5 of 170

Institutions

93

  1. Carnegie Mellon University

    Pittsburgh, United States

    5 h-index

    10 publications

    409 citations

  2. The University of Tokyo

    Tokyo, Japan

    4 h-index

    9 publications

    362 citations

  3. University of California, Berkeley

    Berkeley, United States

    3 h-index

    3 publications

    177 citations

  4. University of Minnesota

    Minneapolis, United States

    2 h-index

    4 publications

    63 citations

  5. Purdue University West Lafayette

    West Lafayette, United States

    2 h-index

    4 publications

    150 citations

  6. University of Sfax

    Sfax, Tunisia

    2 h-index

    2 publications

    47 citations

  7. Institut national de recherche en sciences et technologies du numérique

    Le Chesnay-Rocquencourt, France

    2 h-index

    3 publications

    44 citations

  8. Stanford University

    Stanford, United States

    2 h-index

    4 publications

    72 citations

1–8 of 93

Venues

  1. Parallel Computing

    3 publications · 67 citations

    3

    h-index

  2. Journal of Computational Science

    2 publications · 51 citations

    2

    h-index

  3. Algorithmica

    2 publications · 127 citations

    2

    h-index

  4. 2

    h-index

  5. IEEE Transactions on Computers

    2 publications · 84 citations

    2

    h-index

1–5