System for augmenting two dimensional data sets in a two dimensional parallel computer system

摘要

A method and apparatus for exchanging data between neighboring mesh connected processors in which a first stage exchanges locally stored data with each of the four neighbor processors, and then a second stage exchanges the data just received from each processor with a different one of the same four processors. The mesh connection does not provide connections between processors in a diagonal direction. The first set of exchanges provides data from the processors on the left, right, above, and below which augments the local data tile on the corresponding side. The second set of exchanges provides the data from neighbors in the upper left corner, the upper right corner, the bottom right corner, and the bottom left corner in a transfer from the processors above, right, below and left, respectively. During the exchanges data pointers move in a direction opposite to the direction of data flow.