Michael Stumm: Publications

Paper Details

Reference:

Dattatraya Kulkarni and Michael Stumm,
"CDA loop transformations",
In Proceedings Third Workshop on Languages, Compilers and Run-Time Systems for Scalable Computers, Boston, MA, USA, Springer Verlag, London, UK, May, 1995, pp. 29–42.

Download:

PDF

Abstract:

In this paper we present a new loop transformation technique called Computation Decomposition and Alignment (CDA). Computation Decomposition first decomposes the iteration space into finer computation spaces. Computation Alignment subsequently, linearly transforms each computation space independently. CDA is a general framework in that linear transformations and its recent extensions are just special cases of CDA. CDA's fine grained loop restructuring can incur considerable computational effort, but can exploit optimization opportunities that earlier frameworks cannot. We present four optimization contexts in which CDA can be useful. Our initial experiments demonstrate that CDA adds a new dimension to performance optimization.

Keywords:

Compiler optimization, loop transformations, performance optimization, parallel systems

Reference Info:

DOI: 10.1007/978-1-4615-2315-4_3
ISBN: 978-1-4615-2315-4

BibTeX:

@inproceedings(Kulkarni-LCR95,
    author = {Dattatraya Kulkarni and Michael Stumm},
    title = {{CDA} loop transformations},
    booktitle = {Proceedings Third Workshop on Languages, Compilers and Run-Time Systems for Scalable Computers},
    location = {Boston, MA, USA},
    publisher = {Springer Verlag},
    address = {London, UK},
    month = {May},
    year = {1995},
    pages = {29-42},
    doi = {10.1007/978-1-4615-2315-4_3},
    isbn = {978-1-4615-2315-4},
    keywords = {Compiler optimization, loop transformations, performance optimization, parallel systems}
)