Gregarious Data Re-structuring in a Many Core Architecture

Conference · Mon Aug 24 04:00:00 EDT 2015

DOI:https://doi.org/10.1109/HPCC-CSS-ICESS.2015.291· OSTI ID:1236328

Shrestha, Sunil; Manzano Franco, Joseph B.; Marquez, Andres; Zuckerman, Stephane; Song, Shuaiwen; Gao, Guang R.

this paper, we have developed a new methodology that takes in consideration the access patterns from a single parallel actor (e.g. a thread), as well as, the access patterns of “grouped” parallel actors that share a resource (e.g. a distributed Level 3 cache). We start with a hierarchical tile code for our target machine and apply a series of transformations at the tile level to improve data residence in a given memory hierarchy level. The contribution of this paper includes (a) collaborative data restructuring for group reuse and (b) low overhead transformation technique to improve access pattern and bring closely connected data elements together. Preliminary results in a many core architecture, Tilera TileGX, shows promising improvements over optimized OpenMP code (up to 31% increase in GFLOPS) and over our own previous work on fine grained runtimes (up to 16%) for selected kernels

• Research Organization: Pacific Northwest National Laboratory (PNNL), Richland, WA (US)
• Sponsoring Organization: USDOE
• DOE Contract Number: AC05-76RL01830
• OSTI ID: 1236328
• Report Number(s): PNNL-SA-110971; KJ0402000
• Country of Publication: United States
• Language: English

Related Subjects

Memory hierarchy utilization
data restructuring
percolation