aboutsummaryrefslogtreecommitdiff
path: root/gcc/lambda-code.c
diff options
context:
space:
mode:
authorKazu Hirata <kazu@cs.umass.edu>2004-09-10 10:44:48 +0000
committerKazu Hirata <kazu@cs.umass.edu>2004-09-10 10:44:48 +0000
commit088299fe7bc4aabb01f13cd7252bd6fca505e679 (patch)
treee18647b48f7a6fbf0ceb4f1c9045c3e057e62d7a /gcc/lambda-code.c
parent5d65027264bbbaaa5f03a43ad15463061d56a094 (diff)
* c-common.c, c-pch.c, defaults.h, lambda-code.c, passes.c,
tree-data-ref.c, tree-flow.h, tree-ssa-operands.c, tree-ssa-threadupdate.c, tree-vectorizer.c, tree-vectorizer.h, value-prof.c: Fix comment typos. Follow spelling conventions. git-svn-id: https://gcc.gnu.org/svn/gcc/trunk@87288 138bc75d-0d04-0410-961f-82ee72b054a4
Diffstat (limited to 'gcc/lambda-code.c')
-rw-r--r--gcc/lambda-code.c12
1 files changed, 6 insertions, 6 deletions
diff --git a/gcc/lambda-code.c b/gcc/lambda-code.c
index 6ae4cb2228e..325bb918827 100644
--- a/gcc/lambda-code.c
+++ b/gcc/lambda-code.c
@@ -47,7 +47,7 @@
math.
A little terminology and a general sketch of the algorithm. See "A singular
- loop transformatrion framework based on non-singular matrices" by Wei Li and
+ loop transformation framework based on non-singular matrices" by Wei Li and
Keshav Pingali for formal proofs that the various statements below are
correct.
@@ -74,20 +74,20 @@
For a dense source space, we take the transformation matrix, decompose it
into a lower triangular part (H) and a unimodular part (U).
- We then compute the auxillary space from the unimodular part (source loop
- nest . U = auxillary space) , which has two important properties:
+ We then compute the auxiliary space from the unimodular part (source loop
+ nest . U = auxiliary space) , which has two important properties:
1. It traverses the iterations in the same lexicographic order as the source
space.
2. It is a dense space when the source is a dense space (even if the target
space is going to be sparse).
- Given the auxillary space, we use the lower triangular part to compute the
+ Given the auxiliary space, we use the lower triangular part to compute the
bounds in the target space by simple matrix multiplication.
The gaps in the target space (IE the new loop step sizes) will be the
diagonals of the H matrix.
Sparse source spaces require another step, because you can't directly compute
- the exact bounds of the auxillary and target space from the sparse space.
+ the exact bounds of the auxiliary and target space from the sparse space.
Rather than try to come up with a separate algorithm to handle sparse source
spaces directly, we just find a legal transformation matrix that gives you
the sparse source space, from a dense space, and then transform the dense
@@ -749,7 +749,7 @@ lambda_compute_auxillary_space (lambda_loopnest nest,
}
/* Compute the loop bounds for the target space, using the bounds of
- the auxillary nest AUXILLARY_NEST, and the triangular matrix H. This is
+ the auxiliary nest AUXILLARY_NEST, and the triangular matrix H. This is
done by matrix multiplication and then transformation of the new matrix
back into linear expression form.
Return the target loopnest. */