Proceedings of the 22nd International Conference on Parallel Architectures and Compilation Techniques (2005)
St. Louis, Missouri
Sept. 17, 2005 to Sept. 21, 2005
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/PACT.2005.15
Swarup Kumar Sahoo , Department of Computer Science and Engineering Ohio State University, Columbus OH
Gagan Agrawal , Department of Computer Science and Engineering Ohio State University, Columbus OH
<p>Data-centric transformations have been used in recent years to improve locality for several classes of applications. However,the existing work has applied these transformations for integer iteration spaces i.e., the iteration spaces involving loop variables that take integer values between specified lower and upper bounds. In many applications. a loop could involve a loop variable which takes values from a sequence or set of real numbers, strings, or any other data type. We refer to such iteration spaces as non-integer iteration spaces.</p> <p>This paper focuses on the problem of applying data-centric transformations on applications with non-integer iteration spaces. We first present a general algorithm that uses a hash table. Then, we show how in many cases, we can exploit the repetitive the nature of dataset to avoid the overhead associated with such a table. Our algorithms have been implemented as part of a compiler for the query language XML Query, which supports processing over virtual XML. Our system also parallelizes the processing. Wc present experimental results from several application to demonstrate the effectiveness of our transformations and parallel performance.</p>
S. K. Sahoo and G. Agrawal, "Data Centric Transformations on Non-Integer Iteration Spaces," PACT 2005. 14th International Conference on Parallel Architectures and Compilation Techniques(PACT), St. Louis, MO, USA, 2005, pp. 133-142.