Sciweavers

Share
ICPP
1997
IEEE

Automatic Partitioning of Data and Computations on Scalable Shared Memory Multiprocessors

10 years 2 months ago
Automatic Partitioning of Data and Computations on Scalable Shared Memory Multiprocessors
Abstract—This paper describes an algorithm for deriving data and computation partitions on scalable shared memory multiprocessors. The algorithm establishes affinity relationships between where computations are performed and where data is located based on array accesses in the program. The algorithm then uses these affinity relationshipsto determine both static and dynamic partitions for arrays and parallel loops. Experimental results from a prototype implementation of the algorithm demonstrate that it is computationally efficient and that it improves the parallel performance of standard benchmarks. The results also show the necessity of taking shared memory effects (memory contention, cache locality, false-sharing and synchronization) into account—partitionsderived to minimize only interprocessor communications do not necessarily result in the best performance.
Sudarsan Tandri, Tarek S. Abdelrahman
Added 06 Aug 2010
Updated 06 Aug 2010
Type Conference
Year 1997
Where ICPP
Authors Sudarsan Tandri, Tarek S. Abdelrahman
Comments (0)
books