From: Pierre Guillou Date: Tue, 11 Feb 2014 15:24:09 +0000 (+0100) Subject: ordering of sguelton transformations X-Git-Url: https://svn.cri.ensmp.fr/git/pipstransfo.git/commitdiff_plain/02027ecde6656646e93344862f87279a416a6671?hp=06f75b6a5ef8d367188514ab4c0c8b41e17327ef ordering of sguelton transformations --- diff --git a/pipstransfo.tex b/pipstransfo.tex index ebd608a..55ab7fa 100644 --- a/pipstransfo.tex +++ b/pipstransfo.tex @@ -20,47 +20,56 @@ \section{SGuelton} \begin{itemize} +% memory allocation alteration +\item scalar renaming +% loop transformations \item loop unrolling -\item inlining -\item forward substitution \item loop fusion \item loop tiling -\item reduction detection -\item parallelism detection -\item parallelism extraction -\item directive generation -\item constant propagation -\item instruction selection -\item goto elimination -\item outlining -\item common subexpression elimination +\item loop rerolling \item loop interchange -\item loop unszitching -\item statement isolation +\item loop normalization +% inter procedural transformations +\item inlining +% basic bloc transformations +\item forward substitution +% dead code removal +\item constant propagation \item dead code elimination + +% ?? \item array linearization -\item privatization -\item loop normalization -\item iteration clamping +\item common subexpression elimination +\item directive generation \item flatten code -\item strengh reduction -\item split update operator -\item n adress code generation +\item goto elimination +\item instruction selection +\item invariant code motion +\item iteration clamping +\item loop unswitching \item memory footprint reduction +\item n adress code generation +\item outlining +\item parallelism detection +\item parallelism extraction +\item privatization +\item reduction detection \item redundant load-store elimination -\item invariant code motion -\item scalar renaming -\item loop rerolling +\item split update operator +\item statement isolation +\item strengh reduction \end{itemize} \section{Teraops} \begin{itemize} +% memory allocation alteration \item scalar renaming \item scalar/array expansion \item scalar/array privatization \item scalarization \item variable copying +% loop transformations \item index set splitting \item loop peeling \item loop unrolling @@ -84,9 +93,11 @@ \item loop invariant code motion \item software pipelining \item locality increazing +% inter procedural transformations \item loop embedding/loop jamming \item procedure inlining \item procedure cloning +% basic bloc transformations \item node splitting \item forward expression substitution \item induction variable substitution @@ -94,6 +105,7 @@ \item statement reordering \item expression optimization \item partial redundancy elimination +% dead code removal \item unreachable code \item semantically uneachable code \item if and loop elimination