Processor - Time Tradeoff

Processor - Time Tradeoff is a fundamental principle in parallel complexity theory that characterizes the inverse relationship between the number of processing units and the time required to solve a computational problem, wherein increasing processor count can reduce execution time up to inherent problem-specific limits.

36

Publications

1.7K

Citations

77

Authors

46

Institutions

Publications per year

2017–2026

2

Variants

Processor-time TradeoffTime-processor Tradeoff

Authors

77

  1. SK
    Samir Khuller

    University of Maryland, College Park, United States

    2 publications · 29 citations

    2

    h-index

  2. ED
    Edward D. Lazowska

    University of Washington, United States

    2 publications · 188 citations

    2

    h-index

  3. TE
    Thomas E. Anderson

    University of Washington, United States

    2 publications · 188 citations

    2

    h-index

  4. PJ
    Peter J. Denning

    Naval Postgraduate School, United States

    2 publications · 212 citations

    2

    h-index

  5. GB
    Gianfranco Bilardi

    University of Padua, Italy

    2 publications · 67 citations

    2

    h-index

1–5 of 77

Venues

  1. IEEE Transactions on Computers

    3 publications · 85 citations

    3

    h-index

  2. SIAM Journal on Computing

    2 publications · 110 citations

    2

    h-index

  3. Theory of Computing Systems

    2 publications · 67 citations

    2

    h-index

  4. IEEE Transactions on Parallel and Distributed Systems

    TPDS · 2 publications · 121 citations

    2

    h-index

  5. IEEE Transactions on Software Engineering

    TSE · 1 publications · 156 citations

    1

    h-index

1–5