ordering of sguelton transformations
[pipstransfo.git] / pipstransfo.tex
index ebd608a..55ab7fa 100644 (file)
 
 \section{SGuelton}
 \begin{itemize}
 
 \section{SGuelton}
 \begin{itemize}
+% memory allocation alteration
+\item scalar renaming
+% loop transformations
 \item loop unrolling
 \item loop unrolling
-\item inlining
-\item forward substitution
 \item loop fusion
 \item loop tiling
 \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 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 dead code elimination
+
+% ??
 \item array linearization
 \item array linearization
-\item privatization
-\item loop normalization
-\item iteration clamping
+\item common subexpression elimination
+\item directive generation
 \item flatten code
 \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 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 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}
 \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
 \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
 \item index set splitting
 \item loop peeling
 \item loop unrolling
 \item loop invariant code motion
 \item software pipelining
 \item locality increazing
 \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
 \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
 \item node splitting
 \item forward expression substitution
 \item induction variable substitution
 \item statement reordering
 \item expression optimization
 \item partial redundancy elimination
 \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
 \item unreachable code
 \item semantically uneachable code
 \item if and loop elimination