Scipediacontent: Scipediacontent moved page Draft Content 536094998 to Kruse Grosser 2018a

2021-02-01T22:12:50Z

Scipediacontent moved page Draft Content 536094998 to Kruse Grosser 2018a

Scipediacontent: Created page with " == Abstract == International audience; Increasing data movement costs motivate the integration of polyhedral loop optimizers in the standard flow (-O3) of production compile..."

2021-02-01T22:12:46Z

Created page with " == Abstract == International audience; Increasing data movement costs motivate the integration of polyhedral loop optimizers in the standard flow (-O3) of production compile..."

New page

== Abstract ==

International audience; Increasing data movement costs motivate the integration of polyhedral loop optimizers in the standard flow (-O3) of production compilers. While polyhedral optimizers have been shown to be effective when applied as source-to-source transformation, the single static assignment form used in modern compiler mid-ends makes such optimizers less effective. Scalar dependencies (dependencies carried over a single memory location) are the main obstacle preventing effective optimization. We present DeLICM, a set of transformations which, backed by a polyhedral value analysis, eliminate problematic scalar dependences by 1) relocating scalar memory references to unused array locations and by 2) forwarding computations that otherwise cause scalar dependences. Our experiments show that DeLICM effectively eliminates dependencies introduced by compiler-internal canonicalization passes, human programmers, optimizing code generators, or inlining – without the need for any additional memory allocation. As a result, polyhedral loop optimizations can be better integrated into compiler pass pipelines which is essential for metaprogramming optimization.

== Original document ==

The different versions of the original document can be found in:

* [https://hal.inria.fr/hal-01814183/file/delicm-sigplan.pdf https://hal.inria.fr/hal-01814183/file/delicm-sigplan.pdf]

* [http://dl.acm.org/ft_gateway.cfm?id=3168815&ftid=1945727&dwn=1 http://dl.acm.org/ft_gateway.cfm?id=3168815&ftid=1945727&dwn=1],
: [http://dx.doi.org/10.1145/3168815 http://dx.doi.org/10.1145/3168815] under the license http://www.acm.org/publications/policies/copyright_policy#Background

* [http://dl.acm.org/ft_gateway.cfm?id=3168815&ftid=1945727&dwn=1 http://dl.acm.org/ft_gateway.cfm?id=3168815&ftid=1945727&dwn=1],
: [http://dx.doi.org/10.1145/3179541.3168815 http://dx.doi.org/10.1145/3179541.3168815] under the license http://www.acm.org/publications/policies/copyright_policy#Background

* [https://dblp.uni-trier.de/db/conf/cgo/cgo2018.html#KruseG18 https://dblp.uni-trier.de/db/conf/cgo/cgo2018.html#KruseG18],
: [https://doi.acm.org/10.1145/3168815 https://doi.acm.org/10.1145/3168815],
: [https://dl.acm.org/citation.cfm?id=3168815 https://dl.acm.org/citation.cfm?id=3168815],
: [https://academic.microsoft.com/#/detail/2793376792 https://academic.microsoft.com/#/detail/2793376792]

* [https://hal.inria.fr/hal-01814183 https://hal.inria.fr/hal-01814183],
: [https://hal.inria.fr/hal-01814183/document https://hal.inria.fr/hal-01814183/document],
: [https://hal.inria.fr/hal-01814183/file/delicm-sigplan.pdf https://hal.inria.fr/hal-01814183/file/delicm-sigplan.pdf]

DOIS: 10.1145/3168815 10.1145/3179541.3168815

← Older revision	Revision as of 22:12, 1 February 2021
(No difference)

Kruse Grosser 2018a - Revision history

Scipediacontent: Scipediacontent moved page Draft Content 536094998 to Kruse Grosser 2018a

Scipediacontent: Created page with " == Abstract == International audience; Increasing data movement costs motivate the integration of polyhedral loop optimizers in the standard flow (-O3) of production compile..."