Exploiting data locality on scalable shared memory machines with data parallel programs

Abstract

The OpenMP Application Program Interface supports parallel programming on scalable symmetric multiprocessor machines (SMP) with a sharedme mory by providing the user with simple work-sharing directives for C/C++ and Fortran so that the compiler can generate parallel programs basedon thread parallelism. However, the lack of language features for exploiting data locality often results in poor performance since the non-uniform memory access times on scalable SMP machines cannot be neglected. HPF, the de-facto standard for data parallel programming, offers a rich set of data distribution directives in order to exploit data locality, but has mainly been targeted towards distributed memory machines. In this paper we describe an optimized execution model for HPF programs on SMP machines that avails itself with the mechanisms provided b y OpenMP for work sharing andt hreadp arallelism while exploiting data locality basedon user-specifiedd istribution directives. This execution model has been implemented in the ADAPTOR HPF compilation system andex perimental results verify the efficiency of the chosen approach.