Concepedia

Parallel Overhead Reduction

Parallel Overhead Reduction is a computational optimization strategy within task parallelism that specifically targets the minimization of non-productive execution time—such as task creation, synchronization, scheduling, and communication costs—incurred when decomposing and managing parallel tasks, thereby improving overall parallel efficiency.

43

Publications

1.6K

Citations

117

Authors

73

Institutions

Publications per year

2017–2026

6

Parents

Publications

43

Allocating Independent Subtasks on Parallel Processors

Clyde P. Kruskal, Alan Weiss · IEEE Transactions on Software Engineering · 1985 · 352 citations

, , +17

Parallel breadth-first search on distributed memory systems

Aydın Buluç, Kamesh Madduri · 2011 · 226 citations

, , +17

Improving the performance of runtime parallelization

Shun-Tak A. Leung, John Zahorjan · 1993 · 77 citations

, , +12

Speculative thread decomposition through empirical optimization

Troy A. Johnson, Rudolf Eigenmann, T. N. Vijaykumar · 2007 · 67 citations

, , +14

GPU-Assisted Computation of Centroidal Voronoi Tessellation

Guodong Rong, Yang Liu, Wenping Wang et al. · IEEE Transactions on Visualization and Computer Graphics · 2010 · 67 citations · Full text

, , +17

1–5 of 43

Authors

117

  1. MR
    Mike Rainey

    University of Chicago, United States

    4 publications · 71 citations

    4

    h-index

  2. MF
    Matthew Fluet

    University of Chicago, United States

    2 publications · 33 citations

    2

    h-index

  3. KM
    Kamesh Madduri

    Pennsylvania State University, United States

    2 publications · 237 citations

    2

    h-index

  4. DG
    David Grove

    IBM (United States), United States

    2 publications · 53 citations

    2

    h-index

  5. AS
    Adam Shaw

    University of Chicago, United States

    2 publications · 33 citations

    2

    h-index

1–5 of 117

Institutions

73

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

    Le Chesnay-Rocquencourt, France

    4 h-index

    7 publications

    189 citations

  2. University of Washington

    Seattle, United States

    3 h-index

    7 publications

    244 citations

  3. Rice University

    Houston, United States

    2 h-index

    5 publications

    110 citations

  4. University of Chicago

    Chicago, United States

    2 h-index

    7 publications

    122 citations

  5. Australian National University

    Canberra, Australia

    2 h-index

    4 publications

    106 citations

  6. Lawrence Berkeley National Laboratory

    Berkeley, United States

    2 h-index

    4 publications

    474 citations

  7. University of Illinois Urbana-Champaign

    Urbana, United States

    2 h-index

    2 publications

    371 citations

  8. The University of Tokyo

    Tokyo, Japan

    2 h-index

    4 publications

    82 citations

1–8 of 73

Venues

  1. ACM SIGPLAN Notices

    2 publications · 39 citations

    2

    h-index

  2. Journal of Functional Programming

    2 publications · 28 citations

    2

    h-index

  3. Computer

    2 publications · 28 citations

    2

    h-index

  4. arXiv (Cornell University)

    Repository · 2 publications · 61 citations

    2

    h-index

  5. 2

    h-index

1–5