Previous | Next --- Slide 35 of 72
Back to Lecture Thumbnails
ask

Here, the rows with white dots are also referred to as ghost rows. We need the ghost rows in the computation of the rows within the scope of the given block, but we do not operate on the ghost rows themselves. Ghost rows are indicators of the dependencies and also communication in the given algorithm.

woohoo

Inherent communication is the dependency between threads that is necessary to run the program. The computation on individual threads, once they receive data, has no dependency.