Return to Video

07-18 Communication Overhead

  • 0:00 - 0:04
    Now let's look into the communication overhead required by parallel computing.
  • 0:04 - 0:08
    Assume that we have n-squared course or processors,
  • 0:08 - 0:13
    each of which handles its own square of our complete domain.
  • 0:13 - 0:18
    The complete domain should consist of l * l cells.
  • 0:18 - 0:21
    What would be a reasonable model for the time taken by the computation?
  • 0:21 - 0:25
    A constant C by the number of course or processors and squared
  • 0:25 - 0:28
    times the side length of the total domain plus another constant
  • 0:28 - 0:30
    times n times l?
  • 0:30 - 0:36
    Or constant times l-squared divided by n-squared plus another constant times (n - 1)?
  • 0:36 - 0:41
    Or the constant times n times l-squared minus a constant times n times l?
  • 0:41 - 0:48
    A constant times l-squared over n-squared plus a constant times (n - 1) times l-squared?
  • 0:48 -
    Pick one.
Cím:
07-18 Communication Overhead
Team:
Udacity
Projekt:
CS222 - Differential Equations
Duration:
0:51
Amara Bot hozzáadott egy fordítást

English subtitles

Felülvizsgálatok