X-Git-Url: https://scm.cri.mines-paristech.fr/git/pipstransfo.git/blobdiff_plain/0106ef99df45720946ada6d92f8d543b94a0e0c0..bd0a0fff20a7047fda68c96e618ad5d64a88f065:/pipstransfo.tex?ds=sidebyside diff --git a/pipstransfo.tex b/pipstransfo.tex index 06f9f63..454f0c5 100644 --- a/pipstransfo.tex +++ b/pipstransfo.tex @@ -16,6 +16,91 @@ \begin{document} +\chapter{Summary} + +\section{SGuelton} +\begin{itemize} +\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 interchange +\item loop unszitching +\item statement isolation +\item dead code elimination +\item array linearization +\item privatization +\item loop normalization +\item iteration clamping +\item flatten code +\item strengh reduction +\item split update operator +\item n adress code generation +\item memory footprint reduction +\item redundant load-store elimination +\item invariant code motion +\item scalar renaming +\item loop rerolling +\end{itemize} + + +\section{Teraops} +\begin{itemize} +\item scalar renaming +\item scalar/array expansion +\item scalar/array privatization +\item scalarization +\item variable copying +\item index set splitting +\item loop peeling +\item loop unrolling +\item loop rerolling +\item full loop unrolling +\item idiom recognition +\item unswitching +\item loop fusion +\item loop fission/loop distribution +\item loop normalization +\item unimodular loop transformation/hyperplane method +\item loop interchange +\item loop reversal +\item loop skewing +\item non-unimodular loop transformation +\item strip-mining (loop sectionning) +\item loop coalescing/loop collapsing +\item loop tiling +\item loop parallelization +\item loop vectorization +\item loop invariant code motion +\item software pipelining +\item locality increazing +\item loop embedding/loop jamming +\item procedure inlining +\item procedure cloning +\item node splitting +\item forward expression substitution +\item induction variable substitution +\item if-conversion +\item statement reordering +\item expression optimization +\item partial redundancy elimination +\item unreachable code +\item semantically uneachable code +\item if and loop elimination +\item use-def elimination +\item constant propagation +\end{itemize} + \chapter{List of Pips transformations} \section{Memory allocation alteration} @@ -140,8 +225,6 @@ multidimensional array into unidimensional arrays, possibly with a conversion from array to pointer.} -\item[loop normalization]{is a loop transformation that changes - the loop initial increment value or the loop range to enforce certain values, generally~1.} \item[iteration clamping]{is a loop transformation that extends the loop range but guards the loop body with the former range.}