next up previous

4.3 Cut-and-Stack Data Mapping

Cut-and-stack mapping involves ``cutting'' the data set into segments that will fit on the PE array. For example, on pulsar, each segment would contain 4096 consecutive data elements. One data element in each segment is assigned to one processor; data elements which are in the same relative position in different segments reside on the same PE. As an example, consider the data set below on an 8 processor machine. Using the cut-and-stack method the data could be allocated on the PE array in the following way