Replication of read-only data is a common technique used to improve the performance of parallel machines.
Constant replication occurs when there are multiple data decompositions for an array.
Dimension replication means that all processors along a given dimension have a copy of the same data. The increase in the space requirements to accommodate constant replication is a linear function of the array size, whereas dimension replication can cause the space needed to grow by the number of processors. Thus we focus on dimension replication. To allow the necessary replication, we first run the decomposition algorithm without taking into account the read data in the program. From the resulting computation partition, we can then find the data partitions of the read-only arrays using Eqn. 5 .