TC2 Alignment
TC2 compiler alignment implementation is a prototype of our algorithms for compiling HPF-style alignment directives automatically using linear algebra. Only linear alignment is implemented at this point. The applications that we were dealing with did not require the full implementation of affine alignment as described in the LCPC'94 paper.
The supplied code allows one to build a graph of alignment constraints of the form C=DF and Cd=0 and find an alignment for it using a simple greedy heuristic. The heuristic is described in ACG.cc. Look at test-align.cc for example code and some explanations.
Related Publications:
- Solving Alignment Using Elementary Linear Algebra Languages and Compilers for Parallel Computing, 08/08/1994