Paper Details

Reference:

Dattatraya Kulkarni and Michael Stumm,
Linear loop transformations in optimizing compilers for parallel machines",
Australian Computer Journal, 27(2), February, 1995, pp. 41–50.

Download:

PDF

Abstract:

We present the linear loop transformation, framework which is the formal basis for state of the art optimisation techniques in restructuring compilers for parallel machines. The framework unifies most existing transformations and provides a systematic set of code generation techniques for arbitrary compound loop transformations. The algebraic representation of the loop structure and its transformation give way to quantitative techniques for optimising performance on parallel machines. We discuss in detail the techniques for generating the transformed loop and deriving the desired linear transformation.

Keywords:

Dependence analysis, Iteration spaces, Parallelism, Locality, Load Balance, Conventional loop transformations, Linear loop transformations

BibTeX:

@article(Kulkarni-ACJ95,
    author = {Dattatraya Kulkarni and Michael Stumm},
    title = {Linear loop transformations in optimizing compilers for parallel machines},
    volume = {27},
    number = {2},
    month = {February},
    year = {1995},
    pages = {41-50},
    keywords = {Dependence analysis, Iteration spaces, Parallelism, Locality, Load Balance, Conventional loop transformations, Linear loop transformations}
)