Sciweavers

ICPP
1999
IEEE

Access Descriptor Based Locality Analysis for Distributed-Shared Memory Multiprocessors

13 years 8 months ago
Access Descriptor Based Locality Analysis for Distributed-Shared Memory Multiprocessors
Most of today's multiprocessors have a DistributedShared Memory (DSM) organization, which enables scalability while retaining the convenience of the shared-memory programming paradigm. Data locality is crucial for performance in DSM machines, due to the difference in access times between local and remote memories. In this paper, we present a compile-time representation that captures the memory locality exhibited by a program in the form of a graph known as Locality-Communication Graph (LCG). In the LCG, each node represents a DO loop nest which can have at most one level of parallelism. Not all loops need to be represented within a node and, therefore, the LCG may contain cycles. Our representation works whether the loops represented by the nodes are perfectly nested or not, and the subscript expressions and loop limits can be affine or non-affine expressions of the loop indices. The LCG provides essential information that a parallelizing compiler can use to automatically choose ...
Angeles G. Navarro, Rafael Asenjo, Emilio L. Zapat
Added 03 Aug 2010
Updated 03 Aug 2010
Type Conference
Year 1999
Where ICPP
Authors Angeles G. Navarro, Rafael Asenjo, Emilio L. Zapata, David A. Padua
Comments (0)