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
Link To Document