Nonsingular Data Transformations: Definition, Validity, and Applications

Michael F. P. O'Boyle, Peter M. W. Knijnenburg

Research output: Contribution to journalArticlepeer-review

Abstract / Description of output

This paper describes a unifying framework for nonsingular data transformations. It shows that a wide class of existing transformations may be expressed in this framework, allowing compound transformations to be performed in one step. Validity conditions for such transformations are developed as is the form of the transformed program and data. Constructive algorithms to generate data transformations for different applications are described and applied to example programs. It is shown that they can have a significant impact on program performance and may be used in situations where traditional loop transformations are inappropriate.
Original languageEnglish
Pages (from-to)131-159
Number of pages29
JournalInternational journal of parallel programming
Issue number3
Publication statusPublished - Jun 1999


Dive into the research topics of 'Nonsingular Data Transformations: Definition, Validity, and Applications'. Together they form a unique fingerprint.

Cite this