X hits on this document

123 views

0 shares

0 downloads

0 comments

34 / 35

34

Load Imbalance

  • Load imbalance is the time that some processors in the system are idle due to

    • insufficient parallelism (during that phase)

    • unequal size tasks

  • Examples of the latter

    • adapting to “interesting parts of a domain”

    • tree-structured computations

    • fundamentally unstructured problems

  • Algorithm needs to balance load

COMP 422, Spring 2008 (V.Sarkar)

Document info
Document views123
Page views123
Page last viewedWed Jan 18 01:47:23 UTC 2017
Pages35
Paragraphs492
Words2148

Comments