This is the mail archive of the gcc-patches@gcc.gnu.org mailing list for the GCC project.


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]
Other format: [Raw text]

[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


Index Nav: [Date Index] [Subject Index] [Author Index] [Thread Index]
Message Nav: [Date Prev] [Date Next] [Thread Prev] [Thread Next]