X-Git-Url: https://scm.cri.mines-paristech.fr/git/pipstransfo.git/blobdiff_plain/0106ef99df45720946ada6d92f8d543b94a0e0c0..06f75b6a5ef8d367188514ab4c0c8b41e17327ef:/pipstransfo.tex diff --git a/pipstransfo.tex b/pipstransfo.tex index 06f9f63..ebd608a 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.} @@ -176,7 +259,9 @@ \end{description} -\section{References} +\nocite{*} +\bibliographystyle{alpha} +\bibliography{refs} \end{document}