summaryrefslogtreecommitdiff
path: root/gcc/graphite-flattening.c
diff options
context:
space:
mode:
authorSebastian Pop <sebastian.pop@amd.com>2010-09-30 21:20:52 +0000
committerSebastian Pop <spop@gcc.gnu.org>2010-09-30 21:20:52 +0000
commit26315ccfd8de46cbaa6aa64289b998aaf8b2bd8d (patch)
treee022a229e8d92fab499c4f9a21683f0e92135cc5 /gcc/graphite-flattening.c
parent98af4c9ffeba9ea5549c06aa91e074a258cdd493 (diff)
downloadgcc-26315ccfd8de46cbaa6aa64289b998aaf8b2bd8d.tar.gz
Fix comments.
2010-09-09 Sebastian Pop <sebastian.pop@amd.com> * graphite-flattening.c: Fix comments. From-SVN: r164805
Diffstat (limited to 'gcc/graphite-flattening.c')
-rw-r--r--gcc/graphite-flattening.c10
1 files changed, 8 insertions, 2 deletions
diff --git a/gcc/graphite-flattening.c b/gcc/graphite-flattening.c
index 0f9833710b0..c026ffc227a 100644
--- a/gcc/graphite-flattening.c
+++ b/gcc/graphite-flattening.c
@@ -55,6 +55,12 @@ along with GCC; see the file COPYING3. If not see
then apply on the full loop body, without needing the outer-loop
vectorization.
+ The loop flattening pass that has been described in a very Fortran
+ specific way in the 1992 paper by Reinhard von Hanxleden and Ken
+ Kennedy: "Relaxing SIMD Control Flow Constraints using Loop
+ Transformations" available from
+ http://citeseerx.ist.psu.edu/viewdoc/summary?doi=10.1.1.54.5033
+
The canonical example is as follows: suppose that we have a loop
nest with known iteration counts
@@ -95,11 +101,11 @@ along with GCC; see the file COPYING3. If not see
| }
| }
- For an arbitrarily complex loop nests the algorithm proceeds in two
+ For an arbitrarily complex loop nest the algorithm proceeds in two
steps. First, the LST is flattened by removing the loops structure
and by inserting the statements in the order they appear in
depth-first order. Then, the scattering of each statement is
- transformed such that it
+ transformed accordingly.
Supposing that the original program is represented by the following
LST: