This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
[PATCH]: Lambda code generation algorithm
- From: Daniel Berlin <dberlin at dberlin dot org>
- To: gcc-patches at gcc dot gnu dot org
- Date: Wed, 18 Aug 2004 10:59:34 -0400 (EDT)
- Subject: [PATCH]: Lambda code generation algorithm
This is the major part of the linear loop transforms.
It contains the code generation algorithm and transformers that take gcc
loops, convert them to the internal matrices, convret them from internal
matrices, and perform transformations on these matrices.
A lot of the code is just matrix math.
The basic idea is to have a relatively simple code generation algorithm,
and decompose complex starting nests and transformation matrices into
simpler pieces that we can run through the simple code generation
algorithm, rather than try to handle them directly with a more complex
code generation algorithm. Since the transformations are closed under
composition, we can do this type of thing.
There is a sketch of the code generation algorithm at the top of
lambda-code.c
--Dan
Attachment:
lambdacodediff.diff
Description: Text document