• DocumentCode
    228761
  • Title

    Structure Slicing: Extending Logical Regions with Fields

  • Author

    Bauer, Matthias ; Treichler, Sean ; Slaughter, Elliott ; Aiken, Alex

  • Author_Institution
    Stanford Univ., Stanford, CA, USA
  • fYear
    2014
  • fDate
    16-21 Nov. 2014
  • Firstpage
    845
  • Lastpage
    856
  • Abstract
    Applications on modern supercomputers are increasingly limited by the cost of data movement, but mainstream programming systems have few abstractions for describing the structure of a program´s data. Consequently, the burden of managing data movement, placement, and layout currently falls primarily upon the programmer. To address this problem we previously proposed a data model based on logical regions and described Legion, a programming system incorporating logical regions. In this paper, we present structure slicing, which incorporates fields into the logical region data model. We show that structure slicing enables Legion to automatically infer task parallelism from field non-interference, decouple the specification of data usage from layout, and reduce the overall amount of data moved. We demonstrate that structure slicing enables both strong and weak scaling of three Legion applications including S3D, a production combustion simulation that uses logical regions with thousands of fields, with speedups of up to 3.68X over a vectorized CPU-only Fortran implementation and 1.88X over an independently hand-tuned OpenACC code.
  • Keywords
    FORTRAN; combustion; data models; digital simulation; mainframes; parallel machines; production engineering computing; Legion; OpenACC code; S3D; data layout; data movement; data placement; data usage specification; field noninterference; logical region data model; logical region extension; mainstream programming systems; production combustion simulation; structure slicing; supercomputers; task parallelism; vectorized CPU-only Fortran implementation; Arrays; Indexes; Layout; Optimization; Parallel processing; Program processors; Runtime;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    High Performance Computing, Networking, Storage and Analysis, SC14: International Conference for
  • Conference_Location
    New Orleans, LA
  • Print_ISBN
    978-1-4799-5499-5
  • Type

    conf

  • DOI
    10.1109/SC.2014.74
  • Filename
    7013056