Compilation techniques for sparse matrix computations
ICS '93 Proceedings of the 7th international conference on Supercomputing
A MATLAB to Fortran 90 translator and its effectiveness
ICS '96 Proceedings of the 10th international conference on Supercomputing
Automatic compiler-inserted I/O prefetching for out-of-core applications
OSDI '96 Proceedings of the second USENIX symposium on Operating systems design and implementation
Data-centric multi-level blocking
Proceedings of the ACM SIGPLAN 1997 conference on Programming language design and implementation
A case for source-level transformations in MATLAB
Proceedings of the 2nd conference on Domain-specific languages
Next-generation generic programming and its application to sparse matrix computations
Proceedings of the 14th international conference on Supercomputing
IEEE Transactions on Parallel and Distributed Systems
Space-time trade-off optimization for a class of electronic structure calculations
PLDI '02 Proceedings of the ACM SIGPLAN 2002 Conference on Programming language design and implementation
Compiler supported high-level abstractions for sparse disk-resident datasets
ICS '02 Proceedings of the 16th international conference on Supercomputing
Storing and querying ordered XML using a relational database system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Rainbow: mapping-driven XQuery processing system
Proceedings of the 2002 ACM SIGMOD international conference on Management of data
Data Management: NetCDF: an Interface for Scientific Data Access
IEEE Computer Graphics and Applications
Efficient Organization of Large Multidimensional Arrays
Proceedings of the Tenth International Conference on Data Engineering
SIPR: A New Framework for Generating Efficient Code for Sparse Matrix Computations
LCPC '98 Proceedings of the 11th International Workshop on Languages and Compilers for Parallel Computing
Answering XML Queries on Heterogeneous Data Sources
Proceedings of the 27th International Conference on Very Large Data Bases
The VLDB Journal — The International Journal on Very Large Data Bases
Communications of the ACM - E-services: a cornucopia of digital offerings ushers in the next Net-based evolution
Compiler support for efficient processing of XML datasets
ICS '03 Proceedings of the 17th annual international conference on Supercomputing
A comprehensive XQuery to SQL translation using dynamic interval encoding
Proceedings of the 2003 ACM SIGMOD international conference on Management of data
Extracting association rules from XML documents using XQuery
WIDM '03 Proceedings of the 5th ACM international workshop on Web information and data management
Implementing XQuery 1.0: the Galax experience
VLDB '03 Proceedings of the 29th international conference on Very large data bases - Volume 29
Driving scientific applications by data in distributed environments
ICCS'03 Proceedings of the 2003 international conference on Computational science
Hi-index | 0.00 |
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. 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.