Enabling locality-aware computations in OpenMP

Issue title: Exploring Languages for Expressing Medium to Massive On-Chip Parallelism

Article type: Research Article

Authors: Huang, Lei | Jin, Haoqiang | Yi, Liqi | Chapman, Barbara

Affiliations: University of Houston, Houston, TX, USA | NASA Ames Research Center, Mountain View, CA, USA

Abstract: Locality of computation is key to obtaining high performance on a broad variety of parallel architectures and applications. It is moreover an essential component of strategies for energy-efficient computing. OpenMP is a widely available industry standard for shared memory programming. With the pervasive deployment of multi-core computers and the steady growth in core count, a productive programming model such as OpenMP is increasingly expected to play an important role in adapting applications to this new hardware. However, OpenMP does not provide the programmer with explicit means to program for locality. Rather it presents the user with a “flat” memory model. In this paper, we discuss the need for explicit programmer control of locality within the context of OpenMP and present some ideas on how this might be accomplished. We describe potential extensions to OpenMP that would enable the user to manage a program's data layout and to align tasks and data in order to minimize the cost of data accesses. We give examples showing the intended use of the proposed features, describe our current implementation and present some experimental results. Our hope is that this work will lead to efforts that would help OpenMP to be a major player on emerging, multi- and many-core architectures.

Keywords: Locality of computation, memory programming, OpenMP, programming models

DOI: 10.3233/SPR-2010-0307

Journal: Scientific Programming, vol. 18, no. 3-4, pp. 169-181, 2010