Paper Details

Reference:

Dattatraya Kulkarni and Michael Stumm,
"Optimizing computational and spatial overheads in complex transformed loops",
In Lecture Notes in Computer Science: Selected papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers (LCS), Pittsburgh, PA, USA, 1511, Springer Verlag, London, UK, May, 1998, pp. 367–377.

Download:

PDF

Abstract:

In this paper, we stress the need for aggressive loop transformation techniques, such as CDA (Computation Decomposition and Alignment), that have improved ability to optimize nested loops. Unfortunately, these types of aggressive techniques may also generate complex nested loops with relatively higher overheads. In this paper, we demonstrate that the computational and spatial overhead in complex transformed loops can be effectively reduced, often by simple techniques.

Keywords:

Compiler optimization, Shared memory systems, Parallel programming, Program transformation, Program performance

Reference Info:

DOI: 10.1007/3-540-49530-4_28
ACMid: 757307
ISBN: 3-540-65172-1
ISSN: 0302-9743
OCLC: 105720286

BibTeX:

@inproceedings(Kulkarni-LCS98,
    author = {Dattatraya Kulkarni and Michael Stumm},
    title = {Optimizing computational and spatial overheads in complex transformed loops},
    booktitle = {Lecture Notes in Computer Science: Selected papers from the 4th International Workshop on Languages, Compilers, and Run-Time Systems for Scalable Computers (LCS)},
    location = {Pittsburgh, PA, USA},
    volume = {1511},
    publisher = {Springer Verlag},
    address = {London, UK},
    month = {May},
    year = {1998},
    pages = {367-377},
    doi = {10.1007/3-540-49530-4_28},
    isbn = {3-540-65172-1},
    issn = {0302-9743},
    keywords = {Compiler optimization, Shared memory systems, Parallel programming, Program transformation, Program performance}
)