Computational Science Technical Note CSTN-173

CSTN Home

Stencil Methods and Graphical Processing Units for Simulating Field Equations in Parallel

D. P. Playne and K. A. Hawick

Archived: 2013

Abstract

Field equations can be numerically simulated by approximating a continuous space field by a discrete lattice. There are a number of different lattice geometries that can be used to approximate continuous space which may cause structural artefacts in the simulation. These different lattice structures require the use of different stencil operators to approximate the spatial terms of the field equations. We show how different lattice geometries and associated stencil operators can be implemented in a stencil library which is used in conjunction with a code generator to produce code for field equations simulations that can run on a CPU or GPU.

Keywords: lattice geometry, stencil operators, field equation simulations; GPU

Full Document Text: PDF version.

Citation Information: BiBTeX database for CSTN Notes.

BiBTeX reference:

@INPROCEEDINGS{CSTN-173,
        author = {D. P. Playne and K. A. Hawick},
        title = {Stencil Methods and Graphical Processing Units for Simulating Field
                Equations in Parallel},
        booktitle = {Proc. 9th Int. Conf. on Foundations of Computer Science (FCS'13)},
        year = {2013},
        number = {CSTN-173},
        pages = {FCS3958},
        address = {Las Vegas, USA},
        month = {22-25 July},
        publisher = {WorldComp},
        institution = {Computer Science, Massey University, Auckland, New Zealand},
        keywords = {lattice geometry, stencil operators, field equation simulations; GPU},
        owner = {kahawick},
        timestamp = {2013.04.15}
}


[ CSTN Index | CSTN BiBTeX ]