Return to Video

Why Is This a Good Idea - Intro to Parallel Programming

  • 0:00 - 0:04
    Why is this transformation a good idea? We still have to share the information
  • 0:04 - 0:08
    for a source object up here across all these threads. That doesn't change from
  • 0:08 - 0:12
    our previous implementation. But now, we don't have to share any destination
  • 0:12 - 0:17
    object information at all because one thread is completely responsible for one
  • 0:17 - 0:21
    destination object. So, we can load that objects confirmation directly into that
  • 0:21 - 0:25
    thread's local storage. And we don't have to communicate between threads to sum
  • 0:25 - 0:29
    up individual forces. So, it used to be we had P different threads here and we
  • 0:29 - 0:33
    had to communicate between those P threads to add up all these forces. Now,
  • 0:33 - 0:37
    because we only have one thread that they're responsible for all these forces,
  • 0:37 - 0:41
    we don't have to do any communication between threads at all. That thread can
  • 0:41 - 0:45
    just accumulate all of the partial results in its local storage. So, the result
  • 0:45 - 0:49
    is a faster implementation overall. Dave discussed this technique generically in
  • 0:49 - 0:53
    the last unit, Unit 5, and he used the term privatization. So, in making this
  • 0:53 - 0:57
    transformation, is the amount of parallelism now increased, decreased, or kept
  • 0:57 - 0:59
    constant from the previous implementation?
Title:
Why Is This a Good Idea - Intro to Parallel Programming
Description:

more » « less
Video Language:
English
Team:
Udacity
Project:
CS344 - Intro to Parallel Programming
Duration:
01:00
Udacity Robot edited English subtitles for 08-12 Why Is This a Good Idea
Udacity Robot edited English subtitles for 08-12 Why Is This a Good Idea
Stacy Taylor approved English subtitles for 08-12 Why Is This a Good Idea
Lauren Birdsong edited English subtitles for 08-12 Why Is This a Good Idea
Cogi-Admin added a translation

English subtitles

Revisions Compare revisions