Automatic Performance Prediction of Parallel Programs by Thomas Fahringer

, , Comments Off on Automatic Performance Prediction of Parallel Programs by Thomas Fahringer

P'. 2 Distribution A distribution of an array maps each array element to one or more processors, which become the owners of the element, and, in this capacity, store the element in their local memory.

Private variables are strictly local to a processor, used only in that processor, 24 CHAPTER 2 and can never cause communication. An example for a private variable is a processor-local buffer. Private variables of a processor p are allocated in the local address space of p, together with the variables that are owned by the processor. Private variables are not included in V. An array A has a block distribution if the set of elements of each processor p in the corresponding processor array is a segment, or rectilinear section ([48]), of A and, further, the segments associated with different processors are either disjoint or identical.