Parallel Computer Architecture

364 CHAPTER 5 Shared Memory Multiprocessors

arrays and to copy blocks used from another processor's assigned set to a con-

tiguous temporary data structure, during the time of active use, to reduce con-

flict misses. The cost of copying must be traded off against the benefit of

reducing conflicts. In particle-based applications, when a particle moves from

one processor's partition to another, spatial locality can be improved by mov-

ing the data for that particle so that the memory for all the particles assigned to

a processor remains contiguous and dense.

■ Pad

arrays.

Beginning parallel programmers often build arrays that are indexed

using th ...