Skip to Main content Skip to Navigation
Conference papers

Beyond Do Loops: Data Transfer Generation with Convex Array Regions

Abstract : Automatic data transfer generation is a critical step for guided or automatic code generation for accelerators using distributed memories. Although good results have been achieved for loop nests, more complex control ows such as switches or while loops are generally not handled. This paper shows how to leverage the convex array regions abstraction to generate data transfers. The scope of this study ranges from inter-procedural analysis in simple loop nests with function calls, to inter-iteration data reuse optimization and arbitrary control ow in loop bodies. Generated transfers are approximated when an exact solution cannot be found. Array regions are also used to extend redundant load store elimination to array variables. The approach has been successfully applied to GPUs and domain-speci c hardware accelerators.
Complete list of metadata

Cited literature [26 references]  Display  Hide  Download

https://hal-mines-paristech.archives-ouvertes.fr/hal-00742583
Contributor : Claire Medrala <>
Submitted on : Thursday, October 18, 2012 - 11:35:00 AM
Last modification on : Wednesday, October 14, 2020 - 4:08:31 AM
Long-term archiving on: : Saturday, January 19, 2013 - 3:35:24 AM

Files

A-498.pdf
Files produced by the author(s)

Identifiers

Citation

Serge Guelton, Mehdi Amini, Béatrice Creusillet. Beyond Do Loops: Data Transfer Generation with Convex Array Regions. 25th International Workshop on Languages and Compilers for Parallel Computing (LCPC 2012), Sep 2012, Tokyo, Japan. pp. 249-263, ⟨10.1007/978-3-642-37658-0_17⟩. ⟨hal-00742583⟩

Share

Metrics

Record views

473

Files downloads

477