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 ...

• Type: Conference
• Year: 1999
• Where: ICPP
• Authors: Angeles G. Navarro, Rafael Asenjo, Emilio L. Zapata, David A. Padua
• Keywords: Distributed And Parallel Computing, DSM Machines, ICPP 1999, Loop, Shared-memory Programming Paradigm