25th Annual International Computer Software and Applications Conference (COMPSAC'01) Algebraic Transformations in Regular Array Design Chicago, Illinois October 08-October 12 ISBN: 0-7695-1372-7
Efficient parallelizing and mapping of algorithms onto regular arrays requires algebraic transformations. This paper considers the Iso-plane method for a class of algebraic transformations on the polytope model of algorithm. This method uses the partitioning of the ranges of loop indices in order to increase the dimensionality of the problem representation and a specific reordering of computations. As a result, the higher dimensional arrays with improved time complexity are produced.
Citation:
Toomas P. Plaks, "Algebraic Transformations in Regular Array Design," compsac, pp.417, 25th Annual International Computer Software and Applications Conference (COMPSAC'01), 2001 Usage of this product signifies your acceptance of the Terms of Use. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||