Programming Abstractions for Data Locality - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2014

Programming Abstractions for Data Locality

Adrian Tate
  • Function : Author
Brad Chamberlain
  • Function : Author
Chris J. Newburn
  • Function : Author
Marie-Christine Sawley
  • Function : Author
Peter Messmer
  • Function : Author
Romain Cledat
  • Function : Author


The goal of the workshop and this report is to identify common themes and standardize concepts for locality-preserving abstractions for exascale programming models. Current software tools are built on the premise that computing is the most expensive component, we are rapidly moving to an era that computing is cheap and massively parallel while data movement dominates energy and performance costs. In order to respond to exascale systems (the next generation of high performance computing systems), the scientific computing community needs to refactor their applications to align with the emerging data-centric paradigm. Our applications must be evolved to express information about data locality. Unfortunately current programming environments offer few ways to do so. They ignore the incurred cost of communication and simply rely on the hardware cache coherency to virtualize data movement. With the increasing importance of task-level parallelism on future systems, task models have to support constructs that express data locality and affinity. At the system level, communication libraries implicitly assume all the processing elements are equidistant to each other. In order to take advantage of emerging technologies, application developers need a set of programming abstractions to describe data locality for the new computing ecosystem. The new programming paradigm should be more data centric and allow to describe how to decompose and how to layout data in the memory.Fortunately, there are many emerging concepts such as constructs for tiling, data layout, array views, task and thread affinity, and topology aware communication libraries for managing data locality. There is an opportunity to identify commonalities in strategy to enable us to combine the best of these concepts to develop a comprehensive approach to expressing and managing data locality on exascale programming systems. These programming model abstractions can expose crucial information about data locality to the compiler and runtime system to enable performance-portable code. The research question is to identify the right level of abstraction, which includes techniques that range from template libraries all the way to completely new languages to achieve this goal.
Fichier principal
Vignette du fichier
PADAL-report.pdf (3.56 Mo) Télécharger le fichier
Origin : Files produced by the author(s)

Dates and versions

hal-01083080 , version 1 (15-11-2014)


  • HAL Id : hal-01083080 , version 1


Adrian Tate, Amir Kamil, Anshu Dubey, Armin Grösslinger, Brad Chamberlain, et al.. Programming Abstractions for Data Locality. [Research Report] PADAL Workshop 2014, April 28--29, Swiss National Supercomputing Center (CSCS), Lugano, Switzerland. 2014, pp.54. ⟨hal-01083080⟩
1828 View
704 Download


Gmail Facebook X LinkedIn More