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
Contributor : Claire Medrala Connect in order to contact the contributor
Submitted on : Thursday, October 18, 2012 - 11:35:00 AM
Last modification on : Wednesday, November 17, 2021 - 12:31:43 PM
Long-term archiving on: : Saturday, January 19, 2013 - 3:35:24 AM


Files produced by the author(s)



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⟩



Record views


Files downloads