loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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
Toomas P. Plaks, South Bankm University, Centre for Applied Formal Methods
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.