Generating Indexing Functions of Regularly Sparse Arrays for Array Compilers
There are many applications involving arrays that contain non-zero components in regular geometric partitions. These include triangular, diagonal, tridiagonal, banded, etc. When computing with this type of arrays, they are usually stored in a packed form and computations are performed with only the non-zero components. This packed form requires an indexing function that maps an index of the array to an index of the packed lexico-graphically stored array. This paper presents a method of describing regular partitions and of automatically generating an indexing function from that description. These methods enable an array compiler to compile array operations on these type of arrays in an efficient manner. 1 Introduction Many applications involve arrays that have a certain percentage of zero components that makes it more efficient to store arrays in a packed form. The purpose of the methods presented in this paper are to enable a compiler to compile array operations involving regularly pa...
S. Thibault et al., "Generating Indexing Functions of Regularly Sparse Arrays for Array Compilers," National Science Foundation (U.S.), Jan 1994.
Mathematics and Statistics
Report - Technical
© 1994 National Science Foundation (U.S.), All rights reserved.