Università di Pisa
Sistema bibliotecario di ateneo

Minimizing Communications with Q-transformations in Uniform and Affine Stencils

Meneghin, Massimiliano and Vanneschi, Marco (2009) Minimizing Communications with Q-transformations in Uniform and Affine Stencils. Technical Report del Dipartimento di Informatica . Università di Pisa, Pisa, IT.

[img] Other (GZip)
Available under License Creative Commons Attribution No Derivatives.

Download (1659Kb)


    In stencil based parallel applications, communications represent the main overhead, especially when targeting a fine grain parallelization in order to reduce the completion time. Techniques that minimize the number and the impact of communications are clearly relevant. In literature the best optimization reduces the number of communications per step from <span style="font-style: italic;">3</span><sup style="font-style: italic;">dim</sup>, featured by a naive implementation, to <span style="font-style: italic;">2*dim</span>, where <span style="font-style: italic;">dim</span> is the number of the domain dimensions. To break down the previous bound, in the paper we introduce and formally prove <span style="font-style: italic;">Q-transformations</span>, for stencils featuring data dependencies that can be expressed as geometric affine translations. <span style="font-style: italic;">Q-transformations</span>, based on data dependencies orientations though space translations, lowers the number of communications per step to <span style="font-style: italic;">dim</span>.

    Item Type: Book
    Uncontrolled Keywords: Data Parallelism, Stencil Based Applications, Stencil Transformations, Stencil Models
    Subjects: Area01 - Scienze matematiche e informatiche > INF/01 - Informatica
    Divisions: Dipartimenti (until 2012) > DIPARTIMENTO DI INFORMATICA
    Depositing User: dott.ssa Sandra Faita
    Date Deposited: 04 Dec 2014 14:32
    Last Modified: 04 Dec 2014 14:32
    URI: http://eprints.adm.unipi.it/id/eprint/2237

    Repository staff only actions

    View Item