Automatic Data Layout Optimizations for GPUs

Conference paper

DOI: 10.1007/978-3-662-48096-0_21

Part of the Lecture Notes in Computer Science book series (LNCS, volume 9233)
Cite this paper as:
Kofler K., Cosenza B., Fahringer T. (2015) Automatic Data Layout Optimizations for GPUs. In: Träff J., Hunold S., Versaci F. (eds) Euro-Par 2015: Parallel Processing. Euro-Par 2015. Lecture Notes in Computer Science, vol 9233. Springer, Berlin, Heidelberg


Memory optimizations have became increasingly important in order to fully exploit the computational power of modern GPUs. The data arrangement has a big impact on the performance, and it is very hard for GPU programmers to identify a well-suited data layout. Classical data layout transformations include grouping together data fields that have similar access patterns, or transforming Array-of-Structures (AoS) to Structure-of-Arrays (SoA).

This paper presents an optimization infrastructure to automatically determine an improved data layout for OpenCL programs written in AoS layout. Our framework consists of two separate algorithms: The first one constructs a graph-based model, which is used to split the AoS input struct into several clusters of fields, based on hardware dependent parameters. The second algorithm selects a good per-cluster data layout (e.g., SoA, AoS or an intermediate layout) using a decision tree. Results show that the combination of both algorithms is able to deliver higher performance than the individual algorithms. The layouts proposed by our framework result in speedups of up to 2.22, 1.89 and 2.83 on an AMD FirePro S9000, NVIDIA GeForce GTX 480 and NVIDIA Tesla k20m, respectively, over different AoS sample programs, and up to 1.18 over a manually optimized program.

Copyright information

© Springer-Verlag Berlin Heidelberg 2015

Authors and Affiliations

  • Klaus Kofler
    • 1
  • Biagio Cosenza
    • 1
    • 2
  • Thomas Fahringer
    • 1
  1. 1.DPSUniversity of InnsbruckInnsbruckAustria
  2. 2.AESTU BerlinBerlinGermany

Personalised recommendations