Previous | Next --- Slide 15 of 40
Back to Lecture Thumbnails
sjoyner

Block assignment reduces the perimeter of the assignment for each processor. However each processor still computes N^2/P elements like before. Reducing the perimeter reduces the communication cost since there are less elements that need to be sent between processors.